Pular para o conteúdo
ecdsa.com
QuebradaWeierstrass curta

secp112r1

A secp112r1 é uma das primeiras curvas do SEC 2; o grupo de 112 bits dela foi quebrado por um cálculo público de logaritmo discreto em 2009.

secp112r1 é uma curva na forma curta de Weierstrass y² = x³ + ax + b sobre um campo primo de 112 bits com um subgrupo de ordem prima de 112 bits e cofator 1; o nível de segurança estimado é de 56 bits. Status: quebrada.

A secp112r1 foi definida na versão 1.0 do SEC 2 (2000) para dispositivos com recursos limitados, junto com outras curvas pequenas de 112 a 160 bits. O grupo de ordem prima dela, com cerca de 2^112 elementos, oferece apenas cerca de 56 bits de segurança, e a versão 2.0 do SEC 2 (2010) não a lista mais.

Bos, Kaihara, Kleinjung, Lenstra e Montgomery resolveram um logaritmo discreto exatamente nesta curva em 2009, usando um cluster de consoles PlayStation 3. Qualquer chave na secp112r1 deve ser tratada como quebrada.

Nomes nos padrões

PadrãoNome
SEC 2 v1.0secp112r1

Identificadores de objeto

Parâmetros de domínio

campo primo de 112 bits · cerca de 56 bits de segurança

Primo p do campo
0xdb7c2abf62e35e668076bead208b
Coeficiente a
0xdb7c2abf62e35e668076bead2088
Coeficiente b
0x659ef8ba043916eede8911702b22
Coordenada x do ponto base
0x9487239995a5ee76b55f9c2f098
Coordenada y do ponto base
0xa89ce5af8724c0a23e0e0ff77500
Ordem n do ponto base
0xdb7c2abf62e35e7628dfac6561c5
Cofator h
0x1
Semente
0x00f50b028e4d696e676875615175290472783fb1

Padrões e referências

Todas as curvas