В основе современных криптосистем с открытым ключом вычислительно необратимые преобразования (односторонние функции) чаще всего строятся на основе следующих алгоритмических решений:
– разложение больших чисел на простые множители;
– вычисление логарифма в конечном поле;
– нахождение кратности точки (дискретный логарифм) на эллиптической кривой;
– вычисление корней алгебраических уравнений над кольцами и полями.
Приведите пример шифра перестановки – лабиринта.
ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ № 19
Какие основные требования предъявляются к современным криптографическим системам защиты информации?
Основные требования:
1) зашифрованное сообщение должно поддаваться прочтению только при наличии ключа;
2) любой ключ, из допустимого множества, должен обеспечивать надежную защиту информации;
3) незначительное изменение ключа должно приводить к существенному изменению вида зашифрованного сообщения;
4) число операций, необходимых для расшифрования информации путем перебора всевозможных ключей, должно превышать прогнозируемые на перспективу вычислительные возможности компьютеров с учетом методов использования сетевых вычислений;
|
|
5) не должно быть простых и легко устанавливаемых зависимостей между ключами, используемыми в процессе эксплуатации криптосистемы;
6) число операций, необходимых для определения ключа с использованием шифрованного сообщения и соответствующего ему открытого текста, должно быть не меньше общего числа возможных ключей;
7) структурные элементы алгоритма шифрования должны быть неизменными.
Каковы размер блока, длина ключа и количество раундов в DES?
Алгоритм DES относится к классу блочных шифров, для которых исходные данные и результаты шифрования представляются в виде 64-битовых строк - блоков.
Ключом шифрования является случайное число длиной 56 бит, дополняемое для повышения надежности хранения и транспортирования восьмью битами проверки четности, так что общая длина ключа равна 64 битам.
Алгоритм реализует так называемую схему Файстеля, при этом на каждом цикле (раунде – в оригинальной документации) работы алгоритма с использованием подстановок и перестановки реализуются функции рассеивания (диффузии) и перемешивания. Всего в алгоритме выполняется 16 раундов.