4 ms·
A random delay has an average. If you do enough attempts you can figure out what that average is. Then you do many trials and change if the average of those tri
by ars 15y ago
A random delay has an average. If you do enough attempts you can figure out what that average is. Then you do many trials and change if the average of those trials was above or below the random average.
Do that enough and you get your info.
- pbhjpbhj 15y agoThat's going to vastly increase the number of attempts required though, which may be sufficient to make it practically impossible, no?
- ars 15y agoIncrease number of attempts? Yes. Practically impossible? Not in the slightest.
- pbhjpbhj 15y agoWhat I was thinking was that if the brute-force took 2 weeks (say) and the randomisation added just a single order of increase it could be sufficient to make the crack no longer worthwhile (eg passwords are changed monthly) - ie impossible in a timely manner which achieves the aims of the cracker. It is not that it is impossible technically , it is that it is no longer possible to use the crack to good effect [ie "practically"]. Do you still disagree - I thought it was a truism that increasing attempts meant the crack could become impractical.
- ars 15y agoIt's a timing attack remember, not an ordinary brute force. The randomization adds almost no extra time. You only have to calculate the random average once, and you anyway need to collect lots of timing data.