Elliptische Kurven Kryptographie

Neue Frage »

schnudl Auf diesen Beitrag antworten »
Elliptische Kurven Kryptographie
Gleich vorweg. ich bin kein Mathematiker und brauche das beruflich.

Kennt sich hier damit jemand aus?

Es geht um eine ECDSA Signierung, welche auf elliptischen Kurven auf F(p) beruht.

Dazu wird zunächst eine Primzahl P benötigt, diese ist:

P = 2^256 - 2^224 - 2^96 + 1=1157920892103562487564203452140208927662503539919241914544027471892159754
40
385


Weiters werden die Kurvenparameter a, b benötigt , sowie ein Basispunkt auf der Kurve (die gebe ich hier jetzt nicht an)

Die Signatur einer Nachricht besteht dann aus zwei Teilen (r,s), welche modulo n (der Ordnung der Kurve) zu nehmen sind. Für mein Testbeispiel ist die Länge von r und s jeweils 256Bit.

Es geht mir letztlich darum, wie viele Bits ich für die Signatur reservieren muss:

Wie komme ich nun auf die Ordnung 256? Ich denke einmal, dass n p ist?

S=0x8f905ba1f6cd98bbeb914b0a4cd208b394cd6278e631b324c92047b8e685eb83=
649357957501955535266076444230359592744202908087699070904385313543697395823
39

P=
115792089210356248756420345214020892766250353991924191454402747189215975440
385L

Wie komme ich nun von dem P auf die Länge von r bzw. s ?

Hängt n nur von P ab, oder auch von der speziellen Kurve?

Mir ist klar, dass ich das hier nur kurz überrissen habe - detailliertere Infos sind vorhanden, falls sich jemand findet, der sich auskennt.

Danke !
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »