PQMZ: Formally Verified Falcon-PKR for Post-Quantum Cryptographic Migration in Zcash
说明PQMZ:面向 Zcash 后量子迁移、经形式化验证的 Falcon-PKR 方案
简介本文研究 Falcon-PKR,即 Falcon 的公钥恢复变体,面向类 Zcash 的透明交易流程。该方案以紧凑的公钥摘要代替完整公钥存储,并在验证时从签名中重建候选公钥,作者报告公钥与签名的合并表示大小约减少 15%。作者在随机预言模型下用 EasyCrypt 机器验证了 EUF-CMA 归约,并检验了诚实签名的正确性。另包含一个基于 SECUER 的多方计算仪式架构的扩展案例研究。