Введение в криптографию




-Я попытка - часть 2


где  - число различных упорядочений множества из ключей, у которых истинный ключ стоит на месте с номером . Так как легко подсчитать, что , то наша сумма равна

Итак, в среднем придется перебрать чуть больше половины всех ключей.

Теперь вернемся от математики к суровой действительности. Пусть вы написали великолепную программу, которая проверяет за одну секунду один миллион вариантов ключа. Тогда за час программа переберет 3600000000 ключей, за сутки - 86400000000 ключей, а за год - более 30000000000000. Короче, для перебора ключей шифратора DES вашей программе потребуется в среднем чуть более 1500 лет. Вдохновляющий результат, не правда ли? А теперь подсчитайте, сколько лет потребуется вашей программе для нахождения неизвестного ключа у отечественного алгоритма шифрования ГОСТ 28147, в котором число ключей равно .

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

А теперь перейдем к решению практических вопросов.

Next: 6.3. Как зашифровать файл?

Up: 6.2. Немного теории

Previous: Удобно ли носить большую

Contents:




Содержание  Назад  Вперед