Новый метод и алгоритм выполнения базовых операций в эллиптических кривых, используемых в системах криптографической защиты информации

Бесплатный доступ

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

Короткий адрес: https://sciup.org/140191366

IDR: 140191366   |   УДК: 681.3

New method and algorithm of performance of base operations in the elliptic curves used in systems of cryptographic protection of the information

In article the new method and algorithm of performance of base operations in elliptic curves with use of the modified system the Jacobian coordinates and advanced binary algorithm of scalar multiplication of points is considered. The offered approach with use of elliptic curves allows to provide higher speed of enciphering of the information in comparison with known approaches

Список литературы Новый метод и алгоритм выполнения базовых операций в эллиптических кривых, используемых в системах криптографической защиты информации

  • Cohen H. Effi cient elliptic curve exponentiation//Advances in Cryptology-proceeding of ICICS'97. Springer-Verlag, 1997. -P. 282-290.
  • Chudnovsky D.V., Chudnovsky G.V. Sequences of numbers generated by addition in formal groups and new primary and factorization tests//Advances in Applied Math. №7, 1986. -P. 385-434.
  • Червяков Н.И., Головко А.Н. Модифицированный алгоритм Монтгомери скалярного умножения точки на эллиптической кривой//Компьютерные науки и технологии. Белгород: Изд. ГиК, 2009. -C. 104-108.