RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2025 Issue 18, Pages 226–229 (Mi pdma717)

Applied Theory of Coding and Automata

Post-quantum trapdoor commitment scheme

S. V. Bezzateev, V. V. Davydov, Zh.-M. N. Dakuo, I. D. Ioganson, A. F. Khutsaeva


Abstract: The paper proposes a post-quantum trapdoor commitment scheme based on the hardness of the syndrome decoding problem. To the best of our knowledge, the proposed scheme is the first of its kind built upon coding theory problems. This solution can be applied in the development of protocols that allow for modification of previously committed values.

Keywords: post-quantum cryptography, trapdoor commitment scheme, error-correcting codes, syndrome decoding problem, Goppa codes.

UDC: 003.26

DOI: 10.17223/2226308X/18/45



© Steklov Math. Inst. of RAS, 2025