23.05 // Хард // Криптопроцессор на базе видеокарты


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

Английские исследователи Andrew Moss, Dan Page и Nigel Smart в своей работе "Выполнение возведения в степень по модулю на графических ускорителях"[link1] показали возможность практической реализации алгоритма RSA на современных видеокартах.

Для экономии ресурсов использовался стандартный алгоритм вычислений с остатками (Residue Number System). Видеокарта NVidia 7800-GTX смогла превзойти при определённых условиях, связанных с большим числом параллельных вычислений, процессор AMD 64 3200+ 2.2Ghz. Новейшие карты серии 8800-GTX[link2] должны дать ещё более впечатляющие результаты. Эти же алгоритмы могут быть использованы в процессорах IBM Cell[link3].

Вопрос возможной утечки данных по побочным каналам при обработке их в современных видеокартах в этой работе не рассматривался.

Источник: eprint.iacr.org[link1]


Ссылки
[link1] http://eprint.iacr.org/2007/187

[link2] http://www.nvidia.com/page/geforce_8800.html

[link3] http://www.research.ibm.com/cell/home.html