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
Loading...
Thumbnail Image
Name

MV99.ps

Access type

openaccess

Size

125.67 KB

Format

Postscript

Checksum (MD5)

63750557d4108420b6c49e548498262e

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