Multivariate Cryptography-Based Anonymous Certificate Scheme

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.