We propose two families of scalable hash functions for collision-resistant hashing that are highly parallel and based on the generalized fast Fourier transform (FFT). FFT-hashing is based on multipermutations. This is a basic cryptographic primitive for perfect generation of diffusion and confusion which generalizes the boxes of the classic FFT. The slower FFT-hash functions iterate a compression function. For the faster FFT-hash functions all rounds are alike with the same number of message words entering each round.
- [LM 91]Lai, X. and Massey, J.L.: A proposal of a new block encryption standard. Advances in Cryptology. Eurocrypt'90. Proceedings LNCS 473, pp. 389–404, Springer Verlag, Berlin, 1991.Google Scholar
- [S 92]Schnorr, C.P.: FFT-Hash II, efficient cryptographic hashing. Proceedings EUROCRYPT'92. Springer LNCS 658 (1992), pp. 45–54.Google Scholar
- [V 93]Vaudenay, S.: FFT-Hash II is not yet Collision-free. Advances in Cryptology, Proceedings of Crypto'92, Springer LNCS 740, (1993) pp. 587–593.Google Scholar
- [SV 93]Schnorr, C.P. and Vaudenay, S.: Black Box Cryptanalysis of Hash Networks based on Multipermutations. Technical Report, Universität Frankfurt — ENS Paris, December 1993. Submitted to Eurocrypt'94.Google Scholar