Monthly Archives: July 2011

Something I don’t understand about homomorphic encryption

Posted on 2011-07-31 by Robin Houston

Added later: In retrospect, now I know a little more about cryptography, I can see that my confusion here is caused entirely by the fact that I didn’t know the meaning of the technical term “semantic security”. Ever since Craig … Continue reading →

Posted in algorithms, chatter | 6 Comments

Computing Fibonacci numbers using Binet’s formula

Posted on 2011-07-27 by Robin Houston

A few months ago I wrote something about algorithms for computing Fibonacci numbers, which was discussed in some of the nerdier corners of the internet (and even, curiously, made it into print). Several people suggested that Binet’s closed-form formula for … Continue reading →

Posted in algorithms, Fibonacci numbers, Mathematics | Tagged | 9 Comments