Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Comparison of the Randomness Provided by Some AES Candidates
 
conference paper

Comparison of the Randomness Provided by Some AES Candidates

Moriai, Shiho
•
Vaudenay, Serge  
1999
Official Comment of the Advanced Encryption Standard Process, National Institute of Standards and Technology (NIST)
Official Comment of the Advanced Encryption Standard Process, National Institute of Standards and Technology (NIST)

Using the decorrelation techniques we compare the randomness of three schemes used in the AES candidates. The target schemes are the original Feistel scheme and two modified Feistel schemes: the MARS-like structure and the CAST256-like structure. As a result, the required numbers of rounds for Luby-Rackoff's randomness (which is related to resistance against chosen plaintext attacks) are 3, 5, and 7, respectively. Moreover, the required numbers of rounds for achieving the decorrelation bias of order two 2-128 are 9, 25, and 35, respectively. This holds for truly random round functions. Imperfect random round function can achieve similar decorrelation by using decorrelation modules like in DFC, but need a number of rounds of at least 9, 30 and 42 respectively.

  • Files
  • Details
  • Metrics
Type
conference paper
Author(s)
Moriai, Shiho
Vaudenay, Serge  
Date Issued

1999

Published in
Official Comment of the Advanced Encryption Standard Process, National Institute of Standards and Technology (NIST)
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LASEC  
Event nameEvent date
Official Comment of the Advanced Encryption Standard Process, National Institute of Standards and Technology (NIST)

April 1999

Available on Infoscience
January 19, 2007
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/239795
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés