Реферат: Баричев С. Криптография без секретов

Ю-а

Д-з

Н-р

Ц-щ

Я-б

Е-и

О-с

Ч-ъ

_-в

Ж-й

П-т

Ш-ы

З-к

Р-у

Щ-ь

И-л

С-ф

Ъ-э

При своей несложности система легко уязвима. Если злоумышленник имеет

1) шифрованный и соответ­ствующий исходный текст или

2) шифрованный текст выбранного злоумыш­ленником исходного текста,

то определение ключа и дешифрование исходного текста тривиальны.

Более эффективны обобщения подстановки Цезаря - шифр Хилла и шифр Плэйфера . Они основаны на подстановке не отдельных символов, а 2-грамм (шифр Плэйфера) или n -грамм[3] (шифр Хилла). При более высокой криптостойкости они значительно сложнее для реализации и требуют достаточно большого количества ключевой информации.

Многоалфавитные системы. Системы одноразового использования.

Слабая криптостойкость моноалфавитных подстановок преодолевается с применением подстановок многоалфавитных.

Многоалфавитная подстановка определяется ключом p=(p₁ ,
p₂ , ...), содержащим не менее двух различных подстановок. В начале рассмотрим многоалфавитные системы подстановок с нулевым начальным смещением.

Пусть {K _i : 0£i<n} - независимые случайные переменные с одинаковым распределением вероятностей, принимающие значения на множестве Z_m

P кл{(K ₀ , K ₁ , ..., K _n-1 )=(k ₀ , k ₁ , ..., k _n-1 )}=(1/m)ⁿ

Система одноразового использования преобразует исходный текст

X=(X₀ , x ₁ , ..., x _n-1 )

в шифрованный текст