Researchers have introduced Eidolon, a novel post-quantum signature scheme that leverages the NP-complete k-colorability problem. This scheme generalizes existing zero-knowledge protocols and uses Merkle-tree commitments to reduce signature size. Empirical analysis suggests that carefully constructed k-coloring instances can withstand attacks from both classical solvers and graph neural networks, indicating potential resilience against modern cryptanalytic methods. AI
Summary written by gemini-2.5-flash-lite from 1 source. How we write summaries →
IMPACT Introduces a novel approach to post-quantum cryptography that may resist graph neural network-based attacks.
RANK_REASON This is a research paper detailing a new cryptographic scheme.