7 papers
Contracting Self-similar Groups in Group-Based Cryptography
Delaram Kahrobaei, Arsalan Akram Malik, Dmytro Savchuk
We propose self-similar contracting groups as a platform for cryptographic schemes based on simultaneous conjugacy search problem (SCSP). The class of these groups contains extraor…
Eidolon: A Post-Quantum Signature Scheme Based on k-Colorability in the Age of Graph Neural Networks
Asmaa Cherkaoui, Ramon Flores, Delaram Kahrobaei +1
We propose Eidolon, a post-quantum signature scheme grounded on the NP-complete k-colorability problem. Our construction generalizes the Goldreich-Micali-Wigderson zero-knowledge p…
Spinel: A Post-Quantum Signature Scheme Based on Hashing
Asmaa Cherkaoui, Faraz Heravi, Delaram Kahrobaei +1
The advent of quantum computation compels the cryptographic community to design digital signature schemes whose security extends beyond the classical hardness assumptions. In this…
Hard Instances of Discrete Logarithm Problem and Cryptographic Applications
Christopher Battarbee, Arman Darbinyan, Delaram Kahrobaei
Let f be an arbitrary positive integer valued function. The goal of this note is to show that one can construct a finitely generated group in which the discrete log problem is poly…
Post-quantum hash functions using
Corentin Le Coz, Christopher Battarbee, Ramón Flores +2
We define new families of Tillich-Zémor hash functions, using higher dimensional special linear groups over finite fields as platforms. The Cayley graphs of these groups combine f…
Right-angled Artin groups and the cohomology basis graph
Ramón Flores, Delaram Kahrobaei, Thomas Koberda +1
Let be a finite graph and let be the corresponding right-angled Artin group. From an arbitrary basis of over an arbitrary field, we…