Статья

Название статьи ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ ДИСКРЕТНОГО ЛОГАРИФМИРОВАНИЯ МЕТОДОМ РЕШЕТА ЧИСЛОВОГО ПОЛЯ
Автор Л.К. Бабенко, И.Д. Сидоров
Рубрика РАЗДЕЛ IV. МЕТОДЫ И СРЕДСТВА КРИПТОГРАФИИ И СТЕГАНОГРАФИИ
Месяц, год 08, 2008
Индекс УДК 681.3.06
DOI
Аннотация В данной статье рассматриваются вопросы параллельной реализации самого эффективного на сегодняшний день метода дискретного логарифмирования – метода решета числового поля. Приводятся алгоритмы, позволяющие распараллелить различные этапы вычислений, приводятся результаты экспериментов с программными реализациями.

Скачать в PDF

Ключевые слова криптография, дискретное логарифмирование, параллельные вычисления.
Библиографический список 1. Ростовцев А.Г., Маховенко Е.Б. Теоретическая криптография. – СПб.: АНО НПО «Профессионал», 2005. – 480 с.
2. Gordon D. Discrete Logarithms in GF(p) using the Number Field Sieve //SIAM Journal on Discrete Mathematics. 1993, Vol. 6 p. 124-138.
3. Weber D. Computing discrete logarithms with the number field sieve. //Algorithmic Number Theory: Second international Symposium, ANTS-II. Talence, France, May 1996.
Processing, Lecture notes in Computer Science. Springer-Verlag, 1996. Vol 1122, p. 391-403.
4. Шнайер Б. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си. – М.: Изд-во ТРИУМФ, 2003. – 816 с.

Comments are closed.