УДК 621.391:519.2
ОЦЕНКИ СТОЙКОСТИ СИММЕТРИЧНОЙ ШИФРСИСТЕМЫ RING-LWE
ОТНОСИТЕЛЬНО АТАКИ С ВЫБРАННЫМ ОТКРЫТЫМ ТЕКСТОМ
Аннотация. Получены оценки стойкости симметричной шифрсистемы Ring-LWE относительно атаки с выбранным открытым текстом, основанные на применении обобщенного алгоритма BKW. Найденные оценки позволяют непосредственно выбирать значения параметров шифрсистемы, исходя из требований к ее стойкости относительно известных атак с выбранным открытым текстом. Возможность применения обобщенного алгоритма BKW является существенным фактором, влияющим на стойкость данной шифрсистемы относительно таких атак.
Ключевые слова: шифрсистема 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.