Title | **A zero-dimensional Gr\"obner basis for AES-128.** |

Author(s) | Johannes Buchmann, Andrei Pyshkin, Ralf-Philipp Weinmann |

Type | Book, Chapter in Book, Conference Proceeding |

Abstract | 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. |

Keywords | block ciphers, Gröbner bases, AES, Rijndael |

ISBN | 3-540-36597-4/pbk |

URL |
http://link.springer.com/chapter/10.1007%2F11799313_6 |

Language | English |

Pages | 78--88 |

Publisher | Berlin: Springer |

Year | 2006 |

Edition | 0 |

Translation |
No |

Refereed |
No |