Доклад:Очерк криптографии


Следует ли включать алгоритм Кэли-Персера в список асимметричных схем? — Предыдущий неподписанный комментарий добавлен пользователем 60.225.226.138 ( обсуждение ) 00:15, 16 декабря 2012 г. (UTC) [ ответ ]

Некоторые товары на этой странице не соответствуют своим категориям. Таким образом, Энгима является/была не потоковым шифром, а шифром полифавитной замены. Некоторые из них я изменил, но многое осталось. Также необходимы новые категории. JN-25 — это исторически важная криптосистема, но это суперзашифрованный код, аналогичный некоторым шифрам Королевского флота в межвоенный период. Необходимо подумать над тем, чтобы это прояснить, поскольку в неясной технической области высока вероятность замешательства среди читателей.

В сообщении на ww:Talk Securiger спрашивает, почему Enigma не является потоковым шифром (см. выше). Неофициально ответ заключается в том, что машины «Энигма» представляют собой механические шифры замены, в которых (при определенном состоянии машины — состояния представляют собой «алфавитные» отношения между некоторым алфавитом замены и символами открытого текста) одна буква зашифрованного текста заменяется другой. Некоторые модели Enigma делали это более одного раза (схема стекера представляла собой «фиксированный» шифр замены для любого заданного положения земли). После этого состояние машины изменилось (в большинстве моделей «Энигмы»), и одна и та же входная буква заменялась другой выходной буквой из нового алфавита замены.

В потоковом шифре некоторый ключевой поток (для наших целей сейчас не имеет значения, как он сгенерирован) объединяется (побитно, по кусочку или побайтно) с потоком открытого текста. Ни в одном из Энгимов такой ключевой поток не используется.

Энгимасы, по сути, представляли собой действительно сложные полиалфавитные шифры Альберти с некоторыми дополнениями в некоторых моделях. И в целом тоже неплохие.

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