Дальневосточный математический журнал

К содержанию выпуска


Новый метод формирования ключей в криптосистеме RSA


Н.В. Маркова

2020, выпуск 2, С. 221–223
DOI: https://doi.org/10.47910/FEMJ202021


Аннотация
В.А. Быковский построил новый вариант криптосистемы RSA, в котором при тех же длинах личных ключей длина открытого ключа уменьшается асимптотически в три раза. В работе предлагается новая конструкция на эту тему, в которой длина открытого ключа уменьшается более чем в три раза.

Ключевые слова: Теория простых чисел, криптография с открытым ключом, криптосистема RSA

Полный текст статьи (файл PDF)

Библиографический список

[1] R.L. Rivest, A. Shamir, L. Adleman, “Method for Obtaining Digital Signatures and Public Key Cryptosystems”, Commun. ACM, 21:2, (1978), 120–126.
[2] О. Н. Василенко, Теоретико-числовые алгоритмы в криптографии, МЦНМО, М., 2003, 328 с.
[3] В. А. Быковский., Вычисление случайных пар простых чисел, произведение которых лежит в заданном коротком интервале, Препринт ИПМ ДВО РАН, Дальнаука, Владивосток, Хабаровск, 1994, 7 с.

К содержанию выпуска