На одном из занятий в АКАдемии в группе по основам программирования речь шла о шифрах и простой криптографии. Слушатели на том же занятии делали небольшие программы-шифраторы и дешифраторы. Естественно, что в качестве алгоритмов шифрации были взяты простые реализации: шифрация перестановкой и заменой. В первом случае составлялись анаграммы, и программировался только шифратор, во втором случае они делали шифратор и дешифратор. Хотя в случае замены шифр казался сложным, но на самом деле его ничего не стоило «расколоть» − об этом я им тоже рассказывал.

Собственно говоря, всё раскалывание шифров замены состоит в определении частоты использования символов. Для английского языка частота появления в тексте букв латинского алфавита будет одна, для русского − другая, для итальянского − третья и так далее. К сожалению, на то занятие я не смог найти частотные характеристики букв русского языка, так что программу-взломщик написать не удалось. Спустя же несколько дней после занятия мне попалась на глаза эта табличка с частотами букв русского алфавита − где же она была раньше?!

Частота появления в тексте букв русского алфавита, в процентах

Теперь по этим данным можно написать программу-дешифратор практически любого шифра замены (при условии, что смещение было постоянным и зависимость смещения линейная, в случае нелинейной зависимости нужно подумать над дешифратором).

Надо будет попробовать сделать по этой табличке веб-приложение (web-app) по дешифрации простых шифров замены, можно даже с применением технологии ajax − милое развлечение будет.

Взять PDF-версию этой статьи