Preview

Доклады Национальной академии наук Беларуси

Расширенный поиск

АНАЛОГ RSA-КРИПТОСИСТЕМЫ В КВАДРАТИЧНЫХ ФАКТОРИАЛЬНЫХ КОЛЬЦАХ

Полный текст:

Аннотация

Цель данной работы заключается в построении аналога RSA-криптосистемы в квадратичных факториальных кольцах. В работе предложен алгоритм построения электронной цифровой подписи. Доказан аналог поиска секретного ключа и факторизации модуля криптосистемы в случае, когда целые алгебраические элементы поля образуют Евклидово кольцо. Даны ограничения на параметры криптосистемы для защиты от метода повторного цифрования. Так же проведено исследование скорости работы и взлома полученной криптосистемы.

Об авторах

М. М. ВАСЬКОВСКИЙ
Белорусский государственный университет, Минск
Беларусь


Н. В. КОДРАТЕНОК
Белорусский государственный университет, Минск
Беларусь


Список литературы

1. Rivest, R. L. A method for obtaining digital signatures and public-key cryptosystems / R. L. Rivest, A. Shamir, L. Adleman // Communications of the ACM. – 1978. – Vol. 21. – P. 120–126.

2. Elkamchouchi, H. Extended RSA Cryptosystem and digital signature schemes in the domain of Gaussian integers / H. Elkamchouchi, K. Elshenawy, H. Shaban // Proceedings of the 8th International conference on communication systems. – 2002. – P. 91–95.

3. Li, B. Generalizations of RSA public key cryptosystem / B. Li // IACR. – Cryptology ePrint Arc. 2005.

4. Modified RSA in the domains of Gaussian integers and polynomials over finite fields / A. N. El-Kassar [et al.] // Proceedings of the ISCA 18th International conference on computer applications in industry and engineering. – Hawaii, USA, 2005. – P. 298–303.

5. Koval, A. Analysis of RSA over Gaussian integers algorithm // 5th international conference on information technology: new generations (ITNG 2008) / A. Koval, B. Verkhovsky. – Las Vegas, Nevada, USA, 2008. – P. 101–105.

6. Proceedings of the second international conference of soft computing for problem solving / B. V. Babu [et al.] // Advances in intelligent systems and computing. – 2014. – Vol. 236.

7. Rodossky, K. A. Euclidean algorithm / K. A. Rodossky. – Moscow: Nauka, 1988.

8. Introduction to number theoretical methods in cryptography / M. M. Gluhov [et al.]. – Saint-Petersburg: Lan’, 2011.

9. Koblitz, N. Course in number theory and cryptography / N. Koblitz. – Moscow: TVP, 2001.

10. Eggleton, R. B. Euclidean quadratic fields / R. B. Eggleton, C. B. Lacampagne, J. L. Selfridge // Amer. Math. Monthly. – 1992. – Vol. 99, N 9. – P. 829–837.

11. Cryptology / Y. S. Kharin [et al.]. – Minsk: BSU, 2013.


Просмотров: 407


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1561-8323 (Print)
ISSN 2524-2431 (Online)