УДК 621.391:519.2
ОЦІНКИ СТІЙКОСТІ СИМЕТРИЧНОЇ ШИФРСИСТЕМИ RING-LWE ВІДНОСНО
АТАКИ З ПІДІБРАНИМ ВІДКРИТИМ ТЕКСТОМ
Анотація. Отримано оцінки стійкості симетричної шифрсистеми Ring-LWE відносно атаки з підібраним відкритим текстом, які базуються на застосуванні узагальненого алгоритму BKW. Отримані оцінки дають змогу безпосередньо вибирати значення параметрів шифрсистеми, виходячи з вимог до її стійкості відносно відомих атак з підібраним відкритим текстом. Можливість застосування узагальненого алгоритму BKW є суттєвим фактором для визначення стійкості постквантових шифрсистем типу Ring-LWE відносно цих атак.
Ключові слова: шифрсистема Ring-LWE, атака з підібраним відкритим текстом, узагальнений алгоритм BKW, оцінка стійкості.
ПОВНИЙ ТЕКСТ
Игнатенко Сергей Михайлович,
сотрудник Службы безопасности Украины, Киев,
mongol_1979@ukr.net
СПИСОК ЛІТЕРАТУРИ
- Brakersky Z., Vaikuntanathan V. Fully homomorphic encryption from Ring-LWE and security for key dependent messages In: Rogway P. (ed.). Advances in Cryptology — CRYPTO 2011. LNCS. 2011. Vol. 6841. P. 505–524.
- Lyubashevsky V., Peikert C., Regev O. On ideal lattices and learning with errors over rings. In: Gillbert H. (ed.). Advances in Cryptology — EUROCRYPT 2010. LNCS. 2010. Vol. 6110. P. 1–23.
- Blum A., Kalai A., Wasserman H. Noise-tolerant learning, the parity problem, and the statistical query model. Journal of the ACM. 2003. Vol. 50, Issue 4. P. 506–519.
- Олексійчук А.М., Ігнатенко С.М., Поремський М.В. Системи лінійних рівнянь зі спотвореними правими частинами над скінченними кільцями. Математичне та комп’ютерне моделювання. Сер.: Технічні науки. 2017. Вип. 15. С. 150–155.
- Wood J.A. Duality for modules over finite rings and application to coding theory. American Journal of Mathematics. 1999. Vol. 121, N 3. P. 555–575.