post-quantum

深度分析

Eidolon：以 k 染色、GMW 與 Fiat–Shamir 構造的後量子數位簽章

量子威脅推動後量子密碼學探索。Eidolon以k染色問題建構簽章,將GMW零知識泛化至任意k並採Fiat–Shamir與Merkle壓縮簽名;透過種植安靜染色維持圖的統計特性,在實驗規模下DSatur與GNN均未能找回秘密染色,支持組合困難作為後量子基礎。