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. On the pseudorandomness of top-level schemes of block ciphers
 
conference paper

On the pseudorandomness of top-level schemes of block ciphers

Moriai, Shiho
•
Vaudenay, Serge  
2000
The 6th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2000
The 6th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2000

Block ciphers are usually based on one top-level scheme into which we plug  round functions . To analyze security, it is important to study the intrinsic security provided by the top-level scheme from the viewpoint of randomness: given a block cipher in which we replaced the lower-level schemes by idealized oracles, we measure the security (in terms of best advantage for a distinguisher) depending on the number of rounds and the number of chosen plaintexts. We then extrapolate a sufficient number of secure rounds given the regular bounds provided by decorrelation theory. This approach allows the comparison of several generalizations of the Feistel schemes and others. In particular, we compare the randomness provided by the schemes used by the AES candidates. In addition we provide a general paradigm for analyzing the security provided by the interaction between the different levels of the block cipher structure

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

MV00.ps

Access type

openaccess

Size

269.54 KB

Format

Postscript

Checksum (MD5)

ec9e3208a35765e142b9358ea90210b3

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