Re:Primer on elliptic curve cryptography
by hdevalence on Thursday October 24, 2013 @05:41PM
(#6608198)
Would it be possible to get a link to a technical exposition of the extraordinarily cool attack?
[ Parent
| on HN ]
Re:Primer on elliptic curve cryptography
by tptacek on Thursday October 24, 2013 @05:57PM
(#6608289)
It's a Cryptography Research paper from earlier this year and involves both a series of lattice reductions and the inverse fourier transform, which smooths out a very sharply defined bound into a much broader bound to make a search faster --- the latter trick is due to Bleichenbacher and referred to in the CRI paper as an "underground" attack.
Alex Balducci in our office actually got this attack working from the paper and walked us through the code --- the lattice reduction steps take 8 hours to run, and are followed by an IFFT-aided search that I would have zero chance of getting right and so never would have bothered waiting 8 hours to try, but he did it anyways.
Maybe I can get him to write it up.
Moral of this story by the way: hire people smarter than you are, and give them semi-unreasonable problems to work on.
Re:Primer on elliptic curve cryptography
by hdevalence on Thursday October 24, 2013 @06:29PM
(#6608459)
Is the paper "Using Bleichenbacher's Solution to the Hidden Number Problem to Attack Nonce Leaks in 384-bit ECDSA"?
Re:Primer on elliptic curve cryptography
by iamalexalright on Thursday October 24, 2013 @07:03PM
(#6608659)
That would be the one.
Re:Primer on elliptic curve cryptography
by waterlesscloud on Friday October 25, 2013 @02:55AM
(#6610170)
The first time I heard about attacks on crypto that monitored processor power consumption, I was pretty skeptical. It seems crazy to me that it could work. But of course it does.
Same thing with timing attacks, til I learned how to code one for myself.
It's funny how very very careful you have to be.