Multivariate Cryptography-Based Anonymous Certificate Scheme

Abel C. H. Chen

Multivariate Cryptography-Based Anonymous Certificate Scheme

Cryptography and Security 2026-07-15 v1 Information Theory Networking and Internet Architecture

Authors: Abel C. H. Chen

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.

Cite

@article{arxiv.2607.13554,
  title  = {Multivariate Cryptography-Based Anonymous Certificate Scheme},
  author = {Abel C. H. Chen},
  journal= {arXiv preprint arXiv:2607.13554},
  year   = {2026}
}