The present invention improves speed and reduces complexity in a digital
signature scheme that uses elliptic algebra. The signature scheme
generates two points that are compared. If the points do not match, the
signature is not authentic. The present invention reduces computations by
comparing only the x coordinates of the two generated points. The
invention provides a scheme for deducing the possible values of the
x-coordinate of a sum of two points using only the x coordinates of the
original two points in question. The present invention provides a scheme
that limits the possible solutions that satisfy the equation to two (the
authentic signature and one other). Because of the large number of
possible inauthentic solutions, the chance of a false authentic signature
is statistically insignificant.
Die anwesende Erfindung verbessert Geschwindigkeit und verringert Kompliziertheit in einem digitalen Unterzeichnungentwurf, der elliptische Algebra verwendet. Der Unterzeichnungentwurf erzeugt zwei Punkte, die verglichen werden. Wenn die Punkte nicht zusammenpassen, ist die Unterzeichnung nicht authentisch. Die anwesende Erfindung verringert Berechnung, indem sie nur die x Koordinaten der zwei erzeugten Punkte vergleicht. Die Erfindung stellt einen Entwurf für das Ableiten der möglichen Werte von x-koordinieren von einer Summe von zwei Punkten mit nur den x Koordinaten der ursprünglichen zwei Punkte in der Frage zur Verfügung. Die anwesende Erfindung liefert einen Entwurf, der die möglichen Lösungen begrenzt, die die Gleichung bis zwei erfüllen (die authentische Unterzeichnung und eine andere). Wegen the.large.number.of möglicher inauthentic Lösungen ist die Wahrscheinlichkeit einer falschen authentischen Unterzeichnung statistisch bedeutungslos.
