EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Polynomial Commitment Schemes from Classical Constructions to Post-Quantum Directions

Maksim Iavich, Tamari Kuchukhidze, Razvan Bocu

Cryptography · 20.04.2026 · 10 (2) · 27

DOI: 10.3390/cryptography10020027 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Cryptography, online erschienen am 20.04.2026. Verfasst von Maksim Iavich und 2 weiteren Autor:innen. Die Arbeit nennt 77 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NATO Science for Peace and Security Programme.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Polynomial commitment schemes (PCS) enable a prover to commit to a polynomial and later reveal evaluations with succinct, verifiable proofs. As critical components of modern cryptographic systems like Verkle trees and zk-SNARKs, these methods are experiencing a significant transition from classical to post-quantum designs. This comprehensive research systematically compares the major scheme families to examine this progression, from pairing-based KZG and transparent Bulletproofs to lattice-based and hash-based post-quantum alternatives. We present a unified taxonomy that maps the classical-to-post-quantum transition across trust models, security assumptions, and efficiency measures after conducting a PRISMA-guided systematic review of 77 works. Our analysis reveals a fundamental trade-off between efficiency and security: classical schemes, which rely on quantum-vulnerable assumptions, provide optimal performance with constant-sized proofs, while post-quantum alternatives offer quantum resistance at the cost of larger proofs and higher computational overhead. By combining research works, we highlight recurrent problems with adaptive security, verification efficiency, and proof conciseness. We offer a specific research roadmap with prioritized short-, medium-, and long-term directions to close the performance gap between quantum-resistant and classical architectures based on our quantitative analysis. This study offers a technical reference and a strategic roadmap for constructing practical post-quantum polynomial commitments.

Förderung

  • NATO Science for Peace and Security Programme

Zitieren

APA

Iavich, M., Kuchukhidze, T., & Bocu, R. (2026). Polynomial Commitment Schemes from Classical Constructions to Post-Quantum Directions. Cryptography, 10(2), 27. https://doi.org/10.3390/cryptography10020027

Vancouver

Iavich M, Kuchukhidze T, Bocu R. Polynomial Commitment Schemes from Classical Constructions to Post-Quantum Directions. Cryptography. 2026;10(2):27. doi:10.3390/cryptography10020027

BibTeX
@article{Iavich2026,
  author = {Iavich, Maksim and Kuchukhidze, Tamari and Bocu, Razvan},
  title = {Polynomial Commitment Schemes from Classical Constructions to Post-Quantum Directions},
  journal = {Cryptography},
  year = {2026},
  volume = {10},
  number = {2},
  pages = {27},
  doi = {10.3390/cryptography10020027}
}
Kostenlos starten →