Частотный анализ как средство математической атаки на асимметричный алгоритм RSA

Bibliographic Details
Parent link:Перспективы развития фундаментальных наук=Prospects of Fundamental Sciences Development: сборник научных трудов XIII Международной конференции студентов, аспирантов и молодых ученых, г. Томск, 26-29 апреля 2016 г./ Национальный исследовательский Томский политехнический университет (ТПУ) ; под ред. И. А. Курзиной, Г. А. Вороновой.— , 2016
Т. 3 : Математика.— 2016.— [С. 24-26]
Main Author: Бозняков А. В. Антон Валерьевич
Corporate Author: Национальный исследовательский Томский политехнический университет (ТПУ) Физико-технический институт (ФТИ) Кафедра высшей математики и математической физики (ВММФ)
Other Authors: Семенов М. Е. Михаил Евгеньевич (727)
Summary:Заглавие с титульного экрана
In this paper we describe a method of mathematical attack on the RSA cipher, which is called themethod of frequency analysis of the encrypted message. The main idea of this method is comparison a frequencyof encrypted text elements and a frequency distribution of the English alphabet. The frequency distribution of theletters of the English alphabet on different original texts and the frequency distribution of the encrypted messageelements were calculated. The minimum length of the encrypted message have been determined that can be decrypted without the key. This result was confirmed with statistical hypothesis testing using the chi-square test.
Published: 2016
Subjects:
Online Access:http://earchive.tpu.ru/handle/11683/25912
Format: Electronic Book Chapter
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=618214