Zum Inhalt springen
ecdsa.com
GebrochenKurze Weierstraß-Form

secp112r1

secp112r1 ist eine frühe Kurve aus SEC 2, deren 112-Bit-Gruppe 2009 durch eine öffentliche Berechnung des diskreten Logarithmus gebrochen wurde.

secp112r1 ist eine Kurve in kurzer Weierstraß-Form y² = x³ + ax + b über einem 112-Bit-Primkörper mit einer 112-Bit-Untergruppe von Primordnung und dem Kofaktor 1; das geschätzte Sicherheitsniveau beträgt 56 Bit. Status: gebrochen.

secp112r1 wurde in SEC 2 Version 1.0 (2000) zusammen mit weiteren kleinen Kurven von 112 bis 160 Bit für ressourcenbeschränkte Geräte definiert. Die Gruppe der Kurve hat Primordnung und etwa 2^112 Elemente, bietet aber nur ein Sicherheitsniveau von etwa 56 Bit, und SEC 2 Version 2.0 (2010) führt die Kurve nicht mehr auf.

Bos, Kaihara, Kleinjung, Lenstra und Montgomery lösten 2009 mit einem Cluster aus PlayStation-3-Konsolen einen diskreten Logarithmus auf genau dieser Kurve. Jeder Schlüssel auf secp112r1 muss als gebrochen gelten.

Namen in Standards

StandardName
SEC 2 v1.0secp112r1

Object Identifier

Domainparameter

112-Bit-Primkörper · etwa 56-Bit-Sicherheit

Primzahl p des Körpers
0xdb7c2abf62e35e668076bead208b
Koeffizient a
0xdb7c2abf62e35e668076bead2088
Koeffizient b
0x659ef8ba043916eede8911702b22
x-Koordinate des Basispunkts
0x9487239995a5ee76b55f9c2f098
y-Koordinate des Basispunkts
0xa89ce5af8724c0a23e0e0ff77500
Ordnung n des Basispunkts
0xdb7c2abf62e35e7628dfac6561c5
Kofaktor h
0x1
Seed
0x00f50b028e4d696e676875615175290472783fb1

Standards und Quellen

Alle Kurven