ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2010, ТОМ 16, ВЫПУСК 6, СТР. 109-122

Алгоритмы поиска длин циклов в последовательностях и их приложения

А. Ю. Нестеренко

Аннотация

Посмотреть как HTML    Посмотреть как рисунок

В работе рассматриваются алгоритмы поиска длин циклов в последовательностях. Приводится обоснование изложенных алгоритмов, сравнение оценок их трудоёмкости, а также результаты их практического применения для решения задачи дискретного логарифмирования в группе точек эллиптической кривой.

Полнотекстовая версия статьи в формате PDF (147 Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/k10/k106/k10609h.htm
Изменения вносились 5 июля 2011 г.