Криптоанализ классических шифров. Жданов О.Н - 15 стр.

UptoLike

15
В силу инъективности (по k) отображения Е
k
и того, что |U| = |V|, введенные в
общем случае отображения
α
ϕ
являются биекциями
VU :
α
ϕ
, определенными
равенствами .,1,,1,)(
)(
rNivu
i
i
===
αϕ
αα
. Число таких биекций не превосходит N!.
Для шифра однозначной замены определение правила зашифрования можно
уточнить: в формуле включение следует заменить равенством
.,1),(
)(
ljxy
jj
k
j
==
α
ϕ
Введем еще ряд определений.
Если для некоторого числа q
N выполняются включения v
i
В
q
, i=1,N, то
соответствующий шифр замены будем называть шифром равнозначной замены. В
противном случаешифром разнозначной замены:
В подавляющем большинстве случаев используются шифры замены, для
которых UА
р
, для некоторого р
N . При р = 1 говорят о поточных шифрах замены,
при р > 1 — о блочных шифрах замены:
Следующее определение. В случае r = 1 шифр замены называют
одноалфавитным шифром замены или шифром простой замены. В противном
случаемногоалфавитным шифром замены:
Ограничиваясь наиболее важными классами шифров замены и исторически
известными классами шифров перестановки, сведем результаты классификации в
схему, изображенную на рисунке.
Шифры
замены
Одноалфавитные
замены
Многоалфавитные
замены
Шифры
замены
Поточные
шифры
Блочные
шифры
Шифры
замены
Равнозначные
замены
Разнозначные
замены