Предыдущая страница реферата | 16  17  18  19  20  21  22  23  24  25  26 | Следующая страница реферата

весьма хитроумное требование вытекает из попытки защититься от

дифференциального

криптоанализа).

5. S-box'ы не должны быть похожи друг на друга. Hапример, количество входных

значений, дающих одно и тоже значение на выходе из разных S-box'ов, должно

быть минимально.

6. Узлы замены в идеале должны учитывать особенности входного текста: если

используются только алфавитно-цифровой диапазон ASCII-таблицы, то он должен

отображаться (после замены) на все множество используемого алфавита, скрывая

статистические свойства открытого текста.

A2: Запросить узел замены в ФАПСИ.

III. Несимметричные шифры.

Q: А какие есть несимметричные алгоритмы шифрования?

A: А вот этих немного :) В принципе, вся несимметричная криптография строится

на 2 проблемах: проблеме разложения большого числа на простые множители и

проблеме дискретного логарифмирования. Собственно, для шифрования используется

алгоритм RSA (Rivest-Shamir-Adleman), разработанный в 1977 году математиками

Роном Райвестом (R. Rivest), Ади Шамиром (A. Shamir) и Леонардом Аделманом

(L. Adleman). Используется не только для шифрования, но и для формирования ЭЦП.

Схема примерно такая:

Абонент А, желающий вступить в переписку, ЗАРАHЕЕ:

    - вырабатывает различные простые числа p, q, примерно равной разрядности,

      и вычисляет n=p*q;

    - генерирует случайное числе e < n и вычисляет d, такое что

      e*d == 1(mod ф(n)); (ф(n) - функция Эйлера)

    - рассылает открытый ключ (e,n);

    - сохраняет в тайне секретный ключ (p, q, d).

Абонент B, желающий ЗАШИФРОВАТЬ сообщение для абонента А, выполняет следующие

действия:

    - открытый текст разбивается на блоки, каждый из которых представляется как

      число m, 0 <= m <= (n-1), и преобразуется в блок c, 0 <= c <= (n-1),

      шифрованного текста с = E(n,e,m) = m^e (mod n).

Для РАСШИФРОВАHИЯ абонент А выполняет следующие действия:

    - вычисляет m' = E(n,d,c) = c^d (mod n).

A2:

Если приводить к фундаментальным математическим

проблемам, то все существующие алгоритмы с открытым ключём стремятся

построить таким образом что бы они были похожи на полиномиальные для

владельца секретного ключа и на NP-полные проблемы для всех остальных.

В [1.2, pp. 461-482] приведено

9 таких систем (ну, скажем, популярные ныне элипические кривые это просто

смена конечного поля, ещё парочку можно свести к другим, но 6 принципиально

разных алгоритмов имеется).

В тоже время доказательств NP-полноты нет ни у большинства из них, а про RSA

имеются серьёзные подозрения на его полиномиальность.

Всех их можно использовать для шифрования, но большинство (кроме RSA) можно

использовать для одновременной аутентификации за те же деньги. Поэтому более

корректно сказать, что RSA можно использовать только для шифрования (в нём

даже ЭЦП является формой шифрования, так и пишут: encrypted digest :)

IV. Хэш-функция.

Рекомендуем скачать другие рефераты по теме: ответы 5 класс, реферат теория.



Предыдущая страница реферата | 16  17  18  19  20  21  22  23  24  25  26 | Следующая страница реферата

Поделитесь этой записью или добавьте в закладки