Основні підходи до визначення стійкості криптографічних систем і протоколів. Шифр Вернама з одноразовими ключами. Оцінка обчислювальної складності алгоритму. Криптосистема з відкритим ключем. Поняття поліноміального часу. Кількість арифметичних операцій.
Основні поняття й означення теорії складності У теоретичній криптографії існує два основних підходи до визначення стійкості криптографічних систем і протоколів - теоретично-інформаційний та теоретично-складносний. Наприклад, запишемо слово „БАНАН” у двійковій формі: 000001 000000 010001 000000 010001. Теорія складності є методикою аналізу обчислювальної складності різних криптографічних методів і алгоритмів. Задачі, які можна розв’язати за допомогою алгоритмів з поліноміальним часом, називають такими, що можуть бути розв’язані, оскільки за умов нормальних вхідних даних вони можуть бути розв’язані за прийнятний час (точне визначення прийнятності залежить від конкретних умов). Назва системи утворена з перших букв прізвищ її творців - Рональда Райвеста, Аді Шаміра і Леонарда Адлемана.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
