2602.02689
2026-06-02
cs.CR
cs.AI
cs.LG
Eidolon: A Post-Quantum Signature Scheme Based on k-Colorability in the Age of Graph Neural Networks
Eidolon: 图神经网络时代基于k-可着色性的后量子签名方案
Asmaa Cherkaoui, Ramon Flores, Delaram Kahrobaei, Richard Wilson
发表机构
*
Laboratory of Mathematical Analysis, Algebra and Applications (LAM2A), Faculty of Sciences Ain Chock (FSAC), University Hassan II, Casablanca, Morocco(哈桑二世大学阿因-奇克学院数学分析与代数实验室)
;
Department of Geometry and Topology, Faculty of Mathematics, University of Seville, Seville, Spain(塞维利亚大学数学系几何与拓扑系)
;
Departments of Computer Science and Mathematics, Queens College, City University of New York, USA(纽约市立大学皇后学院计算机科学与数学系;数学博士项目,理论科学倡议,研究生中心,纽约市立大学;计算机科学与工程系,纽约大学塔朗分校;计算机科学系,英国约克大学)
;
PhD Program in Mathematics, and Initiative for the Theoretical Sciences, Graduate Center, City University of New York, USA(英国约克大学计算机科学系)
;
Department of Computer Science and Engineering, Tandon School of Engineering, New York University, USA
;
Department of Computer Science, University of York, United Kingdom
;
Department of Computer Science, University of York, United Kingdom
AI总结
提出一种基于NP完全问题k-可着色性的后量子签名方案Eidolon,通过推广Goldreich-Micali-Wigderson零知识协议、应用Fiat-Shamir变换和Merkle树压缩,并利用植入着色法生成困难实例,实验表明对经典求解器和图神经网络攻击具有抵抗性。