RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2019, номер 45, страницы 33–43 (Mi pdm669)

Эта публикация цитируется в 4 статьях

Математические методы криптографии

On the construction of a semantically secure modification of the McEliece cryptosystem

Y. V. Kosolapov, O. Y. Turchenko

Southern Federal University, Rostov-on-Don, Russia

Аннотация: The security of currently used asymmetric cryptosystems is based on the problems of discrete logarithm or discrete factorization. These problems can be effectively solved using Shor's algorithm on quantum computers. An alternative to such cryptosystems can be the McEliece cryptosystem. Its security is based on the problem of decoding a general linear code. In its original form, the McEliece cryptosystem is not semantically secure, from here the problem of constructing a semantically secure cryptosystem of the McEliece type is relevant. In the paper, the goal is to construct a McEliece type cryptosystem that has the IND-CPA property. Further, one can suppose that this system can be used as base cryptosystem for building the McEliece type encryption scheme with the IND-CCA2 property and an efficient information transfer rate.

Ключевые слова: McEliece type cryptosystems, IND-CPA, semantic security, standart model.

УДК: 621.391.7

Язык публикации: английский

DOI: 10.17223/20710410/45/4



Реферативные базы данных:


© МИАН, 2024