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

Prikl. Diskr. Mat. Suppl., 2020 Issue 13, Pages 80–84 (Mi pdma504)

This article is cited in 1 paper

Mathematical Methods of Cryptography

Efficient $S$-repetition method for constructing an IND-CCA2 secure McEliece modification in the standard model

Y. V. Kosolapov, O. Y. Turchenko

Southern Federal University, Rostov-on-Don

Abstract: The paper is devoted to the construction of $\mathrm{IND}$-$\mathrm{CCA2}$-secure modification of the McEliece cryptosystem in the standard model. The modification uses $S$-repetition encryption of $S/2$ various messages with one common secret permutation, in contrast to other modifications that use $S$-repetition encryption of one message. Thus, this modification provides $\mathrm{IND}$-$\mathrm{CCA2}$-security with an efficient information transfer rate.

Keywords: post-quantum cryptography, McEliece-type cryptosystem, $\mathrm{IND}$-$\mathrm{CCA2}$-security, $S$-repetition encryption.

UDC: 621.391.7

Language: English

DOI: 10.17223/2226308X/13/24



© Steklov Math. Inst. of RAS, 2025