28540

Теоретико-информационный подход к оценке криптостойкости шифров

Доклад

Информатика, кибернетика и программирование

Начнем с описания модели вскрытия секретного ключа.Из этой модели в частности следует что сегодня надежными могут считаться симметричные алгоритмы с длиной ключа не менее 80 битов. необходимого для взлома симметричного алгоритма с различной длиной ключа. Тот факт что вычислительная мощность которая может быть привлечена к криптографической атаке за 10 лет выросла в 1000 раз означает необходимость увеличения за тот же промежуток времени минимального размера симметричного ключа и асимметричного ключа соответственно примерно на 10 и 20...

Русский

2013-08-20

50.63 KB

20 чел.

8        Теоретико-информационный подход к оценке криптостойкости шифров

 

Остановимся теперь на оценке криптостойкости сегодняшних криптографических алгоритмов. Начнем с описания модели вскрытия секретного ключа.

Закон Мура, в соответствии с которым вычислительная производительность микропроцессоров увеличивается в 2 раза каждые 18 месяцев или, что то же самое, в 100 раз каждые 10 лет.

Кроме атак, относящихся к классу Open Project, существуют атаки, принадлежащие классу Covert Project, суть которых состоит в том, что используются недоиспользованные циклы корпоративных вычислительных систем. Например, вычислительная мощность системы только одной компании Sun Microsystems составляет 100 000 MIPS.

Предполагается, что разумная оценка для времени, затрачиваемого на криптоатаку, — 1 год.
В таблице приведены доступные вычислительные мощности, выраженные в MY (1MY=MIPS*1 год).
Из этой модели, в частности, следует, что сегодня надежными могут считаться симметричные алгоритмы с длиной ключа не менее 80 битов. На вскрытие алгоритма DES, о котором говорилось выше, было потрачено 0,5 MY, что находится в хорошем соответствии с данными приведенной таблицы.

Другой подход к оценке криптостойкости сегодняшних алгоритмов шифрования приведен в книге Брюса Шнайера «Applied Cryptography». В книге приведены данные по затратам на создание компьютера (цены 1995 г.), необходимого для взлома симметричного алгоритма с различной длиной ключа. Некоторые из этих данных приведены в таблице.

Наконец, представляет несомненный интерес соответствие длин ключей симметричного алгоритма шифрования и алгоритма RSA при одинаковой криптостойкости алгоритмов.

Тот факт, что вычислительная мощность, которая может быть привлечена к криптографической атаке, за 10 лет выросла в 1000 раз, означает необходимость увеличения за тот же промежуток времени минимального размера симметричного ключа и асимметричного ключа, соответственно, примерно на 10 и 20 битов.

 


 

А также другие работы, которые могут Вас заинтересовать

35621. Композиция Маки. Творческий проект 516.11 KB
  Так как мои цветы должны быть плотными красивыми и немаркими то я буду использовать шерсть красивого цвета и притом она должна иметь низкую себестоимость. Шерсть овец падала на пол пропитывалась влагой а они еще и топтались по ней копытами. Для изготовления маков понадобится шерсть мыльная вода. Так как я решила что мои цветы должны быть немаркими и плотными то я выбрала шерсть красного цвета.
35622. Ночная сорочка. Творческий проект 24.2 KB
  Задачи 1 Провести исследование и разработать эскиз моего проектного изделия. 4 Изготовить выкройку швейного изделия. 5 Подобрать ткань для изделия. Критерии выбора идеи изделия 1 Технология изготовления соответствует программе 7 класса.
35623. ИЗГОТОВЛЕНИЕ полки для цветов. ТВОРЧЕСКИЙ ПРОЕКТ 48.09 KB
  РАЗДЕЛЫ ПРОЕКТА 1. Обоснование выбора данного проекта 2. Описание собственной работы над проектом разработка эскизов шаблонов ознакомление с литературой подготовка материалов инструментов выполнение теоретической части проекта выполнение практической части проекта оформление проекта защита проекта 5. Достоинства проекта 6.
35624. Оформление бутылки в технике декупаж. Творческий проект 1.1 MB
  Исследование выявление традиций истории стеклянной бутылки. Как только человек научился лить стекло едва ли не первыми предметами стекольного производства стали бутылки. Прошло немало времени пока бутылки приобрели современную стройность и благородную стать.
35625. Подставка для салфеток. Творческий проект 75.07 KB
  Орска} ТВОРЧЕСКИЙ ПРОЕКТ Изготовление: Подставка для салфеток. Что такое творческий проект Творческий проект самостоятельная итоговая работа. Проект может состоять из отдельных частей например эскизов рисунков чертежей на изготовление какоголибо изделия или разработку технологического процесса. Варианты проектов могут быть самыми различными.
35626. Вышивка гладью. Творческий проект 267.35 KB
  История €œВышивки гладью€. Техника вышивания гладью. История €œВышивки гладью€ Вышивка гладью еще с древних времен женщины занимались таким рукодельем как вышивка.
35627. Танец. Мой коллектив Хорошки 4.65 MB
  Танец вид искусства в котором художественный образ создается посредством ритмичных пластических движений и смены выразительных положений человеческого тела. Танец неразрывно связан с музыкой эмоциональнообразное содержание которой находит свое воплощение в его движениях фигурах композиции. Определение того что такое танец сильно зависит от исторического и культурного контекстов.
35628. Творческий проект на тему: «Прихватка» 400.99 KB
  1й ряд: свяжите 4 воздушные петли подъема затем в кольцо №1 выполните 2 столбика с 2 накидами 3 воздушные петли 3 столбика с 2 накидами 12 воздушных петель 3 столбика с 2 накидами 3 воздушные петли 3 столбика с 2 накидами затем в кольцо №2 выполните 3 столбика с 2 накидами 3 воздушные петли 3 столбика с 2 накидами 12 воздушных петель 3 столбика с 2 накидами 3 воздушные петли 3 столбика с 2 накидами и свяжите 5 воздушных петель для перехода к следующему ряду. Связав 17й ряд соедините обе половинки прихватки вместе провязав 3й...
35629. Подсолнухи за окном. Творческий проект 24.34 KB
  ИСКУССТВО ДЕКОРА ИСТОРИЯ ВЫШИВКИ ЛЕНТАМИ Обычай украшать свои прически и одежду разноцветными и узкими полосками ткани было широко распространено еще в древние времена и на всех континентах начиная Америкой и заканчивая Австралией. В Древнем Риме и Греции знатные люди украшали свою одежду всевозможными лентами и тесьмой богато украшенными серебряными и золотыми монетами нитями и бусинками. С этого момента французские дворяне стали отделывать свои камзолы и плащи парчовыми и золотыми лентами позументами и галунами. Короли с удовольствием...