Open AccessSecurity estimates of the NTRUCipher and NTRUCipher+ encryption schemes against BKW-attack
Author(s) -
I. M. Samoilov
Publication year - 2021
Publication title -
fìziko-matematične modelûvannâ ta ìnformacìjnì tehnologìï/fìzìko-matematične modelûvannâ ta ìnformacìjnì tehnologìï
Language(s) - English
Resource type - Journals
eISSN - 2617-5258
pISSN - 1816-1545
DOI - 10.15407/fmmit2021.33.028
Subject(s) - encryption , plaintext aware encryption , 56 bit encryption , probabilistic encryption , 40 bit encryption , scheme (mathematics) , multiple encryption , computer science , watermarking attack , deterministic encryption , cryptosystem , computer security , theoretical computer science , mathematics , mathematical analysis
Due to the need of creation a symmetric encryption scheme for practical usage, the security of which (similarly to asymmetric cryptosystems) is based on the difficulty of solving only one computational problem, in 2017 the NTRUCipher encryption scheme was proposed. Preliminary researches of this encryption scheme have been conducted, but the question of NTRUCipher’s security to certain specific attacks is open. This article provides estimates of the complexity of chosen-plaintext attack on the NTRUCipher encryption scheme and even on its natural improvement NTRUCipher+. The given analytical estimates allow to compare the security of these encryption schemes and to make a conclusion about inexpediency of usage the NTRUCipher+ encryption scheme for its increase.