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 битов.

 


 

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

78797. СЛАБКА ЛАНКА 68 KB
  Мета: Закріпити і повторити матеріал з історії України та всесвітньої історії, виявити недоліки в знаннях, розвивати логічне мислення, допитливість, кмітливість, викликати життєвий інтерес до історії.
78798. Закріплення знань про слово, що означають назви предметів 140.5 KB
  Дівчаткам слід записати слова із тексту які відповідають на запитання що Хлопчикам слід записати слова із тексту які відповідають на запитання хто Сніг намисто ліс стежка нірка слід хвіст віник Мишка заєць лисиця птахи ведмідь 2 назви кількість предметів...
78800. Словникова робота на уроках української мови у 2 класі 35.5 KB
  Під час читання творів: виконуємо завдання: 1 прочитати слова 2 перекласти слова 3 зрозуміти значення слів робота з тлумачним словником. Подивились значення слів у тлумачному словнику: верболіз лози молоді гнучкі вербові пагони осока багаторічна болотна трава з довгим гострим листям.
78801. Повторение. Имя существительное и имя прилагательное 83 KB
  Приглашаем отправиться с нами в весёлую страну Грамматику, не забудьте взять с собой быстроту мысли, находчивость, смекалку, сообразительность. Наши команды уже прибыли в эту страну. Знакомьтесь, справа команда «Слово», слева - «Предложение».
78802. Світло згаслих зірок 55 KB
  Мета: Сприяти формуванню звичок здорового способу життя. Ознайомити учнів з видатними особистостями, які в розквіті сил та творчої наснаги пішли з життя завдяки страшній хворобі – СНІД. Форма проведення: Вечір-реквієм
78803. Пословицы и поговорки о соли 3.9 MB
  Практическая – расширить знания учащихся о химических веществах, хорошо известных, но малознакомых на примере кухонной соли. Совершенствовать навыки практической работы с лабораторным оборудованием.
78804. Сценарій виховного заходу «Солдатські будні» 36.5 KB
  6 грудня у календарі позначено як День Збройних сил України. І вже стало традицією вітати у цей день усіх чоловіків, хлопців. Напевне, цим жінки, дівчата хочуть зайвий раз підкреслити у чоловіках такі риси, як мужність, сміливість, щиросердя, шляхетність.
78805. Година спілкування. Знайомство з собою 91.5 KB
  Мета: познайомитись з учнями надати їм можливість поринути у власний внутрішній світ вчити бачити в оточуючих людях позитив формувати соціальну компетентність засобами ігрового спілкування. З чим ви згодні а з чим ні Чи цікаво вам побачити себе з іншого боку Що сподобалось вам сьогодні на нашій годині...