The present invention provides a method for performing a point doubling
operation with only one modular division and no multiply per operation. As
a result, the invention reduces the number of mathematical operations
needed to perform point doubling operations in elliptic curve computation.
An elliptic curve cryptosystem using the present invention can be made to
operate more efficiently using the present invention. An elliptic curve
crypto-accelerator can be implemented using the present invention to
dramatically enhance the performance of the elliptic curve cryptosystem.
The invention derives the slope of a curve independently of the
y-coordinate. By avoiding the calculation of the y term, one additional
multiply is eliminated from each point-doubling operation. Using the
invention, n consecutive point doublings can be reduced to n modular
divisions and 1 multiply. This avoids the 2n multiplies of prior art
approaches.
Die anwesende Erfindung stellt eine Methode für das Durchführen eines verdoppelnbetriebes des Punktes mit nur einer modularen Abteilung zur Verfügung und kein multiplizieren Sie pro Betrieb. Infolgedessen verringert die Erfindung die Zahl den mathematischen Betrieben, die benötigt werden, um verdoppelnbetriebe des Punktes in der elliptischen Kurve Berechnung durchzuführen. Ein elliptisches Kurve Schlüsselsystem, welches die anwesende Erfindung verwendet, kann gebildet werden, um zu funktionieren leistungsfähiger mit der anwesenden Erfindung. Ein elliptisches Kurve Schlüssel-Gaspedal kann mit der anwesenden Erfindung eingeführt werden, die Leistung des elliptischen Kurve Schlüsselsystems drastisch zu erhöhen. Die Erfindung leitet die Steigung einer Kurve unabhängig von y-koordinieren ab. Mit dem Vermeiden der Berechnung der y Bezeichnung, multiplizieren zusätzliche eine wird beseitigt von jedem Punkt-verdoppelnbetrieb. Mit der Erfindung n können nachfolgende Punkt doublings auf n modularen Abteilungen verringert werden und 1 multiplizieren. Dieses vermeidet das 2n multipliziert von den Annäherungen der vorherigen kunst.
