Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- Анализ алгоритмов подсчета числа рациональных точек эллиптической кривой
- Авторы
- Михеев Вячеслав Алексеевич mikheev@vega.su, канд. техн. наук, заместитель директора по режиму и безопасности, ОАО Концерн "Вега", Москва, Россия
Репин Максим Михайлович mail@vega.su, инженер, ОАО Концерн "Вега", Москва, Россия
- В разделе
- КРИПТОГРАФИЯ
- Ключевые слова
- эллиптические кривые / канонические подъемы / AGM
- Год
- 2010 номер журнала 3 Страницы 17 - 22
- Индекс УДК
- УДК 003.26:004021
- Код EDN
- Код DOI
- Финансирование
- Тип статьи
- Научная статья
- Аннотация
- Приведены рекомендации по выбору алгоритма подсчета числа рациональных точек эллиптической кривой для использования в алгоритмах электронной цифровой подписи, основанных на ГОСТ Р 34.10-2001. Рекомендации получены на основе анализа существующих алгоритмов и тестов их реализаций.
- Полный текст статьи
- Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Список цитируемой литературы
-
ГОСТ Р 34.10-2001. Информационная технология. Криптографическая защита информации. Процессы формирования и проверки электронной цифровой подписи.
Reynald Lercier, David Lubicz. Counting Points on Elliptic Curves over Finite Fields of Small Characteristicin Quasi Quadratic Time. 2005.
Schoof R. Counting points on elliptic curves over finite fields. J. Theorie des nombres de Bordeaux, 1998.
Verhoek. Counting points on elliptic curves over finite fields, 2009.
Takakazu Satoh. The canonical lift of an ordinary elliptic curve over a finite field and its point counting. J. Ramanujan Math. Soc., 2000.
Frederik Vercauteren, Bart Preneel, Joos Vandewalle. A Memory Efficient Version of Satoh's Algorithm. In Advances in Cryptology|EUROCRYPT 2001 (Innsbruck), volume 2045 of Lecture Notes in Computer Science, pages 1-13. Springer-Verlag, 2001.
Jean-Francois Mestre. Lettre a Gaudry et Harley. Available at http://www.math.jussieu.fr/~mestre, 2001.
Hae Young Kim, Jung Youl Park, Jung Hee Cheon, Je Hong Park, Jae Heon Kim, Sang Geun Hahn. Fast Elliptic Curve Point Counting Using Gaussian Normal Basis. In Claus Fieker and David R. Kohel, editors, Algorithmic Number Theory, 5th International Symposium, ANTS-V, volume 2369 of Lecture Notes in Computer Science, pages 292-307. Springer-Verlag, July 2002.
Takakazu Satoh. On p-adic Point Counting Algorithms for Elliptic Curves over Finite Fields. In Claus Fieker and David R. Kohel, editors, Algorithmic Number Theory, 5th International Symposium, ANTS-V, pages 43-66. Springer-Verlag, July 2002.
Satoh T., Skjernaa B., Taguchi Y. Fast Computation of Canonical Lifts of Elliptic Curves and its Application to Point Counting, August 2001. Preprint.
Serge Lang. Algebra (3rd revised edition), volume 211 of Graduate Texts in Mathematics. Springer-Verlag, 2002.
- Купить
