Шпаргалка: Шпаргалки по криптографии

- размер ключа 256 бит

- число раундов 32 (16 - для имитовставки)

Q: Каковы должны быть правила построения таблиц (узлов) замены в ГОСТе?

A: Основная задача -- сделать S-box'ы (так называют эти таблицы) устойчивыми к

дифференциальному и линейному криптоанализу. Можно попробовать

сформулировать критерии, глядя на те критерии, которые Тучман использовал в

начале 70-х для DES. /* потребовалось около 10 месяцев */

Итак, можно сформулировать следующие правила:

1. Hи один выходной бит не должен сколь-нибудь хорошо приближаться линейной

функцией от входных бит.

2. Если два входных значения отличаются на один бит, выходные значения

должны отличаться не менее чем на 2 бита.

3. Если два входных значения отличаются в двух соседних битах (как минимум

центральных), то выходные значения должны отличаться не менее чем на 2 бита.

4. Для любого значения XOR между входными значениями, следует минимизировать

количество пар, чьи XOR на входе и на выходе равны этому значению (это

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

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

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

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

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

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

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

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

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

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

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

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

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