« first day (2593 days earlier)      last day (2075 days later) » 

Future Security
Future Security
4:25 PM
Crypto 2000-2012: we need to get rid of random oracles at any cost. Crypto 2013-2030: what’s so bad about random oracles, the real problem is quantum computers.
Tweeted by matthew_d_green on August 16, 2018 at 9:47 PM
I don't get it. Why were random oracles considered bad? What's the relation to quantum computing?
 
SEJPM
SEJPM
5:09 PM
@FutureSecurity There was a general fear that our standard hash functions wouldn't actually be good random oracles
because we don't actually know how to construct them
but now there are bigger worries
Also see
94
A: What is the "Random Oracle Model" and why is it controversial?

Thomas PorninA random oracle is described by the following model: There is a black box. In the box lives a gnome, with a big book and some dice. We can input some data into the box (an arbitrary sequence of bits). Given some input that he did not see beforehand, the gnome uses his dice to generate a new out...

 

« first day (2593 days earlier)      last day (2075 days later) »