User: Password:
|
|
Subscribe / Log in / New account

Hardware RNGs are overrated

Hardware RNGs are overrated

Posted Apr 28, 2012 6:52 UTC (Sat) by devkev (subscriber, #74096)
In reply to: Hardware RNGs are overrated by intgr
Parent article: Quantum random numbers

I remember being at a major computer science conference about 10 years ago, where one of the keynotes was a luminary describing his current favourite theoretical encryption system. I don't remember any of the details, but the take-home message was that with the only (or main) assumption of a publicly broadcast stream of high quality random numbers (and lots of them), the system was provably secure - even in the face of adversaries who are assumed to have perfect eavesdropping and infinite cpu, infinite memory, and even infinite time (ie. willing to wait as long as it takes, even millenia). I should really try to dig out the details, since this scheme seems relevant to the original article...


(Log in to post comments)

Hardware RNGs are overrated

Posted Apr 28, 2012 7:34 UTC (Sat) by devkev (subscriber, #74096) [Link]

Okay, here we go, it was Michael Rabin at the 2003 FCRC (the only one without slides, typical): http://www.acm.org/fcrc/plenary.htm

Looks like the scheme is called Hyper-encryption (http://en.wikipedia.org/wiki/Hyper-encryption), and my memory of it is faulty: it's no good against an infinite storage adversary, and it still has the key-exchange problem. Nevertheless, it does have some other interesting properties.


Copyright © 2018, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds