[cryptography] cryptanalysis of 923-bit ECC?

James Muir muir.james.a at gmail.com
Wed Jun 20 10:07:37 EDT 2012


On 12-06-19 08:51 PM, Jonathan Katz wrote:
> Anyone know any technical details about this? From the news reports I've
> seen, it's not even clear to me what, exactly, was broken.
> 
> http://www.pcworld.com/businesscenter/article/257902/researchers_set_new_cryptanalysis_world_record_for_pairingbased_cryptography.html
> 

There is more detail here:

  http://www.nict.go.jp/en/press/2012/06/18en-1.html

See the subsection "Target problem and the solution" about halfway down.

The field was GF(3^97) and the curve was y^2=x^3-x+1.  The discrete log
problem was created using the eta pairing and the constants \pi and e.

-James

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 198 bytes
Desc: OpenPGP digital signature
URL: <http://lists.randombit.net/pipermail/cryptography/attachments/20120620/21494507/attachment.asc>


More information about the cryptography mailing list