Реалізація NTRU–подібного алгоритму на базі NTRUPrime

Ivan Gorbenko Харківський національний університет імені В.Н. Каразіна
Оlena Kachko Харківський національний університет радіоелектроніки (ХНУРЕ)
Gleb Naumenko Харківський національний університет радіоелектроніки (ХНУРЕ)

Ключові слова: стандарт ANSI X9.98–2010, NTRUPrime, швидкість шифрування, швидкість дешифрування

Анотація

Сучасні атаки використовують спеціальну структуру кільця в NTRU-подібних алгоритмах. Постквантові NTRUPrime не використовують такого кільця. В роботі досліджується можливість використання цих параметрів для шифрування з боку найважливішої характеристики, яка відрізняє NTRU методи від решти методів несиметричного шифрування, а саме швидкодії. Фактично стандарт ANSI X9.98 – 2010 використовується для цього, але з NTRUPrime математикою. Застосування AVX2 команд для множення поліномів та ефективна реалізація необхідних операцій забезпечили мінімальне зменшення продуктивності.

Завантаження

##plugins.generic.usageStats.noStats##

Біографії авторів

Ivan Gorbenko, Харківський національний університет імені В.Н. Каразіна

Д.т.н., проф., лауреат Державної премії України

Оlena Kachko, Харківський національний університет радіоелектроніки (ХНУРЕ)

К.т.н., проф.

Gleb Naumenko, Харківський національний університет радіоелектроніки (ХНУРЕ)

Студент факультету комп’ютерних наук ХНУРЕ

Посилання

Report on Post-Quantum Cryptography [Electronic resource]. – Access mode: http://nvlpubs.nist.gov / nist-pubs/ir/2016/NIST.IR.8105.pdf.

American National Standard X9.98-2010. Lattice-Based Polynomial Public Key Encryption Algorithm Part 1: Key Establishment: Part 2: Data Encryption, 2010.

J. Daniel. Bernstein, Chitchanok Chuengsatiansup, Tanja Lange and Christine van Vredendaal1. NTRUPrime [Electronic resource]. – Access mode: https://ntruprime.cr.yp.to/ntruprime-20160511.pdf.

[Electronic resource]. – Access mode: https://github.com/NTRUOpenSourceProject/ntru-crypto.

Gorbenko I.D. Features of Parameters Calculation for NTRU Algorithm / I.D. Gorbenko, O.G. Kachko, K.A. Pogrebnyak // Applied Radio Electronics: Sci. Journ. – 2015. – Vol. 14. – № 3. – P. 272-277.

Kachko O.G. Analysis, Estimates and Suggestions With Respect To System parameters Generation Method in NTRU – Similar Assymetric Systems / O.G. Kachko, K.A. Pogrebnyak, L.V. Makytonina. // Radio Eengineering: Sci. Journ. – 2016. – Vol. 186. – P. 103–110 [in Ukrainian].

Kachko E.G. Research of methods of calculating of inversion in NTRU Algorithm / E.G. Kachko, D.S. Balagura, K.A. Pogrebnyak, Yu.I. Gorbenko // Applied Radio Electronics: Sci. Journ. – 2013. – Vol. 12. – № 2. – P. 254–257 [in Russian].