jsc
Re:Faster Space-Efficient Algorithms for Subset Sum, K-Sum and Related...
on Friday December 09, 2016 @02:14PM (#13141008)
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.
Re:Periodis Web – A Historical Atlas and Gazetteer of Europe from Year...
on Sunday February 03, 2013 @08:01AM (#5159536)
Frontiers of Europe from -500 to 2013.
Re:An implementation of Fully Homomorphic Encryption
on Wednesday January 18, 2012 @09:14AM (#3479726)
see Table 3 in http://eprint.iacr.org/2011/440.pdf
Why airlines tend to be unionized
Re:Divisibility by 7
on Monday November 01, 2010 @03:14AM (#1855662)
This is essentially Montgomery reduction, widely used in cryptographic implementations.
Re:Ask HN: Best Philosophical Books?
on Saturday July 10, 2010 @03:29PM (#1504199)
Actually Jean-Francois Revel did not have a PhD (he explains why in his autobiography "Le voleur dans la maison vide").
Re:Why RSA encryption padding is critical (cool RSA implementation flaw)
on Tuesday October 27, 2009 @03:42AM (#905063)
A generalization of the attack (and many more attacks) is given in:
http://crypto.stanford.edu/~dabo/papers/RSA-survey.pdf
Re:You weren't meant to have a boss
on Friday March 21, 2008 @03:56AM (#142312)
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 might be even worse in the long term.