New algorithm shakes up cryptography

Re:New algorithm shakes up cryptography by zaroth on Saturday May 17, 2014 @03:04AM (#7759456)

Bitcoin uses secp256k1 which is over Fp, not F2m. secp256k1 is a Koblitz curve which is usually over F2m, but I think not in this case.

From the SEC spec:

  Parameters associated with a Koblitz curve admit especially efﬁcient
  implementation. The name Koblitz curve is best-known when used to describe
  binary anomalous curves over F2m which have a,b {0,1}. Here it is
  generalized to refer also to curves over Fp which possess an efﬁciently
  computable endomorphism.

[1] - http://www.secg.org/collateral/sec2_final.pdf

[ Parent | on HN ]

Re:New algorithm shakes up cryptography by djmdjm on Saturday May 17, 2014 @03:08AM (#7759466)

oh, thanks - I stand corrected.

[ Parent | on HN ]