3 citations · 8 across the 15 of their papers we have counts for
10 papers · 1 filter
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…
SPDH-Sign: towards Efficient, Post-quantum Group-based Signatures
Christopher Battarbee, Delaram Kahrobaei, Ludovic Perret +1
In this paper, we present a new diverse class of post-quantum group-based Digital Signature Schemes (DSS). The approach is significantly different from previous examples of group-b…
A Subexponential Quantum Algorithm for the Semidirect Discrete Logarithm Problem
Christopher Battarbee, Delaram Kahrobaei, Ludovic Perret +1
Group-based cryptography is a relatively unexplored family in post-quantum cryptography, and the so-called Semidirect Discrete Logarithm Problem (SDLP) is one of its most central p…
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 fa…
The root extraction problem in braid group-based cryptography
María Cumplido, Delaram Kahrobaei, Marialaura Noce
The root extraction problem in braid groups is the following: given a braid and a number , find such that . In the…