Choosing parameters for one IND-CCA2 secure McEliece modification in the standard model | Applied Discrete Mathematics. Supplement. 2021. № 14. DOI: 10.17223/2226308X/14/24

Choosing parameters for one IND-CCA2 secure McEliece modification in the standard model

The paper is devoted to choosing parameters for one IND-CCA2-secure McEliece modification in the standard model. In particular, the underlying code, plaintext length and one-time strong signature scheme are suggested. The choice of parameters for the scheme was based on efficiency, on the one hand, and security, on the other. Also, experiments for the suggested parameters are provided using the NIST statistical test suite.

Download file

Counter downloads: 24

Keywords

NIST statistical test suite, IND-CCA2-security, McEliece-type cryptosystem, post-quantum cryptography

Authors

Name	Organization	E-mail
Kosolapov Y. V.	South Federal University	itaim@mail.ru
Turchenko O. Y.	South Federal University	olegmmcs@gmail.com

Всего: 2

References

A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications. https://nvlpubs.nist.gov/nistpubs/Legacy/SP/nistspecialpublication800-22r1a.pdf.

Bernstein D. J., Chou T., and Schwabe P. McBits: Fast constant-time code-based cryptography. LNCS, 2013, vol. 8086, pp. 250-272.

Barreto A. and Misoczki R. A New One-Time Signature Scheme from Syndrome Decoding. IACR Cryptology ePrint Archive, 2010.

Nojima R., Imai H., Kobara K., et al. Semantic security for the McEliece cryptosystem without random oracles. Designs, Codes, Cryptogr., 2008, vol. 49, pp. 289-305.

Rosen A. and Segev G. Chosen-ciphertext security via correlated products. Proc. 6th Theory of Cryptography Conf., San Francisco, CA, USA, March 15-17, 2009, pp. 419-436.

Lenstra A. K. and Verheul E. R. Selecting cryptographic key sizes // J. Cryptology, 2004, vol. 14, pp. 446-465

Persichetti E. On a CCA2-secure variant of McEliece in the standard model. Provable Security, 2018, vol. 11192, pp. 165-181.

Kosolapov Y. V. and Turchenko O. Y. Efficient S-repetition method for constructing an IND-CCA2 secure McEliece modification in the standard model. Prikladnaya Diskretnaya Matematika. Prilozhenie, 2020, vol. 13, pp. 80-84.

Dottling N., Dowsley R., Quade J. M., and Nascimento A. C. A. A CCA2 secure variant of the McEliece cryptosystem. IEEE Trans. Inform. Theory, 2012, vol. 58(10), pp. 6672-6680.

McEliece R. J. A public-key cryptosystem based on algebraic coding theory. DSN Progress Report, 1978, pp. 42-44.

NIST. https://csrc.nist.gov/Projects/Post-Quantum-Cryptography.

Classic McEliece: conservative code-based cryptography. https://classic.mceliece.org/nist/mceliece-20171129.pdf.