期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2006
卷号：6
期号：10
页码：194-205
出版社：International Journal of Computer Science and Network Security
摘要：We propose a new design principle for construction of iterated cryptographic hash functions: computations in the iterative part of the compression function to start with variables produced in the message expansion part that have complexity level of a random Boolean function. Then we show that to reach the cryptographic strength that will withstand all currently known techniques for finding collisions, much lower number of iterations is necessary. Concretely we use the recently proposed nonlinear technique “Quasigroup Fold” together with the mentioned principle to design a hash function that has only 8 iterative steps. Besides increasing the security, the reference C code for the obtained hash function shows that it is at least 3% faster than original reference code for SHA-1
