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