Researchers from Blockstream Research, led by Jonas Nick and collaborator remix7531, have released libshrincs, a proof-of-concept C library implementing WOTS+C, a one-time signature component of a quantum-resistant scheme designed for Bitcoin. The library includes machine-checked functional correctness proofs and security proofs verified using SSProve in Rocq, totaling approximately 19,600 lines of formal code. Large language models, including ChatGPT and Fable, were used to generate substantial portions of the verification code under human oversight, potentially lowering the barrier to formal verification in cryptography. The researchers acknowledge that the current security theorem does not yet provide a complete post-quantum bound in the quantum random oracle model, and no production deployment claims are made.
Source: Read the original article
