О СЛОЖНОСТИ РЕАЛИЗАЦИИ НЕКОТОРЫХ АЛГОРИТМИЧЕСКИХ МЕТОДОВ КРИПТОАНАЛИЗА С ПОМОЩЬЮ РАСПРЕДЕЛЕННЫХ ВЫЧИСЛЕНИЙ

А. А. Варфоломеев, К. Г. Когос, А. М. Коренева, В. М. Фомичев

Аннотация


Работа посвящена исследованию эффективности распределенных вычислений для реализации алгоритмических методов анализа криптографических систем. Даны оценки среднего времени реализации метода согласования, метода последовательного опробования частей ключа и метода Хеллмана.

Ключевые слова


блочные шифры; распределенные вычисления; метод Хеллмана; метод согласования; метод последовательного опробования

Полный текст:

PDF

Литература


1 Фомичёв В. М. Методы дискретной математики в криптологии. М.: ДИАЛОГ-МИФИ, 2010.

2 Шнайер Б. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си. М.: ТРИУМФ, 2002.

3 Алферов А. П., Зубов А. Ю., Кузьмин А. С., Черемушкин А. В. Основы криптографии. М.: Гелиос АРв, 2001.

4 Брассар Ж. Современная криптология. Перевод с английского. М.: Полимед, 1999.

5 Saran N., Doganaksoy A. Choosing Parameters to Achieve a Higher Success Rate for Hellman Time Memory Trade Off Attack // Int. Conference on Availability, Reliability and Security. 2009. P. 504—509.


Ссылки

  • На текущий момент ссылки отсутствуют.


Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.