Multivariate Cryptography-Based Anonymous Certificate Scheme

2026-07-15

AI Summary

This work addresses the vulnerability of existing anonymous credential systems—predominantly based on elliptic curve cryptography—to quantum attacks, which undermines their suitability for privacy protection in the post-quantum era. To bridge this gap, the paper presents the first integration of multivariate public-key cryptography into anonymous credential frameworks, combining zero-knowledge proofs with algebraic geometric constructions to achieve strong anonymity and quantum resistance. The proposed scheme is provably secure in the standard model, guaranteeing unlinkability of signatures and identity anonymity. Furthermore, the authors demonstrate its practical feasibility and computational efficiency through concrete instantiations, offering a viable post-quantum anonymous authentication solution for privacy-sensitive applications such as vehicular networks.

Abstract

As quantum computing technology continues to mature, the US National Institute of Standards and Technology (NIST) has outlined a migration timeline for Post-Quantum Cryptography (PQC), recommending the deprecation of certain elliptic curve cryptography (ECC) by 2030. Furthermore, privacy-sensitive application scenarios, such as vehicular communications, require the use of anonymous certificates. However, existing anonymous certificate schemes are still largely based on ECC. Therefore, this study proposes a multivariate cryptography-based anonymous certificate scheme, aiming to design quantum-safe anonymous certificates suitable for privacy-sensitive application services. The proposed multivariate cryptography-based anonymous certificate scheme is supported by rigorous mathematical proofs and illustrated with computational cases.

Problem

• Post-Quantum Cryptography
• Anonymous Certificate
• Multivariate Cryptography
• Elliptic Curve Cryptography
• Quantum-Safe

Innovation

• Multivariate Cryptography
• Anonymous Certificate
• Post-Quantum Cryptography
• Quantum-Safe
• Privacy-Preserving