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

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.