Comparative analysis of NTRUEncrypt modified post-quantum cryptographic system and standard RSA cryptosystem
Introduction. The NTRUEncrypt cryptographic system, the calculation of the algorithmic complexity of the development of the NTRUEncrypt cryptosystem and its modifications are considered. The study objectives are to develop NTRUEncrypt, an efficient post-quantum cryptographic algorithm, which has hig...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Don State Technical University
2019-06-01
|
| Series: | Advanced Engineering Research |
| Subjects: | |
| Online Access: | https://www.vestnik-donstu.ru/jour/article/view/1519 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849250599231553536 |
|---|---|
| author | P. V. Razumov I. A. Smirnov I. A. Pilipenko A. V. Selyova L. V. Cherkesova |
| author_facet | P. V. Razumov I. A. Smirnov I. A. Pilipenko A. V. Selyova L. V. Cherkesova |
| author_sort | P. V. Razumov |
| collection | DOAJ |
| description | Introduction. The NTRUEncrypt cryptographic system, the calculation of the algorithmic complexity of the development of the NTRUEncrypt cryptosystem and its modifications are considered. The study objectives are to develop NTRUEncrypt, an efficient post-quantum cryptographic algorithm, which has high cryptographic resistance to quantum computer attacks, to work out a modification of the proposed algorithm, to analyze and experimentally validate its advantages.Materials and Methods. A description of the NTRUEncrypt encryption system is proposed. The modification of the considered algorithm is studied; the block diagram of the implementation of the software based on it is presented. An example of the software operation and its characteristic is given. The reliability of the results is proved using the Mann-Whitney U test. During the experiment, the third-party software implementation of the RSA cryptosystem was used. A Stopwatch class element was introduced in the source code of all three programs of NTRUEncrypt, RSA, and NTRUEncrypt modifications. This class provides a set of methods and properties that can be used for the precise measurement of the execution time. Thus, it became possible to record the results of the time spent on all three basic stages: key creation, encryption and decryption of the message.Research Results. The advantages of the developed cryptosystems in terms of the performance characteristics are proved. An experimental comparison of the implemented NTRUEncrypt algorithm and its modification is performed. All advantages of the latter are indicated.Discussion and Conclusions. The advantage of using the NTRUEncrypt algorithm modification is experimentally validated. The new application is 25% faster to perform general work on key generation, encryption and decryption. In addition, the internal memory usage is optimized through reducing the weight of the source program file and the size of the secret key. When attempting to crack a ciphertext, cryptographic robustness and complexity of using quantum algorithms are shown. |
| format | Article |
| id | doaj-art-464df0d66f4e4e3d8aa2d78238b06c37 |
| institution | Kabale University |
| issn | 2687-1653 |
| language | Russian |
| publishDate | 2019-06-01 |
| publisher | Don State Technical University |
| record_format | Article |
| series | Advanced Engineering Research |
| spelling | doaj-art-464df0d66f4e4e3d8aa2d78238b06c372025-08-20T03:57:12ZrusDon State Technical UniversityAdvanced Engineering Research2687-16532019-06-0119218519410.23947/1992-5980-2019-19-2-185-1941419Comparative analysis of NTRUEncrypt modified post-quantum cryptographic system and standard RSA cryptosystemP. V. Razumov0I. A. Smirnov1I. A. Pilipenko2A. V. Selyova3L. V. Cherkesova4Don State Technical UniversityDon State Technical UniversityDon State Technical UniversityDon State Technical UniversityDon State Technical UniversityIntroduction. The NTRUEncrypt cryptographic system, the calculation of the algorithmic complexity of the development of the NTRUEncrypt cryptosystem and its modifications are considered. The study objectives are to develop NTRUEncrypt, an efficient post-quantum cryptographic algorithm, which has high cryptographic resistance to quantum computer attacks, to work out a modification of the proposed algorithm, to analyze and experimentally validate its advantages.Materials and Methods. A description of the NTRUEncrypt encryption system is proposed. The modification of the considered algorithm is studied; the block diagram of the implementation of the software based on it is presented. An example of the software operation and its characteristic is given. The reliability of the results is proved using the Mann-Whitney U test. During the experiment, the third-party software implementation of the RSA cryptosystem was used. A Stopwatch class element was introduced in the source code of all three programs of NTRUEncrypt, RSA, and NTRUEncrypt modifications. This class provides a set of methods and properties that can be used for the precise measurement of the execution time. Thus, it became possible to record the results of the time spent on all three basic stages: key creation, encryption and decryption of the message.Research Results. The advantages of the developed cryptosystems in terms of the performance characteristics are proved. An experimental comparison of the implemented NTRUEncrypt algorithm and its modification is performed. All advantages of the latter are indicated.Discussion and Conclusions. The advantage of using the NTRUEncrypt algorithm modification is experimentally validated. The new application is 25% faster to perform general work on key generation, encryption and decryption. In addition, the internal memory usage is optimized through reducing the weight of the source program file and the size of the secret key. When attempting to crack a ciphertext, cryptographic robustness and complexity of using quantum algorithms are shown.https://www.vestnik-donstu.ru/jour/article/view/1519cryptographic systempost-quantum cryptographic algorithmcryptographic strengthmann-whitney u testencryption |
| spellingShingle | P. V. Razumov I. A. Smirnov I. A. Pilipenko A. V. Selyova L. V. Cherkesova Comparative analysis of NTRUEncrypt modified post-quantum cryptographic system and standard RSA cryptosystem Advanced Engineering Research cryptographic system post-quantum cryptographic algorithm cryptographic strength mann-whitney u test encryption |
| title | Comparative analysis of NTRUEncrypt modified post-quantum cryptographic system and standard RSA cryptosystem |
| title_full | Comparative analysis of NTRUEncrypt modified post-quantum cryptographic system and standard RSA cryptosystem |
| title_fullStr | Comparative analysis of NTRUEncrypt modified post-quantum cryptographic system and standard RSA cryptosystem |
| title_full_unstemmed | Comparative analysis of NTRUEncrypt modified post-quantum cryptographic system and standard RSA cryptosystem |
| title_short | Comparative analysis of NTRUEncrypt modified post-quantum cryptographic system and standard RSA cryptosystem |
| title_sort | comparative analysis of ntruencrypt modified post quantum cryptographic system and standard rsa cryptosystem |
| topic | cryptographic system post-quantum cryptographic algorithm cryptographic strength mann-whitney u test encryption |
| url | https://www.vestnik-donstu.ru/jour/article/view/1519 |
| work_keys_str_mv | AT pvrazumov comparativeanalysisofntruencryptmodifiedpostquantumcryptographicsystemandstandardrsacryptosystem AT iasmirnov comparativeanalysisofntruencryptmodifiedpostquantumcryptographicsystemandstandardrsacryptosystem AT iapilipenko comparativeanalysisofntruencryptmodifiedpostquantumcryptographicsystemandstandardrsacryptosystem AT avselyova comparativeanalysisofntruencryptmodifiedpostquantumcryptographicsystemandstandardrsacryptosystem AT lvcherkesova comparativeanalysisofntruencryptmodifiedpostquantumcryptographicsystemandstandardrsacryptosystem |