Приветствую Вас, уважаемые Читатели! Сегодня я хочу немного по | Математика не для всех

Приветствую Вас, уважаемые Читатели! Сегодня я хочу немного поговорить о шифровании, на фоне недавно вновь прочитанного "Золотого жука" Эдгара Аллана По.

В небольшом рассказе один из героев сумел разгадать шифр, используя остроумную систему подсчёта знаков и сопоставление с частотностью использования букв в английском языке.

В криптографии это называется частотным анализом, первооткрывателем которого является арабский математик и философ Абу Юсуф Аль Кинди в 9 веке нашей эры:

«Чтобы расшифровать зашифрованное сообщение, если мы знаем, на каком языке оно было написано, надо взять достаточно длинный текст, написанный на том же языке, а затем подсчитать, сколько раз каждая буква встречается в этом отрывке. Назовем наиболее часто встречающуюся букву «первой», вторую по частоте – «второй», и так далее, пока не переберем все буквы этого отрывка.
Затем вернемся к криптограмме, которую мы хотим расшифровать, и классифицируем ее символы тем же образом: найдем в криптограмме символ, встречающийся чаще всех, и заменим его на «первую» букву из проанализированного текста, затем перейдем ко второму по частоте символу и заменим его на «вторую» букву, и так далее, пока не переберем все символы, используемые в криптограмме». - «Трактат о дешифровке криптографических сообщений» Продолжение