A Zero-Dimensional Gr枚bner Basis for AES-128
| 详细信息 | 推荐本文 | |
- 作者：Johannes Buchmann ; Andrei Pyshkin ; Ralf-Philipp Weinmann
- 关键词：block ciphers ; Gr枚bner bases ; AES ; Rijndael
- 刊名：Lecture Notes in Computer Science
- 出版时间：2006
- 出版年：2006
- 期刊代码：99_0302-9743
- 类别：cp
- 卷：4047
- 期：1
- 页码：78-88
- 数据来源：sp
摘要
We demonstrate an efficient method for computing a Gr枚bner basis of a zero-dimensional ideal describing the key-recovery problem from a single plaintext/ciphertext pair for the full AES-128. This Gr枚bner basis is relative to a degree-lexicographical order. We investigate whether the existence of this Gr枚bner basis has any security implications for the AES.