Теория информации

Для того чтобы результат последовательного выполнения операций зашифровывания и расшифровывания совпал с исходным сообщением , необходимо выполнение двух условий: 1. функция D должна соответствовать функции E , 2. ключ k 2 должен соответствовать ключу k 1. При отсутствии верного ключа k 2 получить исходное сообщение M ’ = M невозможно, если для зашифровывания использовался криптографически стойкий алгоритм шифрования. Понятие. Криптостойкость является количественной характеристикой алгоритма шифрования, определяемой требуемыми ресурсами (дополнительная информация, время, память) для его вскрытия. Совокупность ресурсов характеризует конкретную атаку на конкретный алгоритм шифрования. А лучшая (с минимальным набором ресурсов) из возможных атак на алгоритм характеризует его криптостойкость. Кроме того, понятие криптостойкого алгоритма может быть определено следующим образом: алгоритм является криптографически стойким , если не существует каких-либо методов его вскрытия, кроме перебора всех возможных вариантов (метод «грубой силы»), и при этом размер ключа алгоритма является достаточно большим для того, чтобы перебор вариантов стал невозможным при текущем уровне вычислительной техники. Определение. Пару алгоритмов зашифровывания, расшифровывания обычно называют криптосистемой (шифрсистемой). i. Алгоритмы симметричного и ассиметричного шифрования Алгоритмы шифрования можно разделить на две категории : 1. алгоритмы симметричного шифрования, в которых k 2 = k 1 = k ; 2. алгоритмы асимметричного шифрования (алгоритмы с открытым ключом), в которых ключ k 1 вычисляется из ключа k 2 таким образом, что обратное вычисление невозможно, например , по формуле: k 1 = a k 2 mod p ,