Essential Algebraic Structure within the AES

  title={Essential Algebraic Structure within the AES},
  author={Sean Murphy and M. Robshaw},
  • Sean Murphy, M. Robshaw
  • Published in CRYPTO 2002
  • Mathematics, Computer Science
  • One difficulty in the cryptanalysis of the Advanced Encryption Standard AES is the tension between operations in the two fields GF(28) and GF(2). This paper outlines a new approach that avoids this conflict. We define a new block cipher, the BES, that uses only simple algebraic operations in GF(28). Yet the AES can be regarded as being identical to the BES with a restricted message space and key space, thus enabling the AES to be realised solely using simple algebraic operations in one field GF… CONTINUE READING
    249 Citations

    Figures and Topics from this paper

    Some Algebraic Aspects of the Advanced Encryption Standard
    • C. Cid
    • Computer Science
    • AES Conference
    • 2004
    • 19
    • PDF
    Algebraic aspects of the advanced encryption standard
    • 74
    • PDF
    • 14
    • PDF
    Looking Inside AES and BES
    • PDF
    On some probabilistic approximations for AES-like s-boxes
    • 17
    Computational and Algebraic Aspects of the Advanced Encryption Standard
    • 17
    • PDF
    An XSL Analysis on BES
    • Buyun Qu, L. Liu
    • Computer Science
    • 2008 The 9th International Conference for Young Computer Scientists
    • 2008
    • 2
    On Some Weak Extensions of AES and BES
    • 8
    • PDF
    A Three Rounds Property of the AES
    • 7


    Cryptanalysis of the HFE Public Key Cryptosystem by Relinearization
    • 397
    • PDF
    Cryptanalysis of Block Ciphers with Overdefined Systems of Equations
    • 813
    • PDF
    The Design of Rijndael
    • 1,753
    Differential Cryptanalysis of the Data Encryption Standard
    • 921
    • PDF
    The Interpolation Attack on Block Ciphers
    • 334
    • PDF
    Linear Cryptanalysis Method for DES Cipher
    • 2,517
    • PDF
    QUARTZ, 128-Bit Long Digital Signatures
    • 184
    A Simple Algebraic Representation of Rijndael
    • 159
    • PDF