[147119] in cryptography@c2.net mail archive
Re: [Cryptography] real random numbers
daemon@ATHENA.MIT.EDU (John Denker)
Sat Sep 14 16:02:55 2013
X-Original-To: cryptography@metzdowd.com
Date: Sat, 14 Sep 2013 12:29:35 -0700
From: John Denker <jsd@av8n.com>
To: Cryptography List <cryptography@metzdowd.com>
In-Reply-To: <5231F432.2050605@av8n.com>
Cc: "David I. Emery" <die@dieconsulting.com>
Errors-To: cryptography-bounces+crypto.discuss=bloom-picayune.mit.edu@metzdowd.com
VGhpcyBkaXNjdXNzaW9uIHdpbGwgcHJvZ3Jlc3MgbW9yZSBzbW9vdGhseSBhbmQgbW9yZSByYXBp
ZGx5CmlmIHdlIGNsYXJpZnkgc29tZSBvZiB0aGUgY29uY2VwdHMgYW5kIHRlcm1pbm9sb2d5LgoK
VGhlcmUgYXJlIGF0IGxlYXN0IGZvdXIgY29uY2VwdHMgb24gdGhlIHRhYmxlOgogIDEpIEF0IG9u
ZSBleHRyZW1lLCB0aGVyZSBpcyAxMDAlIGVudHJvcHkgZGVuc2l0eSwgZm9yIGV4YW1wbGUKICAg
MzIgYml0cyBvZiBlbnRyb3B5IGluIGEgMzItYml0IHdvcmQuICBJJ20gdGFsa2luZyBhYm91dCBy
ZWFsCiAgIHBoeXNpY3MgZW50cm9weSwgdGhlIGtpbmQgb2YgaGFyZC1jb3JlIGluZHVzdHJpYWwt
c3RyZW5ndGgKICAgcmFuZG9tbmVzcyB0aGF0IHdpbGwgbmV2ZXIgZ2V0IGNyYWNrZWQgYnkgYW55
Ym9keSwgZXZlci4KICAyKSBJdCBpcyBhbHNvIHBvc3NpYmxlIHRvIGhhdmUgbGVzc2VyIGVudHJv
cHkgZGVuc2l0eSwgc3VjaAogICBhcyAzIGJpdHMgb2YgZW50cm9weSBpbiBhIDMyLWJpdCB3b3Jk
LiAgU3VjaCBhIHdvcmQgaXMKICAgcGFydGx5IHByZWRpY2FibGUgYW5kIHBhcnRseSBub3QuICBS
ZW1hcms6IEkgZW1waGF0aWNhbGx5IAogICByZWNvbW1lbmQgdGhhdCB3ZSBwYXkgYXR0ZW50aW9u
IHRvIGNhc2VzIHdoZXJlIHdlIGhhdmUgYSAKICAgcHJvdmFibGUgbG93ZXIgYm91bmQgb24gdGhl
IGVudHJvcHksIGV2ZW4gaWYgdGhlIGVudHJvcHkgCiAgIGRlbnNpdHkgc3RhcnRzIG91dCBsZXNz
IHRoYW4gMTAwJSwgYmVjYXVzZSB0aGUgZGVuc2l0eSBjYW4KICAgYmUgaW5jcmVhc2VkIHRvIHZp
cnR1YWxseSAxMDAlIGJ5IGhhc2hpbmcuICBUaGlzIGlzIGhvdwogICB0dXJiaWQgd29ya3MuCiAg
MykgQXQgdGhlIG90aGVyIGV4dHJlbWUsIHRoZXJlIGlzIGNvbXBsZXRlIGRldGVybWluaXNtLCBz
dWNoCiAgIGFzIHRoZSBkZWNpbWFsIGRpZ2l0cyBvZiDPgCwgb3IgZXZlbiB0aGUgZGVjaW1hbCBk
aWdpdHMgb2YgCiAgIDEvM3JkLgogIDQpIExhc3QgYnV0IG5vdCBsZWFzdCwgdGhlcmUgaXMgdGhl
ICJzcXVpc2giIGNhdGVnb3J5LiAgVGhpcwogICBjYXNlIGlzIGNvdmVyZWQgYnkgTXVycGh5J3Mg
bGF3LiAgVGhhdCBtZWFuczoKICAgLS0gSWYgeW91IHdhbnRlZCB0aGUgc3ltYm9sIHRvIGJlIHBy
ZWRpY3RhYmxlLCBpdCB3b3VsZCBub3QKICAgIGJlIHJlbGlhYmx5IHByZWRpY3RhYmxlLgogICAt
LSBJZiB5b3Ugd2FudGVkIHRoZSBzeW1ib2wgdG8gYmUgdW5wcmVkaWN0YWJsZSwgaXQgd291bGQK
ICAgIG5vdCBiZSByZWxpYWJseSB1bnByZWRpY3RhYmxlLgoKSWxsdXN0cmF0aW9uOiAgQmFjayB3
aGVuIEkgd2FzIDE3IHllYXJzIG9sZCwgSSBuZWVkZWQgYSByYW5kb20KbnVtYmVyIGdlbmVyYXRv
ci4gIFRoZSBwb2ludHktaGFpcmVkIGJvc3MgZGlyZWN0ZWQgbWUgdG8gdXNlCnRoZSB2YWx1ZSBv
ZiB0aGUgaW5zdHJ1Y3Rpb24gcG9pbnRlciBhdCBlYWNoIGludGVycnVwdC4gIEkgaGFkCnRvIGV4
cGxhaW4gdG8gaGltIHRoYXQgaXQgd2FzIGFuIGV2ZW50LWRyaXZlbiBzeXN0ZW0sIHNvIHdpdGgK
aGlnaCBsaWtlbGlob29kLCB0aGUgSVAgcG9pbnRlZCB0byB0aGUgaWRsZSBsb29wLiAgSXQgd2Fz
IGNsZWFybHkKYSBzcXVpc2guICBZb3UgY291bGRuJ3QgcmVseSBvbiBpdCBiZWluZyBwcmVkaWN0
YWJsZSwgYnV0IHlvdQphbHNvIGNvdWxkbid0IHJlbHkgb24gaXQgYmVpbmcgdW5wcmVkaWN0YWJs
ZS4KCj09PT09PT09PT09CgpUbyBzYXkgdGhlIHNhbWUgdGhpbmcgeWV0IGFnYWluOiAgRm9yIG5v
bi1hZHZlcnNhcmlhbCBzaXR1YXRpb25zLAp5b3UgY2FuIGRvIHByZXR0eSBtdWNoIHdoYXRldmVy
IHlvdSBsaWtlLCBhbmQgeW91IG1pZ2h0IHJlYXNvbmFibHkKY2FyZSBhYm91dCB0aGUgdHlwaWNh
bCBjYXNlIC4uLiBidXQgYSBncmVhdCBtYW55IGFwcGxpY2F0aW9ucyAKb2YgcmFuZG9tbmVzcywg
aW5jbHVkaW5nIGdhbWluZyBhbmQgY3J5cHRvZ3JhcGh5LCBhcmUgaGlnaGx5IAphZHZlcnNhcmlh
bC4gIFRoYXQgZGVtYW5kcyBhIG1pbmltYXggYXBwcm9hY2guICBUaGUgYmVzdCBjYXNlIApkb2Vz
bid0IG11Y2ggbWF0dGVyIGFuZCB0aGUgdHlwaWNhbCBjYXNlIGRvZXNuJ3QgbXVjaCBtYXR0ZXI7
CndlIG5lZWQgdG8gZm9jdXMgYXR0ZW50aW9uIG9uIHRoZSB3b3JzdCBjYXNlLgoKQWJzZW5jZSBv
ZiBwcm9vZiBpcyBub3QgcHJvb2Ygb2YgYWJzZW5jZS4gIEZvciB0aGUgaW1wb3J0YW50CmFwcGxp
Y2F0aW9ucywgd2UgbmVlZCBhIHByb3ZhYmx5LWdvb2QgUk5HLiAgVGhlIHNlY29uZCBsYXcgb2YK
dGhlcm1vZHluYW1pY3MgcHJvdmlkZXMgdGhlIHJlcXVpcmVkIGd1YXJhbnRlZXMuCgo9PT09PT09
PT09PT0KCkhlcmUncyBhbm90aGVyIHdheSBvZiBsb29raW5nIGF0IGFsbW9zdCB0aGUgc2FtZSBp
c3N1ZXMuICBQZW9wbGUKb24gdGhpcyBsaXN0IGhhdmUgYmVlbiB0YWxraW5nIGFib3V0IGNvbWJp
bmluZyBldmVyeSBwb3NzaWJsZSAKc291cmNlIG9mICJyYW5kb21uZXNzIiAuLi4gdGhlIG1vcmUg
dGhlIG1lcnJpZXIuICBBZ2FpbiB0aGVyZSAKaXMgYSBjcnVjaWFsIGRpc3RpbmN0aW9uIHRvIGJl
IG1hZGU6CgogYSkgSW4gdGhlIGxpbnV4ICJyYW5kb20iIGRldmljZSwgL2FueS8gdXNlciBjYW4g
bWl4IHN0dWZmIGludG8KICB0aGUgZHJpdmVyJ3MgcG9vbC4gIFRoaXMgaXMgYSBub24tcHJpdmls
ZWdlZCBvcGVyYXRpb24uICBUaGUKICBpZGVhIGlzIHRoYXQgaXQgY2FuJ3QgaHVydCBhbmQgaXQg
bWlnaHQgaGVscC4gIFNvIGZhciBzbyBnb29kLgogYikgQ29udHJpYnV0aW9ucyBvZiB0aGUgdHlw
ZSBqdXN0IG1lbnRpb25lZCBkbyAqbm90KiBpbmNyZWFzZQogIHRoZSBkcml2ZXIncyBlc3RpbWF0
ZSBvZiB0aGUgZW50cm9weSBpbiB0aGUgcG9vbC4gIElmIHlvdSB3YW50CiAgdG8gaW5jcmVhc2Ug
dGhlIGVudHJvcHktZXN0aW1hdGUsIHlvdSBuZWVkIHRvIGlzc3VlIGEgcHJpdmlsZWdlZAogIGlv
Y3RsLgoKSWYgd2Ugd2FudCB0byBoYXZlIGEgbWVhbmluZ2Z1bCBkaXNjdXNzaW9uLCB3ZSBtdXN0
IGRpc3Rpbmd1aXNoCmJldHdlZW4gCiBhKSBtaXhpbmcgaW4gYWxsIHNvcnRzIG9mIHNxdWlzaCwg
YW5kCiBiKSBtaXhpbmcgaW4gc29tZSByZWFsIGVudHJvcHkgL2FuZCB0YWtpbmcgY3JlZGl0IGZv
ciBpdC8uCgpBZ2Fpbiwgc3RlcCAoYSkgY2Fubm90IGdldCBhbnlib2R5IGludG8gdHJvdWJsZS4g
IFN0ZXAgKGIpIGdldHMKeW91IGludG8gdHJvdWJsZSBpZiB5b3UgY2xhaW0gY3JlZGl0IGZvciBt
b3JlIGVudHJvcHkgdGhhbiB3YXMKYWN0dWFsbHkgY29udHJpYnV0ZWQuCgo9PT09PT09PT09PT09
PQoKTGV0J3MgYmUgY2xlYXI6ICBUaGVyZSBpcyBhIGh1Z2UgZGlmZmVyZW5jZSBiZXR3ZWVuIGNv
bnRyaWJ1dGluZyAKd29ydGhsZXNzIHNxdWlzaCBhbmQgY29udHJpYnV0aW5nIHJlYWwgZW50cm9w
eS4gIElNSE8gdGhlIGtleSAKZGlzdGluY3Rpb24gaXMgd2hldGhlciBvciBub3QgeW91IGhhdmUg
YSBoYXJkIC9sb3dlciBib3VuZC8gb24gCnRoZSBhbW91bnQgb2YgZW50cm9weSwgc28geW91IGNh
biBjbGFpbSBjcmVkaXQgZm9yIGl0LCBhbmQgYmUKY29uZmlkZW50IG9mIHRoZSBjbGFpbS4gIEkg
c3Ryb25nbHkgcmVjb21tZW5kIG5vdCBib3RoZXJpbmcgd2l0aAp0aGluZ3MgdGhhdCAvbWlnaHQv
IGJlIHVucHJlZGljdGFibGUsIGFuZCBmb2N1c2luZyBpbnN0ZWFkIG9uCnRoaW5ncyB0aGF0IGFy
ZSBhYnNvbHV0ZWx5IGd1YXJhbnRlZWQgdG8gYmUgdW5wcmVkaWN0YWJsZSwgYXMKZ3VhcmFudGVl
ZCBieSB0aGUgbGF3cyBvZiBwaHlzaWNzLgoKT24gMDkvMTIvMjAxMyAwNzozOCBQTSwgVGhvciBM
YW5jZWxvdCBTaW1vbiB3cm90ZToKCj4gVGhlIGF1ZGlvIHN1YnN5c3RlbSBhY3R1YWxseSBwb3Nl
ZCAqdHdvKiBvYnZpb3VzIG9wcG9ydHVuaXRpZXM6IGFtcGxpZmllcgo+IG5vaXNlIGZyb20gY2hh
bm5lbHMgd2l0aCBoaWdoIGZpbmFsIHN0YWdlIGdhaW4gYnV0IGNvbm5lY3RlZCBieSBhIG1peGVy
Cj4gdG8gbXV0ZWQgaW5wdXRzLCBhbmQgY2xvY2sgc2tldyBiZXR3ZWVuIHN5c3RlbSB0aW1lcnMg
YW5kIGF1ZGlvIHNhbXBsZQo+IGNsb2Nrcy4gCgpJIHdvdWxkbid0IGhhdmUgc2FpZCB0aGF0LiAg
SW4gYSBtdWx0aS1zdGFnZSBhbXBsaWZpZXIsIHRoZSBub2lzZSAKZmlndXJlIGlzIHNldCBieSB0
aGUgL2ZpcnN0LyBzdGFnZSwgbm90IHRoZSAiZmluYWwgc3RhZ2UiLiAgTW9yZSAKaW1wb3J0YW50
bHksIGl0IGhhcmRseSBtYXR0ZXJzIHdoaWNoIHN0YWdlIGNvbnRyaWJ1dGVzIHdoaWNoIHBhcnQg
Cm9mIHRoZSBnYWluLCBzbyBsb25nIGFzIHRoZXJlIGlzICJlbm91Z2giIGdhaW4gYmVmb3JlIHRo
ZSBzaWduYWwgaXMgCmRpZ2l0aXplZC4gIE1vc3QgY29tcHV0ZXIgYXVkaW8gc3lzdGVtcyBoYXZl
IGVub3VnaCBnYWluIHRvIG1ha2UgCnRoZSBKb2huc29uIG5vaXNlIG9ic2VydmFibGUuICBUaGlz
IGdpdmVzIHVzIGEgc291cmNlIG9mIGhhcmQtY29yZSwgCmluZHVzdHJpYWwtc3RyZW5ndGgsIGd1
YXJhbnRlZWQgcGh5c2ljcyBlbnRyb3B5LiAgSW4gdHlwaWNhbCBjYXNlcywKaW5jcmVhc2luZyB0
aGUgZ2FpbiBoZWxwcyBhIHRpbnkgYml0LCBidXQgZG91YmxpbmcgdGhlIGdhaW4gZG9lcyAKL25v
dC8gZG91YmxlIHRoZSBhbW91bnQgb2YgZW50cm9weSBwZXIgc2FtcGxlOyAgaXQgb25seSBpbmNy
ZWFzZXMgCml0IGJ5IG9uZSBiaXQuCgpNdXRpbmcgdGhlIGlucHV0cyBjYW5ub3QgaGVscCBhbmQg
bWlnaHQgaHVydC4gIEl0IG1pZ2h0IHdlbGwgZHJvcAp0aGUgZW50cm9weSBwcm9kdWN0aW9uIHRv
IHplcm8uCgpUaGluZ3MgbGlrZSBjbG9jayBza2V3IGFyZSB1c3VhbGx5IG5vdGhpbmcgYnV0IHNx
dWlzaCAuLi4gbm90CnJlbGlhYmx5IHByZWRpY3RhYmxlLCBidXQgYWxzbyBub3QgcmVsaWFibHkg
dW5wcmVkaWN0YWJsZS4KCkknbSBub3QgaW50ZXJlc3RlZCBpbiBzcXVpc2gsIGFuZCBJJ20gbm90
IGludGVyZXN0ZWQgaW4gc3BlY3VsYXRpb24KYWJvdXQgdGhpbmdzIHRoYXQgIm1pZ2h0IiBiZSBy
YW5kb20uICBJJ20gaW50ZXJlc3RlZCBpbiB0aGluZ3MgdGhhdAovZ3VhcmFudGVlLyBhIHVzYWJs
ZSBhbW91bnQgb2YgZW50cm9weS4gIFRoZSBzZWNvbmQgbGF3IG9mIHRoZXJtb2R5bmFtaWNzCnBy
b3ZpZGVzIHN1Y2ggYSBndWFyYW50ZWUuCgo9PT09PT09PT09PT0KClRoZSB3b3JkICJyYW5kb20i
IG1lYW5zIGRpZmZlcmVudCB0aGluZ3MgdG8gZGlmZmVyZW50IHBlb3BsZS4gIFRoZXJlCmlzIG5v
dGhpbmcgdG8gYmUgZ2FpbmVkIGJ5IGFyZ3Vpbmcgb3ZlciB0aGUgZGVmaW5pdGlvbi4gIEZlZWwg
ZnJlZQp0byB1c2UgdGhpcyB3b3JkIGhvd2V2ZXIgeW91IGxpa2UuCgpJbiBjb250cmFzdCwgcGxl
YXNlIGRvIG5vdCB1c2UgdGhlIHdvcmQgImVudHJvcHkiIGxvb3NlbHkuICBUaGVyZSBpcyAKYSB2
ZXJ5IHdlbGwtZGVmaW5lZCBhbmQgd2VsbC11bmRlcnN0b29kIG5vdGlvbiBvZiBwaHlzaWNzIGVu
dHJvcHkuClRhY2tpbmcgb24gYWRkaXRpb25hbCBtZXRhcGhvcmljYWwgb3IganVzdCBwbGFpbiBz
bG9wcHkgdXNhZ2VzIGp1c3QKcG9sbHV0ZXMgdGhlIGRpc2N1c3Npb24gYW5kIHNlcnZlcyBubyB1
c2VmdWwgcHVycG9zZS4KClRoZXJlIGlzIGEgaHV1dXVnZSBkaWZmZXJlbmNlIGJldHdlZW4gc3F1
aXNoeSByYW5kb21uZXNzIGFuZCByZWFsCnBoeXNpY3MgZW50cm9weS4KCl9fX19fX19fX19fX19f
X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fClRoZSBjcnlwdG9ncmFwaHkgbWFpbGlu
ZyBsaXN0CmNyeXB0b2dyYXBoeUBtZXR6ZG93ZC5jb20KaHR0cDovL3d3dy5tZXR6ZG93ZC5jb20v
bWFpbG1hbi9saXN0aW5mby9jcnlwdG9ncmFwaHk=
