2023/08/30 by Bianca Sosnovski, Sosnovski, Bianca
Computer Science · #20 #Advanced Malware Detection Techniques #Chaos-based Image/Signal Encryption #Cryptographic Implementations and Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Mathematics #Group Theory (math.GR)
paper · pdf · doi:10.48550/arxiv.2308.15765
openalex publication_date 2023/08/30 · openalex created_date 2023/09/03 · openalex updated_date 2026/07/28
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.