jsc·vor 10 Jahren·discussThis is actually slower than previous art, but with proven complexity. Namely the algorithm in http://eprint.iacr.org/2011/474.pdf runs in time 2^0.72n and constant memory, but is heuristic only.
jsc·vor 13 Jahren·discussFrontiers of Europe from -500 to 2013.https://itunes.apple.com/app/id543207391
jsc·vor 16 Jahren·discussThis is essentially Montgomery reduction, widely used in cryptographic implementations.http://en.wikipedia.org/wiki/Montgomery_reduction
jsc·vor 16 Jahren·discussActually Jean-Francois Revel did not have a PhD (he explains why in his autobiography "Le voleur dans la maison vide").
jsc·vor 17 Jahren·discussA generalization of the attack (and many more attacks) is given in: http://crypto.stanford.edu/~dabo/papers/RSA-survey.pdf
jsc·vor 18 Jahren·discussGreat essay.I work at university (as assistant prof. in CS, not in US), and it feels a lot like working in a big corporation.The difference is that we are free to do what we want. But this is because nobody cares about what we do, so it might be even worse in the long term.