New Post-Quantum Blind Signatures Using VOLE-in-the-Head Protocols

• •PoMFRIT is a new blind signature scheme based on VOLE-in-the-head proofs.
• •The scheme achieves significant efficiency improvements over existing methods.
• •No active exploitation or vulnerabilities related to this research have been reported.

Research from the Technical University of Denmark introduces PoMFRIT, a blind signature scheme leveraging the VOLE-in-the-head zero-knowledge proof system. This scheme aims to enhance efficiency in privacy-preserving applications, achieving a communication size of 0.45 KB and signature size of 6.7 KB. The prover time for showing a blind signature is under 76 ms, even for conservative constructions with 128-bit security. The work builds on Baum et al.'s earlier findings on VOLE-in-the-head protocols, which are designed to be post-quantum secure. The implementation demonstrates significant performance improvements over existing lattice-based blind signatures, which typically require over 20 KB of communication and more than 100 ms of prover time. The research is significant for applications in anonymous credentials and e-cash schemes, although no or vulnerabilities have been reported.