PQMZ: Formally Verified Falcon-PKR for Post-Quantum Cryptographic Migration in Zcash
In briefPQMZ: A Formally Verified Falcon-PKR Scheme for Post-Quantum Migration in Zcash
SummaryThis paper studies Falcon-PKR, a public-key-recovery variant of the Falcon signature scheme, for Zcash-like transparent transactions. It stores a compact digest instead of the full public key and reconstructs a candidate key from the signature during verification, reportedly reducing combined key and signature size by about 15%. The authors machine-check an EUF-CMA reduction in the Random Oracle Model using EasyCrypt and verify honest-signing correctness. A complementary case study covers an extended SECUER-based multi-party computation ceremony architecture.