2 papers
cs.CR2026
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…
cs.CR2026
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…