Усовершенствована схема полного гомоморфного шифрования, предложенная IBM в 2009 г.

Гомоморфное шифрование – это криптосистема, которая позволяет совершать математические действия с открытым текстом путем произведения операций с зашифрованным. И хотя алгоритм гомоморфного шифрования был предложен 30 лет назад, найти полное решение теоретической задачи полностью гомоморфного шифрования (т.е. гомоморфного одновременно для операций умножения и суммирования) удалось только в 2009 г. ученому из IBM Research Крейгу Джентри (Craig Gentry).

Известный специалист в области криптографии, профессор Университета Бристоля Найджел Смарт (Nigel Smart) и доктор Фредерик Веркотерен (Frederik Vercauteren) предложили вариант упрощения метода Крейга Джентри. Новая схема не является готовой прикладной системой, оперирующей с зашифрованными данными, но несомненно станет важным этапом на пути к созданию таковой.

В ней нестандартным способом используются известные объекты, группы классов числового поля (Class Groups of Number Fields), которые изучались математиками на протяжении более 200 лет и вообще никогда не рассматривались как нечто, имеющее отношение к повседневной жизни. Эта работа является хорошим примером того, как системы, исследуемые исключительно из любопытства, в один прекрасный момент находят реальное применение.

Результаты исследований представлены в Париже на конференции International Conference on Practice and Theory in Public Key Cryptography 2010.