Cryptanalysis Of A Cayley Hash Function Based On Affine Maps In One Variable Over A Finite Field | Awesome Learning to Hash Add your paper to Learning2Hash

Awesome Learning to Hash

A Webpage dedicated to the latest research on Hash Function Learning. Maintained by Sean Moran.

Contact Sean Moran about this survey or website. Made with Jekyll and Hyde.

Cryptanalysis Of A Cayley Hash Function Based On Affine Maps In One Variable Over A Finite Field

Sosnovski Bianca. Arxiv 2023

[Paper]    
ARXIV Graph Independent

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.

Similar Work