О РЕАЛИЗАЦИИ МЕТОДА ПОЛНОГО ОПРОБОВАНИЯ КЛЮЧЕЙ КРИПТОСИСТЕМ В УСЛОВИЯХ РАЗЛИЧНЫХ МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ РАСПРЕДЕЛЕННЫХ ВЫЧИСЛЕНИЙ

А. А. Варфоломеев, А. М. Коренева, А. А. Краснопевцев, Ю. М. Туманов, В. М. Фомичев

Аннотация


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

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


распределенные вычисления; оптимизация распределенных вычислений

Литература


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

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

3 Грушо А. А., Тимонина Е. Е., Применко Э. А. Анализ и синтез криптоалгоритмов. Курс лекций. Йошкар-Ола: Изд-во МФМОСУ ,2000.

4 Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982.

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

6 Шеннон К. Теория связи в секретных системах // Работы по теории информации и кибернетике. М.: Иностранная литература, 1963.

7 Шаньгин В. Ф. Информационная безопасность компьютерных систем и сетей. М.: ИД «ФОРУМ» — ИНФРА-М, 2008.

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

9 Распределенные вычисления. URL: http://distributed.ru.

10 Menezes A., Van Oorschot P., Vanstone S. Handbook of Applied Cryptography. CRC Press, 1996.

11 Бабаш А. В., Шанкин Г. П. Криптография. М.: СОЛОН-ПРЕСС, 2007. — 512 с.

12 Чмора А. Л. Современная прикладная криптография. М.: Гелиос АРВ, 2002. — 256 с.

13 Словарь криптографических терминов / Под ред. Б. А. Погорелова и В. Н. Сачкова. М.: МЦНМО, 2006. — 94 с.

14 Гергель В. П. Теория и практика параллельных вычислений. М.: БИНОМ, 2007. — 423 с.

15 Kshemkalyani A. Distributed Computing: Principles, Algorithms, and Systems. Cambridge University Press, 2008.

16 Barbosa V. An Introduction to Distributed Algorithms. The MIT Press, 1996.

17 Sipser M. Introduction to the Theory of Computation. 2005.


Ссылки

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


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