Cryptanalysis of a Cayley Hash Function Based on Affine Maps in one Variable over a Finite Field

التفاصيل البيبلوغرافية
العنوان: Cryptanalysis of a Cayley Hash Function Based on Affine Maps in one Variable over a Finite Field
المؤلفون: Sosnovski, Bianca
سنة النشر: 2023
المجموعة: Computer Science
Mathematics
مصطلحات موضوعية: Computer Science - Cryptography and Security, Mathematics - Group Theory, 20
الوصف: 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.
Comment: 10 pages
نوع الوثيقة: Working Paper
الوصول الحر: http://arxiv.org/abs/2308.15765Test
رقم الانضمام: edsarx.2308.15765
قاعدة البيانات: arXiv