News for hackers. Stuff that matters.
Re:X86 is a high-level language by rdtsc on Wednesday March 25, 2015 @05:50PM (#9266194)
> You won't find data-dependent branches or look-ups in straightforward implementations of Curve25519

As it was pointed out already starting since Pentium 4, for example, the same assembly instruction "add dest, src" might take a different time depending on the value of dest and src.

Unless those modern elliptic curve compensate for specific models of CPUs they run on, their straight C and assembly code might behave as if it has data dependent branches.

Re:X86 is a high-level language by sdevlin on Wednesday March 25, 2015 @06:47PM (#9266554)
Are you talking about this paper? https://gmplib.org/~tege/x86-timing.pdf

I only saw evidence of data-dependent timing with respect to the div operation, but maybe I missed something.

Of course, I am not suggesting other operations are inherently immune to data-dependent timing leaks.

EDIT: I see there are also some notes on adc and sbb in some situations, i.e. chains of instructions that all light up the carry flag.

Re:X86 is a high-level language by raverbashing on Thursday March 26, 2015 @04:12AM (#9268309)
Don't worry about the instruction, worry about dest, src. If they:

- Are in cache

- Were touched by a previous instruction (regardless of cache)

- Their cache line was touched by a previous instruction

- Will be read/write (immediately) after that instruction

- You're accessing data shared by multiple cores (lock prefix)

timing will vary

Re:X86 is a high-level language by sdevlin on Thursday March 26, 2015 @07:44AM (#9268869)
That's the whole point, though - the algorithm is very straightforward to implement without data-dependent look-ups. So while any of those could affect execution time, none should do so in a way that leaks data.