Cryptanalysis of a Cayley Hash Function Based on Affine Maps in one Variable over a Finite Field
Cryptography and Security
2023-09-06 v3 Group Theory
Abstract
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.
Cite
@article{arxiv.2308.15765,
title = {Cryptanalysis of a Cayley Hash Function Based on Affine Maps in one Variable over a Finite Field},
author = {Bianca Sosnovski},
journal= {arXiv preprint arXiv:2308.15765},
year = {2023}
}
Comments
10 pages