Increasing the stability of RSA cryptoalgorithm by using genetic optimization of input message.
Due to the large amount of data that is transmitted every day via computer networks and stored in cloud environments, network security has become one of the most important aspects of network operation. Cryptography is used to protect information on the network. One of the most popular cryptographic...
Збережено в:
| Дата: | 2019 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут проблем реєстрації інформації НАН України
2019
|
| Теми: | |
| Онлайн доступ: | http://drsp.ipri.kiev.ua/article/view/179051 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Data Recording, Storage & Processing |
Репозитарії
Data Recording, Storage & Processing| id |
drspiprikievua-article-179051 |
|---|---|
| record_format |
ojs |
| spelling |
drspiprikievua-article-1790512019-12-10T11:54:19Z Increasing the stability of RSA cryptoalgorithm by using genetic optimization of input message. Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення Pryimak, A. V. Yaremchuk, Yu. E. криптостійкість RSA детермінованість генетичний алгоритм cryptostability RSA determinism genetic algorithm Due to the large amount of data that is transmitted every day via computer networks and stored in cloud environments, network security has become one of the most important aspects of network operation. Cryptography is used to protect information on the network. One of the most popular cryptographic algorithms used in various standards and protocols is RSA, the main drawbacks of which are the cryptographic determinism and vulnerability to attack based on selected ciphertext, so the increase of its crypto stability is still actual issue.The research of the cryptographic algorithm RSA with regard to the possibility of increasing its stability by using genetic algorithm was made. The method of optimization of input message consisting of 8 main steps, with the help of genetic algorithm is proposed. Using the three main properties of the genetic algorithm (selection, crossover and mutation), the input message is randomizing, which as a result of RSA encryption is transformed into a stochastic ciphertext, which is no longer deterministic and weak to attack based on selected ciphertext, and thus increases the cryptostability of this algorithm. The statistical testing of the proposed improvement of the algorithm, using the NIST STS test package, showed a high statistical reliability of this method, as the results of tests were inside 0,9–1 range. Comparison of the results of testing of the original RSA and the modified showed that the original algorithm shows worse performance compared to the proposed its modification. Ten of the fifteen tests showed that the modified RSA algorithm with the built-in proposed method for optimizing the input message has higher rates by 1–3 %, which shows an increase of its cryptostability. Tabl.: 3. Fig.: 5. Refs: 8 titles. Розглянуто існуючі асиметричні алгоритми шифрування інформації. Описано їхні переваги та недоліки. Проведено дослідження алгоритму RSA щодо можливості підвищення його криптостійкості. Запропоновано метод оптимізації вихідного повідомлення за допомогою генетичного алгоритму. Представлено статистичне тестування запропонованого покращення алгоритму, яке показало, що отримані показники статистичної безпеки є вищими за показники оригінального алгоритму на 1–3 %. Табл.: 3. Ил.: 5. Библиогр.: 8 наим. Інститут проблем реєстрації інформації НАН України 2019-11-04 Article Article application/pdf http://drsp.ipri.kiev.ua/article/view/179051 10.35681/1560-9189.2018.20.4.179051 Data Recording, Storage & Processing; Vol. 20 No. 4 (2018); 76-84 Регистрация, хранение и обработка данных; Том 20 № 4 (2018); 76-84 Реєстрація, зберігання і обробка даних; Том 20 № 4 (2018); 76-84 1560-9189 uk http://drsp.ipri.kiev.ua/article/view/179051/182518 Авторське право (c) 2021 Реєстрація, зберігання і обробка даних |
| institution |
Data Recording, Storage & Processing |
| baseUrl_str |
|
| datestamp_date |
2019-12-10T11:54:19Z |
| collection |
OJS |
| language |
Ukrainian |
| topic |
cryptostability RSA determinism genetic algorithm |
| spellingShingle |
cryptostability RSA determinism genetic algorithm Pryimak, A. V. Yaremchuk, Yu. E. Increasing the stability of RSA cryptoalgorithm by using genetic optimization of input message. |
| topic_facet |
криптостійкість RSA детермінованість генетичний алгоритм cryptostability RSA determinism genetic algorithm |
| format |
Article |
| author |
Pryimak, A. V. Yaremchuk, Yu. E. |
| author_facet |
Pryimak, A. V. Yaremchuk, Yu. E. |
| author_sort |
Pryimak, A. V. |
| title |
Increasing the stability of RSA cryptoalgorithm by using genetic optimization of input message. |
| title_short |
Increasing the stability of RSA cryptoalgorithm by using genetic optimization of input message. |
| title_full |
Increasing the stability of RSA cryptoalgorithm by using genetic optimization of input message. |
| title_fullStr |
Increasing the stability of RSA cryptoalgorithm by using genetic optimization of input message. |
| title_full_unstemmed |
Increasing the stability of RSA cryptoalgorithm by using genetic optimization of input message. |
| title_sort |
increasing the stability of rsa cryptoalgorithm by using genetic optimization of input message. |
| title_alt |
Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення |
| description |
Due to the large amount of data that is transmitted every day via computer networks and stored in cloud environments, network security has become one of the most important aspects of network operation. Cryptography is used to protect information on the network. One of the most popular cryptographic algorithms used in various standards and protocols is RSA, the main drawbacks of which are the cryptographic determinism and vulnerability to attack based on selected ciphertext, so the increase of its crypto stability is still actual issue.The research of the cryptographic algorithm RSA with regard to the possibility of increasing its stability by using genetic algorithm was made. The method of optimization of input message consisting of 8 main steps, with the help of genetic algorithm is proposed. Using the three main properties of the genetic algorithm (selection, crossover and mutation), the input message is randomizing, which as a result of RSA encryption is transformed into a stochastic ciphertext, which is no longer deterministic and weak to attack based on selected ciphertext, and thus increases the cryptostability of this algorithm. The statistical testing of the proposed improvement of the algorithm, using the NIST STS test package, showed a high statistical reliability of this method, as the results of tests were inside 0,9–1 range. Comparison of the results of testing of the original RSA and the modified showed that the original algorithm shows worse performance compared to the proposed its modification. Ten of the fifteen tests showed that the modified RSA algorithm with the built-in proposed method for optimizing the input message has higher rates by 1–3 %, which shows an increase of its cryptostability. Tabl.: 3. Fig.: 5. Refs: 8 titles. |
| publisher |
Інститут проблем реєстрації інформації НАН України |
| publishDate |
2019 |
| url |
http://drsp.ipri.kiev.ua/article/view/179051 |
| work_keys_str_mv |
AT pryimakav increasingthestabilityofrsacryptoalgorithmbyusinggeneticoptimizationofinputmessage AT yaremchukyue increasingthestabilityofrsacryptoalgorithmbyusinggeneticoptimizationofinputmessage AT pryimakav pídviŝennâstíjkostíkriptoalgoritmursazarahunokgenetičnoíoptimízacíívihídnogopovídomlennâ AT yaremchukyue pídviŝennâstíjkostíkriptoalgoritmursazarahunokgenetičnoíoptimízacíívihídnogopovídomlennâ |
| first_indexed |
2025-07-17T10:57:29Z |
| last_indexed |
2025-07-17T10:57:29Z |
| _version_ |
1850411332876107776 |