jsc

5 ms·

1. 1.▲
   by jsc 10y ago

   This 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.
2. 2.▲
   by jsc 14y ago

   Frontiers of Europe from -500 to 2013. https://itunes.apple.com/app/id543207391
3. 3.▲
   by jsc 15y ago

   see Table 3 in http://eprint.iacr.org/2011/440.pdf
4. 4.▲
   An implementation of Fully Homomorphic Encryption(github.com)

   2 points by jsc 15y ago|2 comments
5. 5.▲
   Why airlines tend to be unionized(philip.greenspun.com)

   152 points by jsc 16y ago|64 comments
6. 6.▲
   by jsc 16y ago

   This is essentially Montgomery reduction, widely used in cryptographic implementations. http://en.wikipedia.org/wiki/Montgomery_reduction
7. 7.▲
   by jsc 16y ago

   Actually Jean-Francois Revel did not have a PhD (he explains why in his autobiography "Le voleur dans la maison vide").
8. 8.▲
   by jsc 17y ago

   A generalization of the attack (and many more attacks) is given in: http://crypto.stanford.edu/~dabo/papers/RSA-survey.pdf
9. 9.▲
   by jsc 19y ago

   Great 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 m