On the security of multivariate hash functions |
| |
Authors: | Yi-yuan Luo Xue-jia Lai |
| |
Institution: | (1) Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai, 200240, China |
| |
Abstract: | Multivariate hash functions are a type of hash functions whose compression function is explicitly defined as a sequence of multivariate equations. Billet et al designed the hash function MQ-HASH and Ding et al proposed a similar construction. 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. There may be trivial collisions and fixed point attacks if the parameters of the compression ftmction have been chosen. And they are also not computation-resistance, which makes MAC forgery easily. |
| |
Keywords: | hash functions macs multivariate |
本文献已被 维普 万方数据 SpringerLink 等数据库收录! |
|