The number of isomorphism elliptic curve during the transformation of the canonical form of the equation

Authors

  • A. V. Bessalov професор кафедри математичних методів захисту інформації Фізико-технічного інституту НТУУ "КПІ", Україна, Київ, Ukraine
  • V. E. Chevardin докторант Вiйськового iнституту телекомунiкацiй та інформатизації НТУУ "КПІ", Україна, Київ, Ukraine

Abstract

The results of analyze of analytic expressions for transformation of nonsupersingular elliptic curves in the canonical form for cryptographic purposes are shown. New results of the estimate of an upper bound estimate of the number of isomorphic transformations of elliptic curve of the curves in the canonical form over finite Galois field were obtained. For a field with characteristic p from canonical to normal form, an upper bound of the number of isomorphisms increases proportionally to p4. The using of full set of base elliptic curve transformations gives possibility to increase cardinality of set parameters of cryptosystems on elliptic curves and also use it as additional entropy source. Implementation of these results in cryptographic random bit generators can allow to cut size of Galois field module.

Author Biographies

A. V. Bessalov, професор кафедри математичних методів захисту інформації Фізико-технічного інституту НТУУ "КПІ", Україна, Київ

Бессалов Анатолій Володимирович,

професор, доктор технічних наук, професор кафедри математичних методів захисту інформації Фізико-технічного інституту НТУУ "КПІ", Україна, Київ

V. E. Chevardin, докторант Вiйськового iнституту телекомунiкацiй та інформатизації НТУУ "КПІ", Україна, Київ

Чевардін Владислав Євгенійович,

кандидат технічних наук, докторант Вiйськового iнституту телекомунiкацiй та інформатизації НТУУ "КПІ", Україна, Київ

References

Husemöller D. Elliptic Curves, Second Edition. — NY: Springer–Verlag, 2002. — 487 p.

Smart N. Kriptografiya / Per. s angl. S.А. Kuleshova pod red. S.K. Lando. — M.: Tekhnosfera, 2005. — 528 s.

Koblitz N. Primality of the number of points on an elliptic curve over a finite field. — Pacific Journal of Mathematics. — 1988. — 131, № 1. — P. 157–165.

Published

2012-12-14

Issue

Section

New methods in system analysis, computer science and theory of decision making