The number of isomorphism elliptic curve during the transformation of the canonical form of the equation
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.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.
Downloads
Published
2012-12-14
Issue
Section
New methods in system analysis, computer science and theory of decision making