Method and apparatus for generating elliptic curve, elliptic...

Details Method and apparatus for generating elliptic curve, elliptic... Method and apparatus for generating elliptic curve, elliptic...

G - Physics

06

F

G06F 17/10 (2006.01) G06F 7/72 (2006.01) H04L 9/28 (2006.01)

Patent

CA 2321246

It is an object of the present invention to provide a method and an apparatus for generating a safe normal form elliptic curve transformable to a Montgomery type elliptic curve as well as to provide an elliptic curve cryptosystem and a storage medium therefor. To achieve the above object, conditions concerning a curve order are extracted from criteria for transformability of a normal form elliptic curve to a Montgomery type elliptic curve and are given in a curve parameter generator incorporating a transformability judgement unit. Furthermore, to generate a curve having a cofactor of 4, the condition whether a curve order is divisible by 8 is given.

L'invention porte: sur un procédé et un dispositif d'élaboration de courbes elliptiques normales de sûreté pouvant être transformées en courbes elliptiques de Montgomery, sur un système elliptique de cryptage et sur un support d'enregistrement, dans lesquels un dispositif générateur (comprenant une unité de décision de possibilité de décision) établit une condition de décision séparant ou non une condition relative à l'ordre de la courbe, d'une condition de décision, selon qu'on puisse ou non transformer la courbe elliptique normale en courbe elliptique de Montgomery. Pour un procédé générateur de courbe présentant un cofacteur de quatre, on fixe une condition selon laquelle l'ordre de la courbe peut être divisé par huit.

Affiliated with

Also associated with

Rating

Method and apparatus for generating elliptic curve, elliptic... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for generating elliptic curve, elliptic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for generating elliptic curve, elliptic... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1783022