News for hackers. Stuff that matters.
Re:ECDSA Key Extraction from Mobile Devices via Nonintrusive... by mikeash on Friday March 04, 2016 @10:07AM (#11224170)
Does constant time mean constant power usage and constant EM emission? It seems like those would be separate problems.
Re:ECDSA Key Extraction from Mobile Devices via Nonintrusive... by powerbutton65 on Friday March 04, 2016 @10:25AM (#11224312)
Constant time only reduces the chance of 'simple power analysis' (SPA) which is predominantly what the authors perform ('simple' is misleading but it's just the name for it).

There are a number of works that perform 'differential power analysis' (DPA) attacks on mobile devices that target symmetric crypto. These are generally both constant time and constant execution path. In this instance, attackers can attack the data dependancy in the EM emanations.

Simple example! a program that XORs two registers:

r1 = r1 XOR r2

If r2 has all the bits set to 1, then this will completely invert the contents of r1. This in turn consumes more energy (and hence emit more EM) in comparison to if r2 was all 0's. Hope that clarifies.

Re:ECDSA Key Extraction from Mobile Devices via Nonintrusive... by marcosdumay on Friday March 04, 2016 @10:16AM (#11224240)
They are highly correlated.

The best way to achieve constant time is making your code paths data independent, that is, it always execute the same instructions, whatever the data. This code will also use constant power and have constant EM emission. (Except for low level optimizations in hardware, that may break any of those characteristics.)

Re:ECDSA Key Extraction from Mobile Devices via Nonintrusive... by mikeash on Friday March 04, 2016 @10:29AM (#11224338)
That parenthetical sounds extremely important! Won't executing the same instructions on different data use different amounts of power and emit different amounts of EM? For example, I would think (naively, I'm only familiar with the most basic of hardware whatnot) that multiplying 0 and 0 would not use the same amount of power and emit the same EM as multiplying 0xffffffff by 0xffffffff.
Re:ECDSA Key Extraction from Mobile Devices via Nonintrusive... by powerbutton65 on Friday March 04, 2016 @12:55PM (#11225505)
Yes, this exactly the basis of differential power analysis. This was first demonstrated back in 1999 by Kocher et al [0]

[0]: https://www.cis.upenn.edu/~nadiah/courses/cis800-02-f13/read...

Re:ECDSA Key Extraction from Mobile Devices via Nonintrusive... by baby on Friday March 04, 2016 @04:47PM (#11227089)
Re:ECDSA Key Extraction from Mobile Devices via Nonintrusive... by marcosdumay on Friday March 04, 2016 @07:13PM (#11227733)
That depends on the specifics. The fastest implementation of most integer instructions use constant time.

Constant power and EM depend on some extra factors, but when there is variance, it is normally very small (a transistor or two not switching for each bit of difference).