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. Black box cryptanalysis of hash networks based on multipermutations
 
conference paper

Black box cryptanalysis of hash networks based on multipermutations

Schnorr, Claus-Peter
•
Vaudenay, Serge  
1995
Advances in Cryptology - EUROCRYPT '94. Workshop on the Theory and Application of Cryptographic Techniques
Advances in Cryptology - EUROCRYPT '94. Workshop on the Theory and Application of Cryptographic Techniques

Black box cryptanalysis applies to hash algorithms consisting of many small boxes, connected by a known graph structure, so that the boxes can be evaluated forward and backwards by given oracles. We study attacks that work for any choice of the black boxes, i.e. We scrutinize the given graph structure. For example we analyze the graph of the fast Fourier transform (FFT). We present optimal black box inversions of FFT-compression functions and black box constructions of collisions. This determines the minimal depth of FFT-compression networks for collision-resistant hashing. We propose the concept of multipermutation, which is a pair of orthogonal latin squares, as a new cryptographic primitive that generalizes the boxes of the FFT. Our examples of multipermutations are based on the operations circular rotation, bitwise XOR, addition and multiplication

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

SV94.ps

Access type

openaccess

Size

556.66 KB

Format

Postscript

Checksum (MD5)

dd06d157a725ab641dc25d04d9c25f88

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