Описание:Алгоритмы разложения натуральных чисел на множители. Метод квадратичного решета.
Криптографическая система RSA. Задача об укладке рюкзака. ``Рюкзачная’’ система шифрования. Криптографические хеш-функции.
Китайская теорема об остатках. Арифметический вариант шифра Виженера.
Шифры перестановки и шифры замены. Блочные и поточные шифры.
Шифры гаммирования. Восстановление текстов, зашифрованных неравновероятной гаммой.
Криптографические хеш-функции. Цифровая подпись.
Квантово-криптографический протокол открытого распределения ключей.