Loading...
research article
Black Box Cryptanalysis of Cryptographic Primitives
The authors introduce the black-box model for cryptographic primitives. In this model cryptographic primitives are given by a computation graph, where the computation boxes sitting on the vertices of the graph act as random oracles. They formalize and study a family of generic attacks which generalize exhaustive search and the birthday paradox. They establish complexity lower bounds for these attacks and apply it to compression functions based on the FFT network.
Loading...
Name
liens-95-28.ps
Access type
openaccess
Size
338.62 KB
Format
Postscript
Checksum (MD5)
01d2b0ccadcafae2d5b3869aec85ae94