Re:A little game to demonstrate timing attacks.
by RegEx on Wednesday October 26, 2011 @12:45PM
(#3159369)
Here's the HN submission for that article.
http://news.ycombinator.com/item?id=2780248
Re:A little game to demonstrate timing attacks.
by Groxx on Wednesday October 26, 2011 @04:12PM
(#3160203)
Possibly the most damning sentence (for adding pauses rather than doing it right) in the whole thing is a quote to another research paper:
>... even though the Internet induces significant timing jitter, we can reliably distinguish remote timing differences as low as 20µs.
Re:A little game to demonstrate timing attacks.
by leoh on Wednesday October 26, 2011 @02:20PM
(#3159776)
Okay, then instead, tack on a random amount of time.
Re:A little game to demonstrate timing attacks.
by Groxx on Wednesday October 26, 2011 @04:18PM
(#3160224)
Random is no different, it just takes more samples. An example:
Say I give you these results:
*
* *
*
* *
*
No real pattern, yea? So sample some more: *
* * *
* * * *
* * * *
*
Maybe nothing. So try more: * *
* * *
* ** *** *
* * ** * * *
* *
And more: * * * * *
* * * *
* * *********
********** * *
* * ** * *
Zomg. You have a discernable behavior. Adding more randomness would just give you the same easily-visible results after adding, say, 2x as many points, at which point you have this (expanded a little): * * * * * * *
** * ** * * * *
* * *** * **********
*************** * *
* * ** ** * * *
And then you think so what? There's no way an attacker can use that because all requests are transmitted over the internet where latencies are way, way bigger than a few clock cycles, right?
Wrong. Using statistical analysis over a vast amount of requests you can find out which ones execute a few clock cycles faster than others, and then you're home free.
Lesson learned: I'm not smart enough for security. :-)