[148753] in cryptography@c2.net mail archive
Re: [Cryptography] RSA is dead.
daemon@ATHENA.MIT.EDU (David Wagner)
Thu Dec 26 17:03:33 2013
X-Original-To: cryptography@metzdowd.com
From: David Wagner <daw@cs.berkeley.edu>
To: ianG <iang@iang.org>, cryptography@metzdowd.com, ping@zesty.ca
Date: Thu, 26 Dec 2013 13:48:21 -0800
In-Reply-To: <52BA051A.1010207@iang.org>
Errors-To: cryptography-bounces+crypto.discuss=bloom-picayune.mit.edu@metzdowd.com
T24gVHVlLCBEZWMgMjQsIDIwMTMsIGF0IDAyOjA1IFBNLCBpYW5HIHdyb3RlOgo+IFNvLCBhc3N1
bWluZyBJIHNvYmVyIHVwIGJ5IHRoZSBtb3JuLCBhbmQgU08gZG9lc24ndCBub3RpY2UsIHdoZXJl
J3MgCj4gUGluZydzIGNvZGU/CgpJIGJlbGlldmUgSSd2ZSBtYW5hZ2VkIHRvIGZhaXRoZnVsbHkg
cmVjb25zdHJ1Y3QgdGhlIHZlcnNpb24Kb2YgUGluZydzIGNvZGUgdGhhdCBjb250YWlucyB0aGUg
ZGVsaWJlcmF0ZWx5IGluc2VydGVkIGJ1Zy4KSWYgeW91IHdvdWxkIGxpa2UgdG8gdHJ5IHlvdXIg
aGFuZCBhdCBmaW5kaW5nIHRoZSBidWcsIHlvdSBjYW4KbG9vayBhdCBpdCB5b3Vyc2VsZjoKICBo
dHRwOi8vd3d3LmNzLmJlcmtlbGV5LmVkdS9+ZGF3L3RtcC9wdm90ZS1iYWNrZG9vcmVkLnppcApJ
J20gY29weWluZyBQaW5nLCBpbiBjYXNlIGhlIHdhbnRzIHRvIGNvbW1lbnQgb3IgYWRkIHRvCnRo
aXMuCgpTb21lIGdyb3VuZHMgcnVsZXMgdGhhdCBJJ2QgcmVxdWVzdCwgaWYgeW91IHdhbnQgdG8g
dHJ5CnRoaXMgb24geW91ciBvd246CjEuIFBsZWFzZSBkb24ndCBwb3N0IHNwb2lsZXJzIHRvIHRo
ZSBsaXN0LiAgSWYgeW91IHRoaW5rIHlvdSd2ZQogICAgZm91bmQgYSBidWcsIGVtYWlsIFBpbmcg
YW5kIEkgcHJpdmF0ZWx5IChvZmYtbGlzdCksIGFuZCBJJ2xsIGJlCiAgICBoYXBweSB0byBjb25m
aXJtIHlvdXIgZmluZCwgYnV0IHBsZWFzZSBkb24ndCBwb3N0IGl0IHRvIHRoZQogICAgbGlzdCAo
anVzdCBpbiBjYXNlIG90aGVycyB3YW50IHRvIHRha2UgYSBsb29rIHRvbykuCjIuIFRvIGhlbHAg
eW91cnNlbGYgYXZvaWQgaW5hZHZlcnRlbnRseSBjb21pbmcgYWNyb3NzCiAgICBzcG9pbGVycywg
cGxlYXNlIGRvbid0IGxvb2sgYXQgYW55dGhpbmcgZWxzZSBvbiB0aGUgd2ViLgogICAgUmVzaXN0
IHRoZSB0ZW1wdGF0aW9uIHRvIEdvb2dsZSBmb3IgUHZvdGUsIGNoZWNrIG91dCB0aGUKICAgIFB2
b3RlIHdlYiBzaXRlLCBvciBjaGVjayBvdXQgdGhlIGxpbmtzIGluIHRoZSBjb2RlLiAgWW91CiAg
ICBzaG91bGQgaGF2ZSBldmVyeXRoaW5nIHlvdSBuZWVkIGluIHRoaXMgZW1haWwuICBXZSd2ZQog
ICAgbWFkZSBubyBhdHRlbXB0IHRvIGNvbmNlYWwgdGhlIGRldGFpbHMgb2YgdGhlIGJ1Zywgc28K
ICAgIGlmIHlvdSBsb29rIGF0IG90aGVyIHJlc291cmNlcyBvbiB0aGUgd2ViLCB5b3UgbWF5CiAg
ICBjb21lIGFjcm9zcyBvdGhlciBzdHVmZiB0aGF0IHNwb2lscyB0aGUgZXhlcmNpc2UuCjMuIEkg
aG9wZSB5b3UnbGwgdGhpbmsgb2YgdGhpcyBhcyBzb21ldGhpbmcgZm9yIHlvdXIgb3duCiAgICBv
d24gcGVyc29uYWwgZW50ZXJ0YWlubWVudCBhbmQgZWRpZmljYXRpb24uICBXZSBjYW4ndAogICAg
cHJvdmlkZSBhIGNvbnRyb2xsZWQgZW52aXJvbm1lbnQgYW5kIHdlIGNhbid0IGZ1bGx5CiAgICBt
aW1pYyB0aGUgY2lyY3Vtc3RhbmNlcyBvZiB0aGUgcmV2aWV3IG92ZXIgdGhlIEludGVybmV0LgoK
LS0tLS0KCkhlcmUncyBzb21lIGFkZGl0aW9uYWwgaW5mb3JtYXRpb24gdGhhdCBtYXkgaGVscCB5
b3UuCgpXZSB0b2xkIHJldmlld2VycyB0aGF0IHRoZXJlIGV4aXN0cyBhdCBsZWFzdCBvbmUgYnVn
LAppbiBOYXZpZ2F0b3IucHksIGluIGEgcmVnaW9uIHRoYXQgY29udGFpbnMgMTAwIGxpbmVzIG9m
IGNvZGUuCkkndmUgbWFya2VkIHRoZSByZWdpb24gdXNpbmcgY29tbWVudHMuICBTbywgeW91IGFy
ZQpmcmVlIHRvIGZvY3VzIG9uIG9ubHkgdGhhdCBwYXJ0IG9mIHRoZSBjb2RlIChJIHByb21pc2Ug
eW91CnRoYXQgd2UgZGlkIG5vdCBkZWxpYmVyYXRlbHkgaW5zZXJ0IGFueSBidWcgYW55d2hlcmUg
ZWxzZQpvdXRzaWRlIHRoYXQgcmVnaW9uKS4gIE9mIGNvdXJzZSwgSSdtIHByb3ZpZGluZyBhbGwg
dGhlIGNvZGUsCmJlY2F1c2UgeW91IG1heSBuZWVkIHRvIHVuZGVyc3RhbmQgaG93IGl0IGFsbCBp
bnRlcmFjdHMuClRoZSBvcmlnaW5hbCBQdm90ZSBjb2RlIHdhcyB3cml0dGVuIHRvIGJlIGFzIHNl
Y3VyZSBhbmQKdmVyaWZpYWJsZSBhcyB3ZSBjb3VsZCBtYWtlIGl0OyBJJ20gZ2l2aW5nIHlvdSBh
IG1vZGlmaWVkCnZlcnNpb24gdGhhdCB3YXMgbW9kaWZpZWQgdG8gYWRkIGEgYnVnIGFmdGVyIHRo
ZSBmYWN0LgpTbywgdGhpcyBpcyBub3Qgc29tZSAib2JmdXNjYXRlZCBQeXRob24iIGNvbnRlc3QK
d2hlcmUgdGhlIGVudGlyZSB0aGluZyB3YXMgZGVzaWduZWQgdG8gY29uY2VhbCBhCm1hbGljaW91
cyBiYWNrZG9vcjogaXQgd2FzIGRlc2lnbmVkIHRvIGJlIHNlY3VyZSwgYW5kCndlIGFkZGVkIGEg
YmFja2Rvb3Igb25seSBhcyBhbiBhZnRlcnRob3VnaHQsIGFzIGEgd2F5CnRvIGJldHRlciB1bmRl
cnN0YW5kIHRoZSBlZmZlY3RpdmVuZXNzIG9mIGNvZGUgcmV2aWV3LgoKVG8gaGVscCB5b3UgY29u
ZHVjdCB5b3VyIGNvZGUgcmV2aWV3LCBpdCBtaWdodCBoZWxwIHRvCnN0YXJ0IGJ5IHVuZGVyc3Rh
bmRpbmcgdGhlIFB2b3RlIGRlc2lnbi4gIFlvdSBjYW4gcmVhZAphYm91dCB0aGUgdGhlb3J5LCBk
ZXNpZ24sIGFuZCBwcmluY2lwbGVzIGJlaGluZCBQdm90ZQppbiBvdXIgcHVibGlzaGVkIHBhcGVy
czoKCi0gQW4gZWFybHkgdmVyc2lvbiBvZiBQdm90ZSwgd2l0aCBtYW55IG9mIHRoZSBtYWluIGlk
ZWFzOgogIHBhcGVyOiBodHRwOi8vcHZvdGUub3JnL2RvY3MvZXZ0MjAwNi9pbmRleC5odG1sCiAg
UGluZydzIHNsaWRlczogaHR0cDovL3B2b3RlLm9yZy9kb2NzL2V2dDIwMDYvdGFsay5wZGYKCi0g
TWFueSBpbXByb3ZlbWVudHMgdG8gdGhlIGluaXRpYWwgaWRlYSwgYW5kIHRoZSBmaW5hbCBQdm90
ZToKICBwYXBlcjogaHR0cDovL3B2b3RlLm9yZy9kb2NzL2V2dDIwMDcvaW5kZXguaHRtbAogIHNs
aWRlczogaHR0cDovL3B2b3RlLm9yZy9kb2NzL2V2dDIwMDcvdGFsay5wZGYKClRoZSBQdm90ZSBj
b2RlIHByb2JhYmx5IHdvbid0IG1ha2Ugc2Vuc2Ugd2l0aG91dAp1bmRlcnN0YW5kaW5nIHNvbWUg
YXNwZWN0cyBvZiBpdHMgZGVzaWduIGFuZCBob3cgaXQgaXMKaW50ZW5kZWQgdG8gYmUgdXNlZCwg
c28gdGhpcyBiYWNrZ3JvdW5kIG1hdGVyaWFsIG1pZ2h0CmJlIGhlbHBmdWwgdG8geW91LgoKV2Ug
YWxzbyBnYXZlIHJldmlld2VycyBhbiBhc3N1cmFuY2UgZG9jdW1lbnQsIHdoaWNoCm91dGxpbmVz
IHRoZSAiYXNzdXJhbmNlIGNhc2UiIChhIGRldGFpbGVkIGFyZ3VtZW50IGRlc2NyaWJpbmcKd2h5
IHdlIGJlbGlldmUgUHZvdGUgaXMgc2VjdXJlIGFuZCBmaXQgZm9yIHB1cnBvc2UgYW5kIGZyZWUK
b2YgYnVncykuICBIZXJlJ3MgbW9zdCBvZiBpdDoKICBodHRwOi8vd3d3LmNzLmJlcmtlbGV5LmVk
dS9+ZGF3L3RtcC9wdmFkLWV4Y2VycHRzLnBkZgpXaHkgbm90IGFsbCBvZiBpdD8gIEJlY2F1c2Ug
SSdtIGxhenkuICBUaGUgZnVsbCBhc3N1cmFuY2UKZG9jdW1lbnQgY29udGFpbnMgdGhlIGFjdHVh
bCwgdW5tb2RpZmllZCBQdm90ZSBjb2RlLiAgV2Ugd3JvdGUKdGhlIGFzc3VyYW5jZSBkb2N1bWVu
dCBmb3IgdGhlIHVubW9kaWZpZWQgdmVyc2lvbiBvZiBQdm90ZQood2l0aG91dCB0aGUgZGVsaWJl
cmF0ZWx5IGluc2VydGVkIGJ1ZyksIGFuZCB0aGUgZnVsbCBhc3N1cmFuY2UKZG9jdW1lbnQgaW5j
bHVkZXMgdGhlIGNvZGUgb2YgdGhlIHVubW9kaWZpZWQgUHZvdGUuICBJZiB5b3UKd2VyZSB0byBs
b29rIGF0IHRoYXQgYW5kIGNvbXBhcmUgaXQgdG8gdGhlIGNvZGUgSSBnYXZlIHlvdQphYm92ZSwg
eW91IGNvdWxkIHF1aWNrbHkgaWRlbnRpZnkgdGhlIGJ1ZyBieSBqdXN0IGRvaW5nCmEgZGlmZiAt
LSBidXQgdGhhdCB3b3VsZCBjb21wbGV0ZWx5IGRlZmVhdCB0aGUgcHVycG9zZSBvZiB0aGUKZXhl
cmNpc2UuICBJZiBJIGhhZCBjb3Bpb3VzIGZyZWUgdGltZSwgSSdkIG1vZGlmeSB0aGUgYXNzdXJh
bmNlCmRvY3VtZW50IHRvIGdpdmUgeW91IGEgbW9kaWZpZWQgZG9jdW1lbnQgdGhhdCBtYXRjaGVz
CnRoZSBtb2RpZmllZCBjb2RlIC0tIGJ1dCBJIGRvbid0IGhhdmUgdGltZSB0byBkbyB0aGF0LiAg
U28sCmluc3RlYWQsIEkndmUganVzdCByZW1vdmVkIHRoZSBwYXJ0IG9mIHRoZSBhc3N1cmFuY2UK
ZG9jdW1lbnQgdGhhdCBjb250YWluZWQgdGhlIHJlZ2lvbiBvZiB0aGUgY29kZSB3aGVyZSB3ZQpp
bnNlcnRlZCBvdXIgYnVnIChuYW1lbHksIE5hdmlnYXRvci5weSksIGFuZCBJJ20gZ2l2aW5nIHlv
dQp0aGUgcmVzdCBvZiB0aGUgYXNzdXJhbmNlIGRvY3VtZW50LgoKSW4gdGhlIGFjdHVhbCByZXZp
ZXcsIHdlIHByb3ZpZGVkIHJldmlld2VycyB3aXRoIGFkZGl0aW9uYWwKcmVzb3VyY2VzIHRoYXQg
d29uJ3QgYmUgYXZhaWxhYmxlIHRvIHlvdS4gIEZvciBpbnN0YW5jZSwgd2UKb3V0bGluZWQgZm9y
IHRoZW0gdGhlIG92ZXJhbGwgZGVzaWduIHByaW5jaXBsZXMgb2YgUHZvdGUuICBXZQphbHNvIHdl
cmUgYXZhaWxhYmxlIHRvIGludGVyYWN0aXZlbHkgYW5zd2VyIHF1ZXN0aW9ucywgd2hpY2gKaGVs
cGVkIHRoZW0gcXVpY2tseSBnZXQgdXAgdG8gc3BlZWQgb24gdGhlIGNvZGUuICBEdXJpbmcKdGhl
IHBhcnQgd2hlcmUgd2UgaGFkIHRoZW0gcmV2aWV3IHRoZSBtb2RpZmllZCBQdm90ZSB3aXRoCmEg
YnVnIGluc2VydGVkLCB3ZSBhbHNvIGFuc3dlcmVkIHRoZWlyIHF1ZXN0aW9ucyAtLSBoZXJlJ3MK
d2hhdCBQaW5nIHdyb3RlIGFib3V0IGhvdyB3ZSBoYW5kbGVkIHRoYXQgcGFydDoKCiBTaW5jZSBp
bnNpZGVyIGF0dGFja3MgYXJlIGEgbWFqb3IgdW5hZGRyZXNzZWQgdGhyZWF0IGluIGV4aXN0aW5n
CiBzeXN0ZW1zLAogd2Ugc3BlY2lmaWNhbGx5IHdhbnRlZCB0byBleHBlcmltZW50IHdpdGggdGhp
cyBzY2VuYXJpby4gVGhlcmVmb3JlLCB3ZQogd2FybmVkIHRoZSByZXZpZXdlcnMgdG8gdHJlYXQg
dXMgYXMgdW50cnVzdGVkIGFkdmVyc2FyaWVzLCBhbmQgdGhhdCB3ZQogbWlnaHQgbm90IGFsd2F5
cyB0ZWxsIHRoZSB0cnV0aC4gSG93ZXZlciwgc2luY2UgaXQgd2FzIGluIGV2ZXJ5b25l4oCZcwog
aW50ZXJlc3QKIHRvIHVzZSBvdXIgbGltaXRlZCB0aW1lIGVmZmljaWVudGx5LCB3ZSBzZXR0bGVk
IG9uIGEgdGltZS1zYXZpbmcKIGNvbnZlbnRpb24uCiBXZSBwcm9taXNlZCB0byB0cnV0aGZ1bGx5
IGFuc3dlciBhbnkgcXVlc3Rpb24gYWJvdXQgYSBmYWN0dWFsIG1hdHRlcgogdGhhdAogdGhlIHJl
dmlld2VycyBjb3VsZCBjb25jZWl2YWJseSB2ZXJpZnkgbWVjaGFuaWNhbGx5IG9yIGJ5IGNoZWNr
aW5nIGFuCiBpbmRlcGVuZGVudCBzb3VyY2Ug4oCUIGZvciBleGFtcGxlLCBxdWVzdGlvbnMgYWJv
dXQgdGhlIFB5dGhvbiBsYW5ndWFnZSwKIGFib3V0IHN0YXRpYyBwcm9wZXJ0aWVzIG9mIHRoZSBj
b2RlLCBhYm91dCBpdHMgcnVudGltZSBiZWhhdmlvdXIsIGFuZAogc28gb24uCgpPZiBjb3Vyc2Us
IHNpbmNlIHRoaXMgaXMgc29tZXRoaW5nIHlvdSdyZSBkb2luZyBvbiB5b3VyCm93biwgeW91IHdv
bid0IGdldCB0aGUgYmVuZWZpdCBvZiBpbnRlcmFjdGluZyB3aXRoIHVzIGFuZCBoYXZpbmcKdXMg
YW5zd2VyIHF1ZXN0aW9ucyBmb3IgeW91ICh0byBzYXZlIHlvdSB0aW1lKS4gIEkgcmVhbGl6ZSB0
aGlzCmRvZXMgbWFrZSBjb2RlIHJldmlldyBoYXJkZXIuICBNeSBhcG9sb2dpZXMuCgpZb3UgY2Fu
IGFzc3VtZSB0aGF0IHNvbWVvbmUgZWxzZSBoYXMgZG9uZSBzb21lCnJ1bnRpbWUgdGVzdGluZyBv
ZiB0aGUgY29kZS4gIFdlIGRlbGliZXJhdGVseSBjaG9zZSBhIGJ1Zwp0aGF0IHdvdWxkIHN1cnZp
dmUgIkxvZ2ljICYgQWNjdXJhY3kgVGVzdGluZyIgKGEgY29tbW9uCnRlY2huaXF1ZSBpbiBlbGVj
dGlvbnMsIHdoZXJlIGVsZWN0aW9uIG9mZmljaWFscyBjb25kdWN0IGEKdGVzdCBpbiBhZHZhbmNl
IHdoZXJlIHRoZXkgY2FzdCBzb21lIGJhbGxvdHMsIHR5cGljYWxseQpjaG9zZW4gc28gdGhhdCBh
dCBsZWFzdCBvbmUgdm90ZSBoYXMgYmVlbiBjYXN0IGZvcgplYWNoIGNhbmRpZGF0ZSwgYW5kIHRo
ZW4gY2hlY2sgdGhhdCB0aGUgc3lzdGVtIGFjY3VyYXRlbHkKcmVjb3JkZWQgYW5kIHRhbGxpZWQg
dGhvc2Ugdm90ZXMpLiAgRm9jdXMgb24gY29kZSByZXZpZXcuCgotLSBEYXZpZApfX19fX19fX19f
X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwpUaGUgY3J5cHRvZ3JhcGh5IG1h
aWxpbmcgbGlzdApjcnlwdG9ncmFwaHlAbWV0emRvd2QuY29tCmh0dHA6Ly93d3cubWV0emRvd2Qu
Y29tL21haWxtYW4vbGlzdGluZm8vY3J5cHRvZ3JhcGh5
