Multivariate Cryptography-Based Anonymous Certificate Scheme
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.
Versions
Related
- Chaotic map based efficient anonymous authentication and key agreement scheme for VANETS
- Sages and Their Anonymous Slips
- Perfect Combinatorial Structures in Coding Theory and Cryptography
- Fast tensor transforms and ring-valued orthogonal matrices: an application to cryptography
- A study on a privacy preservation method for VANETs based on certificateless anonymous authentication and non-interactive zero-knowledge proof
BibTeX
@misc{chen2026multivariate,
title = {{Multivariate Cryptography-Based Anonymous Certificate Scheme}},
author = {Abel C. H. Chen},
howpublished = {arXiv},
year = {2026},
month = jul,
doi = {10.48550/arxiv.2607.13554},
eprint = {2607.13554},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2607.13554},
}
RIS
TY - UNPB
TI - Multivariate Cryptography-Based Anonymous Certificate Scheme
AU - Abel C. H. Chen
PY - 2026
DA - 2026/07/15
PB - arXiv
DO - 10.48550/arxiv.2607.13554
UR - https://arxiv.org/abs/2607.13554
AB - 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.
ER -