Сборники трудов ИСП РАН


Пакетное симметричное полностью гомоморфное шифрование на основе матричных полиномов.

Ф.Б. Буртыка.

Аннотация

Методы полностью гомоморфного шифрования (ПГШ) – общепризнанный способ организации криптографической защиты облачных вычислений. Однако существующие криптосхемы ПГШ по своим характеристикам не достаточны для применения на практике – одни криптосхемы имеют слишком малую криптостойкость, другие требуют слиш-ком больших вычислительных ресурсов. Для развития последних исследователями из IBM был предложен метод «упаковывания шифртекстов», который был применен ими к криптосхеме с открытым ключом, стойкость которой основана на сложности задач теории решеток. В данной работе метод «упаковки шифртекстов» применен к симметричной криптосхеме на основе матричных полиномов: приводится описание возможных способов организации такой упаковки, представлено описание одного из вариантов таких криптосистем с оценкой сложности алгоритма умножения шифртекстов. В заключение приведено сравнение эффективности полученной криптосхемы с криптосхемами исследователей из IBM.

Ключевые слова

защита информации; облачные вычисления; полностью гомоморфное шифрование; «упаковка шифртекстов»; матричные полиномы; вычисления над зашифрованными данными

Издание

Труды Института системного программирования РАН, том 26, вып. 5, 2014, стр. 99-116.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2014-26(5)-5

Полный текст статьи в формате pdf Вернуться к содержанию тома