3 citations · 8 across the 15 of their papers we have counts for
17 papers
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…
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…
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…
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…
Cryptanalysis of protocols using (Simultaneous) Conjugacy Search Problem in certain Metabelian Platform Groups
Delaram Kahrobaei, Carmine Monetta, Ludovic Perret +2
There are many group-based cryptosystems in which the security relies on the difficulty of solving Conjugacy Search Problem (CSP) and Simultaneous Conjugacy Search Problem (SCSP) i…
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 co…