Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Архів
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 621.391:519.2
С.М. Ігнатенко

ОЦІНКИ СТІЙКОСТІ СИМЕТРИЧНОЇ ШИФРСИСТЕМИ RING-LWE ВІДНОСНО
АТАКИ З ПІДІБРАНИМ ВІДКРИТИМ ТЕКСТОМ

Анотація. Отримано оцінки стійкості симетричної шифрсистеми Ring-LWE відносно атаки з підібраним відкритим текстом, які базуються на застосуванні узагальненого алгоритму BKW. Отримані оцінки дають змогу безпосередньо вибирати значення параметрів шифрсистеми, виходячи з вимог до її стійкості відносно відомих атак з підібраним відкритим текстом. Можливість застосування узагальненого алгоритму BKW є суттєвим фактором для визначення стійкості постквантових шифрсистем типу Ring-LWE відносно цих атак.

Ключові слова: шифрсистема Ring-LWE, атака з підібраним відкритим текстом, узагальнений алгоритм BKW, оцінка стійкості.



ПОВНИЙ ТЕКСТ

Игнатенко Сергей Михайлович,
сотрудник Службы безопасности Украины, Киев, mongol_1979@ukr.net


СПИСОК ЛІТЕРАТУРИ

  1. 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.

  2. 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.

  3. 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.

  4. Олексійчук А.М., Ігнатенко С.М., Поремський М.В. Системи лінійних рівнянь зі спотвореними правими частинами над скінченними кільцями. Математичне та комп’ютерне моделювання. Сер.: Технічні науки. 2017. Вип. 15. С. 150–155.

  5. 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.
© 2020 Kibernetika.org. All rights reserved.