Модифікований метод обчислення порядку еліптичних кривих

Автор(и)

  • Роман Сергійович Ганзя Харківський національний університет радіоелектроніки, м. Харків, Україна

DOI:

https://doi.org/10.32626/2308-5916.2017-15.43-48

Анотація

Наведений модифікований алгоритм обчислення порядку еліптичної кривої, визначеної над двійковим полем. Порівнюються теоретичні та експериментальні показники обчислювальної складності даного метода та його базової версії. Робляться висновки щодо можливості його використання для модифікації національних стандартів

Завантаження

Дані завантаження ще не доступні.

Посилання

Gaudry P. A comparison and a combination of SST and AGM algorithms for counting points of elliptic curves in characteristic 2. ASIACRYPT 2002. 8th International Conference on the Theory and Application of Cryptology and Information Security Queenstown. New Zealand: Springer, 2002. P. 311–327.

Ганзя Р.С. Оцінка обчислювальної складності методів підрахунку кількості точок на еліптичній кривій. Харків: Системи обробки інформації. 2016. Вип. 8(145). С. 92–99.

Satoh T., Skjernaa B., Taguchi Y. Fast computation of canonical lifts of elliptic curves and its application to point counting [Text]. Finite Fields. 2003. Appl., 9(1). P. 89–101.

Frederik Vercauteren. Computing zeta functions of curves over finite fields: dissertation for the degree of PhD: 10.2003. Katholieke Universiteit Leuven, 2013. 195 p.

##submission.downloads##

Опубліковано

2017-02-16

Номер

2017: Математичне та комп'ютерне моделювання. Серія: Технічні науки. Випуск 15

Розділ

Статті

Ліцензія

Автори, які публікуються в цьому журналі, погоджуються з наступними умовами:

Автори зберігають авторські права та надають журналу право першої публікації роботи, одночасно ліцензованої за ліцензією Creative Commons Attribution License, яка дозволяє іншим поширювати роботу з посиланням на авторство роботи та її першу публікацію в цьому журналі.
Автори можуть укладати окремі додаткові договірні угоди щодо неексклюзивного розповсюдження опублікованої в журналі версії роботи (наприклад, розміщувати її в інституційному репозиторії або публікувати в книзі) з посиланням на її першу публікацію в цьому журналі.
Авторам дозволяється та заохочується публікувати свої роботи онлайн (наприклад, в інституційних репозиторіях або на своєму вебсайті) до та під час процесу подання, оскільки це може призвести до продуктивного обміну, а також до більш раннього та більшого цитування опублікованих робіт (див. The Effect of Open Access).