В мир информатики # 96 (16–31 октября).
Криптография

Частотный анализ

В нашей газете были описаны несколько методов шифрования текста, которые объединяет одна особенность — все они основаны на замене исходных букв другими символами [1–5]. Восстановить буквы текста, зашифрованного путем замены, с большой уверенностью можно, анализируя частоту появления тех или иных букв и их сочетаний. Этот метод (он так и называется — частотный анализ) основывается на том, что известно, как часто встречается та или иная буква в русском языке (или в английском языке — именно это учитывал герой рассказа Эдгара По “Золотой жук”, расшифровывая найденный пергамент). Даже если в каких-то частях текста возникает неоднозначность, она легко устраняется по смыслу.

Относительные частоты букв русского языка указаны в табл. 1.

Таблица 1

Буквы е и ё, а также ь, ъ кодируются обычно одинаково, поэтому в таблице они не различаются. Как следует из таблицы, наиболее частая буква русского языка — о. Ее относительная частота, равная 0,090, означает, что на 1000 букв русского текста приходится в среднем 90 букв о. В таком же смысле понимаются относительные частоты и остальных букв. В таблице не указан еще один “символ” — промежуток между словами (пробел). Его относительная частота наибольшая и равна 0,175.

Задание для самостоятельной работы

Используя табл. 1, расшифруйте такую криптограмму:

Цярснсмщи ямякзж онкдждм мд снкыйн гкю онгрсямнбнцмщф йпзоснвпялл мн б гптвзф рктцяюф нм ркнемдд.

Ответы, пожалуйста, присылайте в редакцию.

Литература

 1. Шифр Цезаря. / “В мир информатики” № 2 (“Информатика” № 34/2003).

2. Расшифровка текста. / “В мир информатики” № 51 (“Информатика” № 4/2005).

3. Шифр Вижинера. / “В мир информатики” № 53 (“Информатика” № 6/2005).

4. Номера вместо букв. / “В мир информатики” № 65 (“Информатика” № 24/2005).

5. “Тарабарская грамота”. / “В мир информатики” № 77 (“Информатика” № 18/2006).