UMPHE: ПРОГРАММНАЯ БИБЛИОТЕКА ДЛЯ ОРГАНИЗАЦИИ ЭФФЕКТИВНЫХ ВЫЧИСЛЕНИЙ НАД ЗАШИФРОВАННЫМИ ДАННЫМИ

Филипп Борисович Буртыка

Аннотация


В статье описывается разработка и реализация новой программной библиотеки, реали- зующей полностью гомоморфное шифрование на основе односторонних матричных полиномов. Библиотека написана на C++ с использованием математической библиоте- ки NTL и имеет многослойную структуру. Основной акцент сделан на оптимизацию и методики работы с пакетными шифртекстами. В статье представлены новые методы зашифрования и генерации ключей для криптосистем на основе матричных полиномов, а также методы передвижения разрядов внутри одного пакетного шифртекста

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


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

Полный текст:

PDF

Литература


1. Буртыка Ф.Б, UMPHE – реализация гомоморфного шифрования, основанного на использовании односторонних
матричных полиномов. [Электронный ресурс] URL:
https://github.com/bbfilipp/UMPHE (дата обращения 03.02.2016)

2. Halevi S., Shoup V. Algorithms in HELib // Advances in Cryptology–CRYPTO 2014. – Springer Berlin Heidelberg, 2014.
Р. 554–571.

3. Burtyka P. and Makarevich O. Symmetric fully homomorphic encryption using decidable matrix equations // In Proceedings
of the 7th International Conference on Security of Information and Networks. Рp. 186–198. ACM, 2014.

4. Буртыка Ф.Б. Симметричное полностью гомоморфное шифрование с использованием неприводимых матричных
полиномов // Известия Южного федерального университета. Технические науки. 2014. T. 157. № 8. C. 107–122.

5. Буртыка Ф.Б. Пакетное симметричное полностью гомоморфное шифрование на основе матричных полиномов //
Труды Института системного программирования РАН. 2014. T. 26. № 5. C. 99–115.

6. Бабенко Л.К., Буртыка Ф.Б., Макаревич О.Б., Трепачева А.В. Защищенные вычисления и гомоморфное шифрова-
ние // Труды Национального суперкомпьютерного форума (НСКФ-2014), ИПС им. АК Айламазяна РАН, г. Пере-
славль-Залесский.

7. ShoupV. Numbertheorylibrary 5.5. 2 (NTL) for C++.


Ссылки

  • На текущий момент ссылки отсутствуют.


Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.