Please use this identifier to cite or link to this item: http://earchive.tpu.ru/handle/11683/25912
Title: Частотный анализ как средство математической атаки на асимметричный алгоритм RSA
Other Titles: Frequency analysis as a mean of mathematical attack on asymmetric algorithm RSA
Authors: Бозняков, Антон Валерьевич
metadata.dc.contributor.advisor: Семенов, Михаил Евгеньевич
Keywords: криптографические системы; алгоритмы; шифрование; дешифрование; факторизация
Issue Date: 2016
Publisher: Изд-во ТПУ
Citation: Бозняков А. В. Частотный анализ как средство математической атаки на асимметричный алгоритм RSA / А. В. Бозняков ; науч. рук. М. Е. Семенов // Перспективы развития фундаментальных наук : сборник научных трудов XIII Международной конференции студентов, аспирантов и молодых ученых, г. Томск, 26-29 апреля 2016 г. : в 7 т. — Томск : Изд-во ТПУ, 2016. — Т. 3 : Математика. — [С. 24-26].
Abstract: 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.
URI: http://earchive.tpu.ru/handle/11683/25912
Appears in Collections:Материалы конференций

Files in This Item:
File SizeFormat 
conference_tpu-2016-C21_V3_p24-26.pdf370,18 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.