English(EN) Eidolon: A Post-Quantum Signature Scheme Based on k-Colorability in the Age of Graph Neural Networks

新的Eidolon签名方案使用图着色来抵抗量子攻击

作者 PulseAugur 编辑部 · [1 个来源] · 2026-04-27 04:00

研究人员推出了一种新颖的后量子签名方案Eidolon，该方案利用了NP完全的k着色问题。该方案推广了现有的零知识协议，并使用Merkle树承诺来减小签名大小。实证分析表明，精心构造的k着色实例可以抵御经典求解器和图神经网络的攻击，表明其可能能够抵抗现代密码分析方法。 AI

影响引入了一种新颖的后量子密码学方法，可能能够抵抗基于图神经网络的攻击。

排序理由这是一篇详细介绍新密码学方案的研究论文。

AI 生成摘要 · Google Gemini · 来自 1 个来源。我们如何撰写摘要 →

报道来源 [1]

arXiv cs.LG TIER_1 English(EN) · Asmaa Cherkaoui, Ramon Flores, Delaram Kahrobaei, Richard Wilson · 2026-04-27 04:00

Eidolon: A Post-Quantum Signature Scheme Based on k-Colorability in the Age of Graph Neural Networks

arXiv:2602.02689v2 Announce Type: replace-cross Abstract: 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 protocol to arbitrary k >= 3, applies the F…