Оцінки стійкості шифросистем NTRUCipher та NTRUCipher+ відносно BKW-атаки: Fìz.-mat. model. ìnf. tehnol. 2021, 33:28-32
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 enc...
Gespeichert in:
| Datum: | 2021 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України
2021
|
| Schlagworte: | |
| Online Zugang: | https://www.fmmit.lviv.ua/index.php/fmmit/article/view/197 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Physico-mathematical modeling and informational technologies |
Institution
Physico-mathematical modeling and informational technologies| _version_ | 1867479551534170112 |
|---|---|
| author | Matiyko, Alexandra |
| author_facet | Matiyko, Alexandra |
| author_institution_txt_mv | [
{
"author": "Alexandra Matiyko",
"institution": "Інститут спеціального зв’язку та захисту інформації НТУУ “КПІ ім. Ігоря Сікорського”, м. Київ, вул. Верхньоключова 4"
}
] |
| author_sort | Matiyko, Alexandra |
| baseUrl_str | http://www.fmmit.lviv.ua/index.php/fmmit/oai |
| collection | OJS |
| datestamp_date | 2021-09-14T06:10:11Z |
| description | 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.
References
Valluri, M. R. (2017). “NTRUCipher-lattice based secret key encryption”, in World Congress on Internet Security, UK, 2017. [Online]. Available: arXiv:1710.01928V2. 6/10/2017.
Hoffstein, J., Pipher, J., Silverman, J. H. (1998). “NTRU: a new high speed public key cryptosystem“, Algorithmic Number Theory (ANTS III). LNCS, 1423, 267–288. DOI https://doi.org/10.1007/bfb0054868
Matiyko, A. A. (2019). “The comparative analysis of NTRUCipher and NTRUEncrypt encryption schemes”, Mathimatical and computer modelling. Series: Technical science, 19, 81–87. (in Ukrainian). DOI https://doi.org/10.32626/2308-5916.2019-19.81-87
Stehle, D., Steinfeld, R. (2011). “Making NTRU as secure as worst-case problems over ideal lattices”, in Advances in Cryptology – EUROCRYPT 2011, Tallin, Estonia. DOI https://doi.org/10.1007/978-3-642-20465-4_4
Blum, A., Kalai, A., Wasserman, H. (2003). “Noise-tolerant learning, the parity problem, and the statistical query model”, Journal of the ACM, 50(3), 506–519. DOI https://doi.org/10.1145/792538.792543
Alekseychuk, A. N., Ignatenko, S. M., Poremskyi, M. V. (2017). “Systems of linear equations corrupted by noise over arbitrary finite rings” Mathematical and Computer Modelling, ser. Technical Sciences, 15, 150–155. (in Ukrainian).
|
| doi_str_mv | 10.15407/fmmit2021.33.028 |
| first_indexed | 2026-06-09T01:08:04Z |
| format | Article |
| fulltext | |
| id | oai:ojs2.www.fmmit.lviv.ua:article-197 |
| institution | Physico-mathematical modeling and informational technologies |
| keywords_txt_mv | keywords |
| language | Ukrainian |
| last_indexed | 2026-06-09T01:08:04Z |
| publishDate | 2021 |
| publisher | Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України |
| record_format | ojs |
| resource_txt_mv | |
| spelling | oai:ojs2.www.fmmit.lviv.ua:article-1972021-09-14T06:10:11Z Security estimates of the NTRUCipher and NTRUCipher+ encryption schemes against BKW-attack: Fìz.-mat. model. ìnf. tehnol. 2021, 33:28-32 Оцінки стійкості шифросистем NTRUCipher та NTRUCipher+ відносно BKW-атаки: Fìz.-mat. model. ìnf. tehnol. 2021, 33:28-32 Matiyko, Alexandra постквантова криптографія криптографія на решітках NTRUCipher NTUCipher BKW-атака postquantum cryptography lattice cryptography NTRUCipher NTUCipher BKW attack 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. References Valluri, M. R. (2017). “NTRUCipher-lattice based secret key encryption”, in World Congress on Internet Security, UK, 2017. [Online]. Available: arXiv:1710.01928V2. 6/10/2017. Hoffstein, J., Pipher, J., Silverman, J. H. (1998). “NTRU: a new high speed public key cryptosystem“, Algorithmic Number Theory (ANTS III). LNCS, 1423, 267–288. DOI https://doi.org/10.1007/bfb0054868 Matiyko, A. A. (2019). “The comparative analysis of NTRUCipher and NTRUEncrypt encryption schemes”, Mathimatical and computer modelling. Series: Technical science, 19, 81–87. (in Ukrainian). DOI https://doi.org/10.32626/2308-5916.2019-19.81-87 Stehle, D., Steinfeld, R. (2011). “Making NTRU as secure as worst-case problems over ideal lattices”, in Advances in Cryptology – EUROCRYPT 2011, Tallin, Estonia. DOI https://doi.org/10.1007/978-3-642-20465-4_4 Blum, A., Kalai, A., Wasserman, H. (2003). “Noise-tolerant learning, the parity problem, and the statistical query model”, Journal of the ACM, 50(3), 506–519. DOI https://doi.org/10.1145/792538.792543 Alekseychuk, A. N., Ignatenko, S. M., Poremskyi, M. V. (2017). “Systems of linear equations corrupted by noise over arbitrary finite rings” Mathematical and Computer Modelling, ser. Technical Sciences, 15, 150–155. (in Ukrainian). У зв’язку з необхідністю створення симетричної шифросистеми для практичних застосувань, стійкість якої (аналогічно асиметричним криптосистемам) базується на складності розв’язанні лише однієї обчислювальної задачі, в 2017 році запропоновано шифросистему NTRUCipher. Проведено попередні дослідження зазначеної шифросистеми, проте за їх рамками залишається питання про стійкість NTRUCipher до деяких специфічних атак. У даній статті наведено оцінки стійкості відносно певної атаки з підібраним відкритим текстом для шифросистеми NTRUCipher, а також для її природного удосконалення – NTRUCipher+. Наведені аналітичні оцінки дозволяють порівняти ці шифросистеми за стійкістю та зробити висновок про недоцільність використання NTRUCipher+ для підвищення стійкості. Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2021-09-02 Article Article application/pdf https://www.fmmit.lviv.ua/index.php/fmmit/article/view/197 10.15407/fmmit2021.33.028 PHYSICO-MATHEMATICAL MODELLING AND INFORMATIONAL TECHNOLOGIES; No. 33 (2021): Physico-mathematical modeling and informational technologies, 2021, Issue 33; 28-32 ФІЗИКО-МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ; № 33 (2021): Фізико-математичне моделювання та інформаційні технології, 2021, Вип. 33; 28-32 2617-5258 1816-1545 10.15407/fmmit2021.33 uk https://www.fmmit.lviv.ua/index.php/fmmit/article/view/197/187 Авторське право (c) 2021 Alexandra Matiyko (Автор) |
| spellingShingle | постквантова криптографія криптографія на решітках NTRUCipher NTUCipher BKW-атака Matiyko, Alexandra Оцінки стійкості шифросистем NTRUCipher та NTRUCipher+ відносно BKW-атаки: Fìz.-mat. model. ìnf. tehnol. 2021, 33:28-32 |
| title | Оцінки стійкості шифросистем NTRUCipher та NTRUCipher+ відносно BKW-атаки: Fìz.-mat. model. ìnf. tehnol. 2021, 33:28-32 |
| title_alt | Security estimates of the NTRUCipher and NTRUCipher+ encryption schemes against BKW-attack: Fìz.-mat. model. ìnf. tehnol. 2021, 33:28-32 |
| title_full | Оцінки стійкості шифросистем NTRUCipher та NTRUCipher+ відносно BKW-атаки: Fìz.-mat. model. ìnf. tehnol. 2021, 33:28-32 |
| title_fullStr | Оцінки стійкості шифросистем NTRUCipher та NTRUCipher+ відносно BKW-атаки: Fìz.-mat. model. ìnf. tehnol. 2021, 33:28-32 |
| title_full_unstemmed | Оцінки стійкості шифросистем NTRUCipher та NTRUCipher+ відносно BKW-атаки: Fìz.-mat. model. ìnf. tehnol. 2021, 33:28-32 |
| title_short | Оцінки стійкості шифросистем NTRUCipher та NTRUCipher+ відносно BKW-атаки: Fìz.-mat. model. ìnf. tehnol. 2021, 33:28-32 |
| title_sort | оцінки стійкості шифросистем ntrucipher та ntrucipher+ відносно bkw-атаки: fìz.-mat. model. ìnf. tehnol. 2021, 33:28-32 |
| topic | постквантова криптографія криптографія на решітках NTRUCipher NTUCipher BKW-атака |
| topic_facet | постквантова криптографія криптографія на решітках NTRUCipher NTUCipher BKW-атака postquantum cryptography lattice cryptography NTRUCipher NTUCipher BKW attack |
| url | https://www.fmmit.lviv.ua/index.php/fmmit/article/view/197 |
| work_keys_str_mv | AT matiykoalexandra securityestimatesofthentrucipherandntrucipherencryptionschemesagainstbkwattackfizmatmodelinftehnol2021332832 AT matiykoalexandra ocínkistíjkostíšifrosistemntruciphertantruciphervídnosnobkwatakifizmatmodelinftehnol2021332832 |