Re:Review requested for Django string signing
by tptacek on Monday January 04, 2010 @01:42PM
(#1030880)
The only data-dependent comparison you've got to work with is a comparison between two register-scale fixed-width integers. I think you're doing something wrong.
Perhaps whatever you're doing to create the "off by one" case is disrupting the cache, and you're just seeing the effects of that.
There are no tests for it in the keyczar that I could find. I doubt they tested it.
The reasons are many... but this is python, so each operation is much more complicated than C/asm. There are lots of branches, memory usage and cache effects - so code is much more input dependant - especially the integer ops used here. Take a look at this code to see one of the reasons why this python code has variable timing depending on input(like most code does).
x,y = 3,3
id(x) == id(y) # python shares ints in different variables