[147676] in cryptography@c2.net mail archive
[Cryptography] my comment to NIST about reducing capacity in SHA-3
daemon@ATHENA.MIT.EDU (Zooko Wilcox-OHearn)
Tue Oct 15 14:54:35 2013
X-Original-To: cryptography@metzdowd.com
Date: Tue, 15 Oct 2013 18:42:51 +0000
From: Zooko Wilcox-OHearn <zooko@leastauthority.com>
To: cryptography@metzdowd.com
Errors-To: cryptography-bounces+crypto.discuss=bloom-picayune.mit.edu@metzdowd.com
RGF0ZTogVHVlLCAxIE9jdCAyMDEzIDE1OjQ1OjI3IC0wNDAwCkZyb206IHpvb2tvIDx6b29rb0B6
b29rby5jb20+ClRvOiBNdWx0aXBsZSByZWNpcGllbnRzIG9mIGxpc3QgPGhhc2gtZm9ydW1Abmlz
dC5nb3Y+ClN1YmplY3Q6IFJlOiBPbiAxMjgtYml0IHNlY3VyaXR5CgpGb2xrczoKCkhlcmUgYXJl
IG15IHBlcnNvbmFsIG9waW5pb25zIGFib3V0IHRoZXNlIGlzc3Vlcy4gSSdtIG5vdCBleHBlcnQg
YXQKY3J5cHRhbmFseXNpcy4gRGlzY2xvc3VyZTogSSdtIG9uZSBvZiB0aGUgYXV0aG9ycyBvZiBC
TEFLRTIgKGJ1dCBub3QKb25lIG9mIHRoZSBhdXRob3JzIG9mIEJMQUtFKS4KCkkgcGVyc29uYWxs
eSBkbyBub3QgYmVsaWV2ZSB0aGF0IHRoZXJlIGlzIGFueSBzZWNyZXQgYWdlbmRhIGJlaGluZAp0
aGlzIHByb3Bvc2FsLCBldmVuIHRob3VnaCBJIGJlbGlldmUgdGhhdCB0aGVyZSB3YXMgYSBzZWNy
ZXQgYWdlbmRhCmJlaGluZCBEdWFsIEVDIERSQkcuCgpPbmUgcmVhc29uIHRoYXQgSSBiZWxpZXZl
IHRoYXQgdGhlIG1vdGl2YXRpb24gYmVoaW5kIHRoaXMgcHJvcG9zYWwgaXMKdGhlIHN0YXRlZCBt
b3RpdmF0aW9uIG9mIGltcHJvdmluZyBwZXJmb3JtYW5jZSwgaXMgdGhhdCBKb2FuIERhZW1lbgp0
b2xkIG1lIGluIHBlcnNvbiBpbiBKYW51YXJ5IG9mIDIwMTMgdGhhdCB0aGUgS2VjY2FrIHRlYW0g
aGFkCmNvbnNpZGVyZWQgZGVmaW5pbmcgYSByZWR1Y2VkIEtlY2NhayB0byBjb21wZXRlIHdpdGgg
QkxBS0UyLCBidXQgaGFkCmRlY2lkZWQgYWdhaW5zdCBpdCBiZWNhdXNlIHRoZXkgZGlkbid0IHdh
bnQgdG8gZGlzcnVwdCB0aGUgU0hBLTMKc3RhbmRhcmRpemF0aW9uIHByb2Nlc3MuCgpBcHBhcmVu
dGx5IHRoZXkgY2hhbmdlZCB0aGVpciBtaW5kcywgYW5kIGFwcGFyZW50bHkgdGhlaXIgZmVhcnMg
b2YKZGlzcnVwdGlvbiB0dXJuZWQgb3V0IHRvIGJlIHByZXNjaWVudCEKCkkgYWxzbyBkbyBub3Qg
dGhpbmsgdGhhdCBhICJzZWN1cml0eSBsZXZlbCIgb2YgMl4yNTYgaXMgbmVjZXNzYXJpbHkKYmV0
dGVyIHRoYW4gYSAic2VjdXJpdHkgbGV2ZWwiIG9mIDJeMTI4LiAqTWF5YmUqIGl0IGlzIGJldHRl
ciwgYnV0IEknbQpub3QgYXdhcmUgb2YgYW55IGV4YW1wbGVzIHdoZXJlIHRoYXQgc29ydCBvZiBk
aXN0aW5jdGlvbiBoYXMgdHVybmVkCm91dCB0byBtYXR0ZXIgaW4gcHJhY3RpY2UsIGFuZCBJIGNh
bid0IHJlYWxseSBqdWRnZSBpZiBpdCBpcyBsaWtlbHkgdG8KbWF0dGVyIGluIHRoZSBmdXR1cmUg
KGV4Y2VwdCwgb2YgY291cnNlLCBpZiB5b3UgZm9yZ2V0IHRvIHRha2UgaW50bwphY2NvdW50IG11
bHRpLXRhcmdldCBpc3N1ZXPigKYpLiBJIHN1c3BlY3Qgbm9ib2R5IGVsc2UgY2FuLCBlaXRoZXIu
CgpIb3dldmVyLCBldmVuIHRob3VnaCBJICpwZXJzb25hbGx5KiB3b3VsZCBoYXZlIGNvbmZpZGVu
Y2UgdGhhdCBhCktlY2NhayB3aXRoIGEgMjU2LWJpdCBjYXBhY2l0eSB3b3VsZCBiZSBzYWZlIGFu
ZCB3b3VsZCBiZSBmcmVlIG9mCm1hbGljaW91c2x5IGluZHVjZWQgd2Vha25lc3MsIEkgd2FudCBh
IHN0YW5kYXJkIHRvIGJlIHdpZGVseSBhY2NlcHRlZAppbiBhZGRpdGlvbiB0byBiZWluZyBzYWZl
LgoKVGhpcyBpcyB0aGUgIkNhZXNhcidzIHdpZmUgbXVzdCBiZSBhYm92ZSBzdXNwaWNpb24iIGFy
Z3VtZW50LiBJdCBpc24ndAplbm91Z2ggdG8gbWFrZSBhIHNlY3VyZSBzdGFuZGFyZCwgYnV0IGFs
c28gd2UgbmVlZCBvdGhlciBwZW9wbGUgdG8KaGF2ZSBjb25maWRlbmNlIGluIGl0LgoKQW5kLCBJ
IGRvbid0IGtub3cgaWYgd2UgY2FuIHBlcnN1YWRlIHBlb3BsZSB0aGF0ICJubyBpdCBpc24ndCBh
Y3R1YWxseQpiYWNrZG9vcmVkL3dlYWtlbmVkIi4gSXQgbWF5IGJlIHRoZSBraW5kIG9mIHRoaW5n
IHdoZXJlIGlmIHRoYXQncyB0aGUKY29udmVyc2F0aW9uIHdlJ3JlIGhhdmluZyB0aGVuIHdlJ3Zl
IGFscmVhZHkgbG9zdC4KCldvdWxkIGl0IG1ha2Ugc2Vuc2UgdG8gZ28gYWhlYWQgYW5kIHN0YW5k
YXJkaXplClNIQTMtYXMtYS1yZXBsYWNlbWVudC1mb3ItU0hBMiBieSBzdGFuZGFyZGl6aW5nIHRo
ZSBmb3JtIG9mIEtlY2Nhawp3aGljaCBpcyBtb3N0IHdpZGVseSBhY2NlcHRlZCBieSBjcnlwdG9n
cmFwaGVycyBhbmQgd2hpY2ggaXMgY2xvc2VzdAp0byB3aGF0IHdhcyBzdHVkaWVkIGR1cmluZyB0
aGUgY29udGVzdCwgYW5kIHRoZW4gc2VwYXJhdGVseSBvZmZlcgpTSEFLRSBhbmQgcmVkdWNlZC1m
b3Itc3BlZWQtS2VjY2FrIGFzIGFkZGl0aW9uYWwgbmV3IHRoaW5ncz8KCkEgbG90IG9mIHVzZXMg
b2Ygc2VjdXJlIGhhc2ggZnVuY3Rpb25zIGRvbid0IG5lZWQgdG8gYmUgcGFydGljdWxhcmx5CmVm
ZmljaWVudC4gSW4gbXkgc2xpZGVzIGFib3V0IEJMQUtFMgooaHR0cHM6Ly9ibGFrZTIubmV0L2Fj
bnMvc2xpZGVzLmh0bWwpIEkgYXJndWUgdGhhdCB0aGVyZSBhcmUgdXNlLWNhc2VzCndoZXJlIGVm
ZmljaWVuY3kgaXMgY3JpdGljYWwsIGJ1dCBpdCBpcyBlcXVhbGx5IHRydWUgdGhhdCB0aGVyZSBh
cmUKY29tbW9uIGFuZCBpbXBvcnRhbnQgdXNlIGNhc2VzIHdoZXJlIGEgNTc2LWJpdCBjYXBhY2l0
eSBLZWNjYWsgd291bGQKYmUgZmluZSwgZS5nLiBwdWJsaWMga2V5IGNlcnRpZmljYXRlcy4KCi0t
LS0tLS0KCkpvYW4gRGFlbWVuLCBvbmUgb2YgaW52ZW50b3JzIG9mIEFFUyBhbmQgb25lIG9mIHRo
ZSBpbnZlbnRvcnMgb2YKS2VjY2FrIChTSEEtMyksIHJlcGxpZWQgdG8gbXkgbWFpbGluZyBsaXN0
IHBvc3QgYXMgZm9sbG93czoKCkRhdGU6IEZyaSwgNCBPY3QgMjAxMyAwNTowODowNyAtMDQwMApG
cm9tOiBKb2FuIERBRU1FTiA8am9hbi5kYWVtZW5Ac3QuY29tPgpUbzogTXVsdGlwbGUgcmVjaXBp
ZW50cyBvZiBsaXN0IDxoYXNoLWZvcnVtQG5pc3QuZ292PgpTdWJqZWN0OiBSRTogT24gMTI4LWJp
dCBzZWN1cml0eQoKSGVsbG8gYWxsLAoKWm9va28gd3JvdGU6Cgo+IEkgcGVyc29uYWxseSBkbyBu
b3QgYmVsaWV2ZSB0aGF0IHRoZXJlIGlzIGFueSBzZWNyZXQKPiBhZ2VuZGEgYmVoaW5kIHRoaXMg
cHJvcG9zYWwsIGV2ZW4gdGhvdWdoIEkgYmVsaWV2ZSB0aGF0Cj4gdGhlcmUgd2FzIGEgc2VjcmV0
IGFnZW5kYSBiZWhpbmQgRHVhbCBFQyBEUkJHLgo+Cj4gT25lIHJlYXNvbiB0aGF0IEkgYmVsaWV2
ZSB0aGF0IHRoZSBtb3RpdmF0aW9uIGJlaGluZAo+IHRoaXMgcHJvcG9zYWwgaXMgdGhlIHN0YXRl
ZCBtb3RpdmF0aW9uIG9mIGltcHJvdmluZwo+IHBlcmZvcm1hbmNlLCBpcyB0aGF0IEpvYW4gRGFl
bWVuIHRvbGQgbWUgaW4gcGVyc29uIGluCj4gSmFudWFyeSBvZiAyMDEzIHRoYXQgdGhlIEtlY2Nh
ayB0ZWFtIGhhZCBjb25zaWRlcmVkCj4gZGVmaW5pbmcgYSByZWR1Y2VkIEtlY2NhayB0byBjb21w
ZXRlIHdpdGggQkxBS0UyLCBidXQKPiBoYWQgZGVjaWRlZCBhZ2FpbnN0IGl0IGJlY2F1c2UgdGhl
eSBkaWRuJ3Qgd2FudCB0bwo+IGRpc3J1cHQgdGhlIFNIQS0zIHN0YW5kYXJkaXphdGlvbiBwcm9j
ZXNzLgo+Cj4gQXBwYXJlbnRseSB0aGV5IGNoYW5nZWQgdGhlaXIgbWluZHMsIGFuZCBhcHBhcmVu
dGx5Cj4gdGhlaXIgZmVhcnMgb2YgZGlzcnVwdGlvbiB0dXJuZWQgb3V0IHRvIGJlIHByZXNjaWVu
dCEKClllcywgWm9va28gYW5kIEkgbWV0IGF0IHRoZSBlbmQtb2YtRWNyeXB0IElJIGV2ZW50IG9u
IFRlbmVyaWZlIGVhcmx5CjIwMTMgKDI0wrAgQyBpbiBKYW51YXJ5ISkuCkkgZG9uJ3QgcmVtZW1i
ZXIgb3VyIGNvbnZlcnNhdGlvbiBpbiBkZXRhaWwsIGJ1dCBJIEknbSBzdXJlIFpvb2tvIGlzCmNp
dGluZyBtZSBjb3JyZWN0bHkgYmVjYXVzZSB0aGF0IGlzIHdoYXQgd2Ugd2VyZSB0aGlua2luZyBh
Ym91dCBhdCB0aGUKdGltZS4KCkFjdHVhbGx5LCB3aGF0IHdlIGhhZCBpbiBtaW5kIHdhcyB0byBw
cm9wb3NlIHNvbWV0aGluZyBsaWtlICJLZWNjYWsyIgp0byBjb21wZXRlIHdpdGggQkxBS0UyIGJ5
IGRyYXN0aWNhbGx5IGN1dHRpbmcgdGhlIG51bWJlciBvZiByb3VuZHMsCmUuZy4sIGRvd24gdG8g
MTIgcm91bmRzIGZvciBLZWNjYWstZlsxNjAwXSwgYnV0IG90aGVyd2lzZSBrZWVwaW5nIHRoZQph
bGdvcml0aG0gYXMgaXQgaXMuIFRoYXQgbWlnaHQgaGF2ZSBzZW50IHRoZSB3cm9uZyBtZXNzYWdl
IGluZGVlZCwgYnV0CndlIGp1c3QgZGlkbid0IGRvIGl0LgoKSW4gY29udHJhc3QsIHRoZSBjYXBh
Y2l0eSBpcyBhbiBpbnRlZ3JhbCBwYXJhbWV0ZXIgb2YgdGhlIEtlY2NhawpmYW1pbHkgdGhhdCB3
ZSBldmVuIHByb3Bvc2VkIGFzIHVzZXItdHVuYWJsZSBpbiBvdXIgU0hBLTMgc3VibWlzc2lvbi4K
TWF0Y2hpbmcgdGhlIGNhcGFjaXR5IHRvIHRoZSBzZWN1cml0eSBzdHJlbmd0aCBsZXZlbHMgb2Yg
W05JU1QgU1AKODAwLTU3XSBpcyBzaW1wbHkgZXhwbG9pdGluZyB0aGF0IGZsZXhpYmlsaXR5LgoK
S2luZCByZWdhcmRzLAoKSm9hbiwgYWxzbyBvbiBiZWhhbGYgb2YgbXkgS2VjY2FrIGNvbXBhbmlv
bnPvu78KCi0tLS0tLS0KClJlZ2FyZHMsCgpab29rbyBXaWxjb3gtTydIZWFybgoKRm91bmRlciwg
Q0VPLCBhbmQgQ3VzdG9tZXIgU3VwcG9ydCBSZXAKaHR0cHM6Ly9MZWFzdEF1dGhvcml0eS5jb20K
RnJlZWRvbSBtYXR0ZXJzLgpfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f
X19fX19fXwpUaGUgY3J5cHRvZ3JhcGh5IG1haWxpbmcgbGlzdApjcnlwdG9ncmFwaHlAbWV0emRv
d2QuY29tCmh0dHA6Ly93d3cubWV0emRvd2QuY29tL21haWxtYW4vbGlzdGluZm8vY3J5cHRvZ3Jh
cGh5
