Paper 2008/350

Higher Order Differential Cryptanalysis of Multivariate Hash Functions

Yiyuan Luo and Xuejia Lai

Abstract

In this paper, we analyze the security of multivariate hash functions and conclude that low degree multivariate functions such as MQ-HASH are neither pseudo-random nor unpredictable. And they are also not computation-resistance, which makes MAC forgery easily.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Published in Journal of Shanghai Jiaotong University(Science), 2009, 14(2): 219-222.
Keywords
CryptanalysisHash functionsMultivariate polynomialsHigher orderMAC
Contact author(s)
luoyiyuan @ sjtu edu cn
History
2009-06-05: last of 2 revisions
2008-08-11: received
See all versions
Short URL
https://ia.cr/2008/350
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2008/350,
      author = {Yiyuan Luo and Xuejia Lai},
      title = {Higher Order Differential Cryptanalysis of Multivariate Hash Functions},
      howpublished = {Cryptology ePrint Archive, Paper 2008/350},
      year = {2008},
      note = {\url{https://eprint.iacr.org/2008/350}},
      url = {https://eprint.iacr.org/2008/350}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.