Научные статьи
\
Математика. Естественные науки
\
Математика
\
Вычислительная математика. Численный анализ
Атака Гибсона на систему ГПТ
Автор: Нгуен З.Х.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Информатика и управление
Статья в выпуске: 3 (43) т.11, 2019 года.
Бесплатный доступ
Описана асимметричная криптосистема ГПТ (Габидулин-Парамонов-Третьяков), основанная на ранговых кодах Э. М. Габидулина. Представлена атака Гибсона, взломавшая эту систему. Указаны возможности восстановления ГПТ.
Короткий адрес: https://sciup.org/142223079
IDR: 142223079 | УДК: 519.688
Gibson's attack on the GPT cryptosystem
The asymmetric GPT cryptosystem based on the Gabidulin rank codes is described. In this paper, an attack on the GPT cryptosystem is given. The restoration of the GPT secret key is possible.
Список литературы Атака Гибсона на систему ГПТ
- Габидулин Э.М. Лекции по алгебраическому кодированию. Mосква: МФТИ, 2015.
- Gabidulin E.M., Paramonov A.V., Tretjakov O.V. Ideals over a Non-commutative Ring anf Their Application in Cryptology. Advances in Crytology - Eurocrypt'91, LNCS 547. 1991. P. 482-489.
- Overbeck J.K. Severely denting the Gabidulin version of the McEliece public key cryptosystem // Designs, Codes and Cryptography. 1995. V. 6(1). P. 37-45.
- Gibson J.K. The security of the Gabidulin publickey cryptosystem. ed. U.M. Maurer. Advances in Cryptology - EUROCRYPT'96, LNCS 1070. 1996. P. 212-223
