Higher Order Differential Cryptanalysis of Multivariate Hash Functions

Yiyuan Luo; Xuejia Lai

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: Cryptanalysis Hash functions Multivariate polynomials Higher order MAC
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: 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},
      url = {https://eprint.iacr.org/2008/350}
}