Быстрые алгоритмы вычисления преобразований на основе эллиптических кривых с предварительными вычислениями

[5] Bernstein Daniel J., Lange T. Explicit-formulas database, 2014. URL:

(accessed: 03.01.2015).

[6] Khleborodov D.S. Efficient Algorithms for Scalar Multiplication of an Elliptic Curve

Point without Precomputation.

Global’nyy nauchnyy potentsial

[Global Research

Potential], 2014, no. 5 (38). 35 p.

[7]

Bj¨orn F

. Double-and-add with relative Jacobian coordinates.

Cryptology

, 2014. ePrint

Archive.

[8] Bernstein Daniel J., Lange T. Faster addition and doubling on elliptic curves. 2007,

pp. 29–50.

[9] Dygin D.M., Grebnev S.V. Efficient implementation of the GOST R 34.10 digital

signature scheme using modern approaches to elliptic curve scalar multiplication,

2013.

[10] Edwards H.M. A normal form for elliptic curves.

Bulletin of the

American Mathematical Society

, 2007, no. 44, pp. 393–422. URL:

(accessed:

18.03.2015).

Статья поступила в редакцию 08.03.2015

Хлебородов Денис Сергеевич — аспирант кафедры “Информационная безопасность”

МГТУ им. Н.Э. Баумана. Автор трех научных работ в области быстрых алгоритмов

вычисления преобразований на основе эллиптических кривых.

МГТУ им. Н.Э. Баумана, Российская Федерация, 105005 Москва, 2-я Бауманская ул.,

д. 5.

Khleborodov D.S. — postgraduate of the Information Security Department of the Bauman

Moscow State Technical University. Author of three publications in the field of fast

computation algorithms of transformations based on elliptic curves.

Bauman Moscow State Technical University, 2-ya Baumanskaya ul. 5, Moscow, 105005

Russian Federation.

Просьба ссылаться на эту статью следующим образом:

Хлебородов Д.С. Быстрые алгоритмы вычисления преобразований на основе

эллиптических кривых с предварительными вычислениями // Вестник МГТУ

им. Н.Э. Баумана. Сер. Приборостроение. 2015. № 3. C. 65–78.

Please cite this article in English as:

Khleborodov D.S. Fast computation algorithms of transformations based on elliptic

curves with precomputations.

Vestn. Mosk. Gos. Tekh. Univ. im. N.E. Baumana, Priborostr.

[Herald of the Bauman Moscow State Tech. Univ., Instrum. Eng.], 2015, no. 3, pp. 65–78.

78 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2015. № 3