Все тайное становится явным

[spamsink]

Взломан шифр от Xilinx-овских FPGA (программируемых чипов) путем анализа флуктуаций потребления энергии при старте. Теперь при желании и должном усердии каждый может перепрограммировать свой любимый девайс, если в нем есть соответствующая Xilinx FPGA.

Comments

[bitoniau.livejournal.com]

Извините, но офигеть!
И впечатляет не сам факт взлома, а метод.

[spamsink]

Метод, конечно, посложнее, чем реверс-инжиниринг кода, генерирующего битфайлы, но зато юридически чище - конечный покупатель физического устройства с FPGA имеет право делать с ним, что хочет.
Насколько я понимаю, в результате анализа энергопотребления получается не сам ключ, а лишь некоторая зависимость между битами, которая, судя по времени, необходимом для вскрытия, сокращает пространство поиска с 2²⁵⁶ до примерно 2⁴²–2⁴⁶.

[tnt23.livejournal.com]

Отличная новость.
Про метод известно было давно, еще со времен взлома SIM (или смарт-карт).

[bitoniau.livejournal.com]

Вот потому полезно умных людей читать. А то варишься в своем соку и ни сном ни духом о чем-то отличном от рутины. :)
До сего дня даже не задумывался о методе.

[tnt23.livejournal.com]

Ага :)

http://portal.acm.org/citation.cfm?id=1086268&dl=ACM&coll=DL&CFID=34057981&CFTOKEN=89434180

[potan.livejournal.com]

SIM-карты таким методом лет десять назад ломали.

[spamsink]

Очень схематично, механизм работает примерно как в следующей задаче: пусть есть экзаменационный тест с N вопросами типа "да/нет" и есть M экзаменационных листов от двоечников (со случайными ответами) и проставленными оценками - количеством правильных ответов или, в более сложном случае, диапазоном, в который попало это количество (потребление энергии в каждом раунде дешифрования пропорционально количеству флопов, сменивших состояние, первоначально зависевшее от ключа, а потом на каждом такте - от ключа и предыдущего известного входа). Требуется узнать правильные ответы на вопросы теста.

Понятно, что максимум информации мы получаем, когда оценка близка к нулю или к максимуму, т.е. нам нужно найти листы с крайними оценками, сгенерировать множество возможных наборов ответов, и проверить их по остальным листам. Если повезет, останется ровно один набор.