Zum Inhalt springen
ecdsa.com
AkzeptabelKurze Weierstraß-Form

numsp512d1

numsp512d1 ist eine 512-Bit-Weierstraß-Kurve nach dem Nothing-up-my-sleeve-Prinzip, 2014 von Microsoft Research vorgeschlagen.

numsp512d1 ist eine Kurve in kurzer Weierstraß-Form y² = x³ + ax + b über einem 512-Bit-Primkörper mit einer 512-Bit-Untergruppe von Primordnung und dem Kofaktor 1; das geschätzte Sicherheitsniveau beträgt 256 Bit. Status: sicher, aber nur regional oder in Nischen verbreitet.

Die NUMS-Kurven (Bos, Costello, Longa und Naehrig, 2014; draft-black-numscurves) wurden deterministisch erzeugt, sodass keine Konstante einer Erklärung bedarf: p = 2^512 − c mit dem kleinsten c, für das p eine Primzahl ist und p ≡ 3 (mod 4) gilt, dann das kleinste b, für das sowohl die Kurve y² = x³ − 3x + b als auch ihr Twist Primordnung haben. numsp512d1 ist genau diese Weierstraß-Kurve mit Primordnung und bietet ein Sicherheitsniveau von etwa 256 Bit.

Der Internet-Draft ist 2015 abgelaufen, ohne zum RFC zu werden, und keine Protokoll-Registry führt die Kurven; MSR ECCLib von Microsoft Research implementiert sie. Die NUMS-Kurve in Twisted-Edwards-Form über derselben Primzahl ist numsp512t1.

Namen in Standards

StandardName
draft-black-numscurves-02numsp512d1

Domainparameter

512-Bit-Primkörper · etwa 256-Bit-Sicherheit

Primzahl p des Körpers
0xfffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffdc7
Koeffizient a
0xfffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffdc4
Koeffizient b
0x1d99b
x-Koordinate des Basispunkts
0x2
y-Koordinate des Basispunkts
0x1c282eb23327f9711952c250ea61ad53fcc13031cf6dd336e0b9328433afbdd8cc5a1c1f0c716fdc724dde537c2b0adb00bb3d08dc83755b205cc30d7f83cf28
Ordnung n des Basispunkts
0xffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff5b3ca4fb94e7831b4fc258ed97d0bdc63b568b36607cd243ce153f390433555d
Kofaktor h
0x1

Verwendet in

  • MSR ECCLib (Microsoft Research)

Standards und Quellen

Alle Kurven