cryptography

Multivariate Cryptography-Based Anonymous Certificate Scheme

arXiv:2607.13554

summary

The paper proposes a quantum‑safe anonymous certificate scheme built on multivariate cryptography, aiming to replace elliptic‑curve based designs for privacy‑sensitive applications like vehicular communications.

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.

Topics & keywords

#anonymous certificates#multivariate cryptography#post‑quantum security#privacy‑preserving communications#vehicular networksmultivariate public‑key cryptosystemquantum‑resistant certificatesNIST PQC migrationsecurity proofsprivacy-sensitive applications
Multivariate Cryptography-Based Anonymous Certificate Scheme · wovepaper