[147373] in cryptography@c2.net mail archive
[Cryptography] are ECDSA curves provably not cooked? (Re: RSA
daemon@ATHENA.MIT.EDU (Adam Back)
Tue Oct 1 10:34:36 2013
X-Original-To: cryptography@metzdowd.com
Date: Tue, 1 Oct 2013 12:08:22 +0200
From: Adam Back <adam@cypherspace.org>
To: John Kelsey <crypto.jmk@gmail.com>
In-Reply-To: <11546552-EF9E-4310-883F-8507C1EC2CDC@gmail.com>
Cc: Gregory Maxwell <gmaxwell@gmail.com>,
cryptography <cryptography@metzdowd.com>,
Crypto List <cryptography@randombit.net>,
"jamesd@echeque.com" <jamesd@echeque.com>
Errors-To: cryptography-bounces+crypto.discuss=bloom-picayune.mit.edu@metzdowd.com
T24gTW9uLCBTZXAgMzAsIDIwMTMgYXQgMDY6MzU6MjRQTSAtMDQwMCwgSm9obiBLZWxzZXkgd3Jv
dGU6Cj4gSGF2aW5nIHJlYWQgdGhlIG1haWwgeW91IGxpbmtlZCB0bywgaXQgZG9lc24ndCBzYXkg
dGhlIGN1cnZlcyB3ZXJlbid0Cj4gZ2VuZXJhdGVkIGFjY29yZGluZyB0byB0aGUgY2xhaW1lZCBw
cm9jZWR1cmUuICBJbnN0ZWFkLCBpdCByZXBlYXRzIERhbgo+IEJlcm5zdGVpbidzIGNvbW1lbnQg
dGhhdCB0aGUgc2VlZCBsb29rcyByYW5kb20sIGFuZCB0aGF0IHRoaXMgd291bGQgaGF2ZQo+IGFs
bG93ZWQgTlNBIHRvIGdlbmVyYXRlIGxvdHMgb2YgY3VydmVzIHRpbGwgdGhleSBmb3VuZCBhIGJh
ZCBvbmUuCgpUaGF0IGlzIGl0c2VsZiBhIHByb2JsZW0sIHRoZSBjdXJ2ZXMgYXJlIGluIGZhY3Qs
IG5vdCBmdWxseSB2ZXJpYWJseSBmYWlybHkKY2hvc2VuLiAgT3VyIGN1cnJlbnQgaW5hYmlsaXR5
IHRvIGRlc2lnbiBhIHBsYXVzaWJsZSBtZWNoYW5pc20gYnkgd2hpY2ggdGhpcwpjb3VsZCBoYXZl
IGJlZW4gZG9uZSBpcyBub3QgcHJvb2YgdGhhdCBpdCB3YXMgbm90IGRvbmUuICBBbHNvIGJlYXIg
aW4gbWluZAp1bmxpa2UgdGhlIE5TQSB0aGUgY3J5cHRvIGNvbW11bml0eSBoYXMgZm9jdXNlZCBt
b3JlIG9uIGdvb2QgZmFpdGggKGhvdyB0bwptYWtlIHRoaW5nIHNlY3VyZSkgYW5kIGxlc3Mgb24g
YmFkIGZhaXRoIChob3cgdG8gbWFrZSB0aGluZ3MgdHJhcGRvb3IKaW5zZWN1cmUgd2hpbGUgcHJv
dmlkaW5nIHNvbWV3aGF0IHBsYXVzaWJsZSBldmlkZW5jZSB0aGF0IG5vIHNhYm90YWdlIHRvb2sK
cGxhY2UpLiAgSWUgd2UgZGlkbnQgc3BlbmQgYXMgbXVjaCBlZmZvcnQgZXhhbWluaW5nIHRoYXQg
cHJvYmxlbS4gIE5vdyB0aGF0CndlIGhhdmUgYSByZWFzb24gdG8gZXhhbWluZSBpdCwgbWF5YmUg
c3VjaCBtZXRob2RzIGNhbiBiZSBmb3VuZC4gCktsZXB0b2dyYXBoeSBpcyBhIGZvciB0aGUgb3Bl
biBjb21tdW5pdHkgYSBsZXNzIGV4cGxvcmVkIGZpZWxkIG9mIHN0dWR5LgoKQ29udmVyc2VseSBp
dCB3b3VsZCBoYXZlIGJlZW4gZWFzeSB0byBwcm92ZSB0aGF0IHRoZSBjdXJ2ZSBwYXJhbWV0ZXJz
IFdFUkUKZmFpcmx5IGNob3NlbiBhcyBHcmVnIE1heHdlbGwgZGVzY3JpYmVkIGhpcyBzdXJwcmlz
ZSB0aGF0IHRoZSBzZWVkIHdhcyBiaWcKYW5kIHJhbmRvbSBsb29raW5nOgoKPiAgICAgQ29uc2lk
ZXJpbmcgdGhlIHN0YXRlZCBwdXJwb3NlIEkgd291bGQgaGF2ZSBleHBlY3RlZCB0aGUgc2VlZCB0
byBiZQo+ICAgICBzb21lIHNtYWxsIHZhbHVlIGxpa2Ug4oCmIOKAnDZG4oCdIGFuZCBmb3IgYWxs
IHNtYWxsZXIgdmFsdWVzIHRvIGZhaWwgdGhlCj4gICAgIHRlc3QuIEFueXRoaW5nIGVsc2Ugd291
bGQgaGF2ZSBzdWdnZXN0ZWQgdGhhdCB0aGV5IHRlc3RlZCBhIGxhcmdlCj4gICAgIG51bWJlciBv
ZiB2YWx1ZXMsIGFuZCB0aHVzIHRoZSBwYXJhbWV0ZXJzIGNvdWxkIGVtYm9keSBhbnkKPiAgICAg
dW5kaXNjbG9zZWQgbWF0aGVtYXRpY2FsIGNoYXJhY3RlcmlzdGljIHdob3MgcmFyZW5lc3MgaXMg
b25seQo+ICAgICBib3VuZGVkIGJ5IGhvdyBtYW55IHRpbWVzIHRoZXkgY291bGQgcnVuIHNoYTEg
YW5kIHRlc3QuCgpTbyB0aGUgcXVlc3Rpb24gaXMgcmF0aGVyIHdoeSBvbiBlYXJ0aCBpZiB0aGV5
IGNsYWltIGdvb2QgZmFpdGgsIGRpZCB0aGV5Cm5vdCBkbyB0aGF0PyAgQW5vdGhlciBwbGF1c2li
bGUgZXhwbGFuYXRpb24gdGhhdCBHcmVnIG1lbnRpb25zIGFsc28sIGlzIHRoYXQKcGVyaGFwcyBp
dCB3YXMgbW9yZSBhYm91dCBwcm90ZWN0aW5nIHRoZSB0aGVuIHNlY3JlY3kgb2Yga25vd2xlZGdl
LiAgZWcgd2VhawpjdXJ2ZXMgYW5kIGF2b2lkaW5nIHRoZW0gd2l0aG91dCBhZG1pdHRpbmcgdGhl
IHJ1bGVzIGZvciB3aGljaCBjdXJ2ZXMgdGhlCmtuZXcgd2VyZSB3ZWFrLiAgCgpDbGVhcmx5IGl0
cyBlYXNpZXIgdG8gd2Vha2VuIGEgc3lzdGVtIGluIHN5bW1ldHJpYyB3YXkgdGhhdCBkZXBlbmRz
IG9ubHkgb24KYW5hbHlzaXMgKGllIHdoZW4gc29tZW9uZSBlbHNlIGZpZ3VyZXMgb3V0IHRoZSBj
bGFzcyBvZiB3ZWFrIGN1cnZlcyB0aGV5CmdhaW4gdGhlIGFkdmFudGFnZSBhbHNvLCBpZiBpdHMg
cHVibGljIHRoZW4gZXZlcnlvbmUgc3VmZmVycyksIHZzIGEgdHJ1ZQp0cmFwZG9vciB3ZWFrZW5p
bmcsIGFzIGluIHRoZSBFQyBEUkJHIGZpYXNjby4KClNvIGlmIHRoYXQgaXMgdGhlaXIgZXhjdXNl
LCB0aGF0IHRoZSB1dGlsaXR5IG9mIE5TQSBpbnB1dCBvbmUgY2FuIGdldCBkdWUgdG8KaW5zdGl0
dXRpb25hbCBtZW50YWxpdHkgb2Ygc2VjcmVjeSwgaXMgaGFyZGVuaW5nIGJ1dCB3aXRoIHVuZGlz
Y2xvc2VkCnJhdGlvbmFsZSwgSSB0aGluayB3ZSdkIHNvb25lciBmb3Jnb2UgdGhlaXIgaW5wdXQg
YW5kIGhhdmUgZnVsbHkgb3Blbgp2ZXJpZmlhYmxlIHJlYXNvbmluZy4gIEVnIG1heWJlIHRoZXkg
Y291bGQgc3RpbGwgcHJvdmUgZ29vZCBmYWl0aCBpZiB0aGV5CmNob3NlIHRvIGRpc2Nsb3NlIHRo
ZWlyIGxvZ2ljICh3aGljaCBtYXkgbm93IGJlIHB1YmxpYyBpbmZvcm1hdGlvbiBhbnl3YXkpCmFu
ZCB0aGUgYWN0dWFsIHNlZWQgYW5kIHRoZSBhbGdvcml0aG0gdGhhdCByZWplY3RlZCBhbGwgaXRl
cmF0aW9ucyBiZWxvdyB0aGUKdXNlZCB2YWx1ZS4gIEhvd2V2ZXIgdGhhdCBkZXBlbmRzIG9uIHRo
ZSByZWFsIGFsZ29yaXRobSAtIG1heWJlIHRoZXJlIGlzIG5vCndheSB0byBwcm92ZSBpdCwgaWYg
dGhlIHJlYWwgc2VlZCB3YXMgaXRzZWxmIHJhbmRvbS4KCkJ1dCBJIGRvIHRoaW5rIGl0IGlzIGEg
dmVyeSBpbnRlcmVzdGluZyBhbmQgcHJlc3NpbmcgcmVzZWFyY2ggcXVlc3Rpb24gYXMgdG8Kd2hl
dGhlciB0aGVyZSBhcmUgd2F5cyB0byBwbGF1c2libHkgZGVuaWFibHkgc3ltbWV0cmljYWxseSB3
ZWFrZW4gb3IgZXZlbgp0cmFwZG9vciB3ZWFrZW4gREwgY3VydmUgcGFyYW1ldGVycywgd2hlbiB0
aGUgc2VlZHMgYXJlIGFsbG93ZWQgdG8gbG9vawpyYW5kb20gYXMgdGhlIERTQSBGSVBTIDE4Ni0z
IG9uZXMgZG8uCgpBZGFtCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f
X19fX19fClRoZSBjcnlwdG9ncmFwaHkgbWFpbGluZyBsaXN0CmNyeXB0b2dyYXBoeUBtZXR6ZG93
ZC5jb20KaHR0cDovL3d3dy5tZXR6ZG93ZC5jb20vbWFpbG1hbi9saXN0aW5mby9jcnlwdG9ncmFw
aHk=
