Re:There are no good constant-time data structures
by kabdib on Tuesday December 02, 2014 @09:59PM
(#8691653)
You have to ensure the attacker can't measure temperature-induced clock drift, because you can still measure the amount of work the CPU is doing to surprising accuracy. You can probably introduce extra busy-work, or farm the work out to satellite servers whose timing jitter can't be observed at the microsecond level.
You can also run your lookup against uncacheable memory, so that the attacker can't detect hot keys. There's still some memory timing analysis available because of DRAM banking, though.
Re:There are no good constant-time data structures
by kazinator on Wednesday December 03, 2014 @12:19AM
(#8692027)
Or you could put a heater with temperature control on the CPU. Oh look, just take that one out of the soldering iron ... :) No wait, sync the clock to a remote external source.
You can also run your lookup against uncacheable memory, so that the attacker can't detect hot keys. There's still some memory timing analysis available because of DRAM banking, though.
Security is a process :-)