Cayley hash functions are cryptographic hashes constructed from Cayley graphs of groups. The hash function proposed by Shpilrain and Sosnovski (2016), based on linear functions over a finite field, was proven insecure. This paper shows that the proposal by Ghaffari and Mostaghim (2018) that uses the Shpilrain and Sosnovski's hash in its construction is also insecure. We demonstrate its security vulnerability by constructing collisions.
翻译:Cayley哈希函数是由群的Cayley图构造的密码哈希函数。Shpilrain和Sosnovski(2016)提出的基于有限域上线性函数的哈希函数已被证明不安全。本文表明,Ghaffari和Mostaghim(2018)在其构造中使用Shpilrain和Sosnovski哈希的方案同样不安全。我们通过构造碰撞来证明其安全漏洞。