A Zero-Dimensional Groebner Basis of AES-128 and Its Cryptanalytic
No Thumbnail Available
Date
2012-06
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Addis Ababa University
Abstract
After a detail demonstration of AES (Advanced Encryption Standard) , we explained
the procedure of changing the key-recovery problem of AES-128 to a zero dimensional
ideal from a single plain text /cipher text pair. Followed by explaining a method,
Buchberger's Algorithm for computing a Groebner basis for this ideal. Then, fnally
we will discuss on the implication of the result from the cryptanalytic point of view.
(i.e. What security implication the existence of the Groebner basis has?)
Description
Keywords
Zero-Dimensional Groebner Basis