От Booker Ответить на сообщение
К alexio Ответить по почте
Дата 08.08.2014 00:08:04 Найти в дереве
Рубрики 11-19 век; Спецслужбы; Версия для печати

Re: [Вулкану] Франсуа...

>Насколько я знаю, некоторые виды (алгоритмы) шифров предполагают большую статистическую обработку даже в случае простой смены ключа. Вопрос только в объёме этой обработки. Видимо в те далёкие времена ещё не было серьёзной классификации шифров и скорее всего про этот самый критический объём особо не задумывались, когда меняли ключи.
>Тем не менее - суть вопроса именно в понимании математиками деления шифров на классы с очевидным выводом о сроках смены ключей или же алгоритмов. По сути - когда математика доросла до понимания шифрования в современном смысле ?

Пролистайте "Взломщики кодов" Дэвида Кана, он довольно много пишет именно о временах Виета (и о самом Виете в т.ч.). Классика, т.ск. жанра, популярное изложение истории и техники от античности до бегства в СССР двух АНБ-шников в 1960. :))

Коротко - со статистическим анализом (в примитивном понимании) боролись уже тогда (в XVI веке и несколько раньше), используя а) гомофоны (когда одни и те же буквы кодируются несколькими наборами цифр/букв, которые используются, можно сказать, случайно; и б) номенклаторы - словари кодов для отдельных слов, имён и т.п. Собственно, до шифроблокнотов отсюда рукой подать. )))

А шифр Виженера (многоалфавитная замена) - это уже вполне борьба со статанализом. Его изобрели где-то в XV веке итальянцы.

Имхо, по настоящему математики взялись за криптографию, начиная с Шеннона (конец 40-х). А самая красивая математически-криптографическая идея - односторонние функции - это уже 70-е годы где-то.

С уважением.