Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення

Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення

Розглянуто існуючі асиметричні алгоритми шифрування інформації. Описано їхні переваги та недоліки. Проведено дослідження алгоритму RSA щодо можливості підвищення його криптостійкості. Запропоновано метод оптимізації вихідного повідомлення за допомогою генетичного алгоритму. Представлено статистичне...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Реєстрація, зберігання і обробка даних
Datum:2018
Hauptverfasser: Приймак, А.В., Яремчук, Ю.Є.
Format: Artikel
Sprache:Ukrainian
Veröffentlicht: Інститут проблем реєстрації інформації НАН України 2018
Schlagworte:
Методи захисту інформації в комп’ютерних системах і мережах
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/169074
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення / А.В. Приймак, Ю.Є. Яремчук // Реєстрація, зберігання і обробка даних. — 2018. — Т. 20, № 4. — С. 76–84. — Бібліогр.: 8 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-169074
record_format dspace
spelling Приймак, А.В.
Яремчук, Ю.Є.
2020-06-03T18:08:14Z
2020-06-03T18:08:14Z
2018
Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення / А.В. Приймак, Ю.Є. Яремчук // Реєстрація, зберігання і обробка даних. — 2018. — Т. 20, № 4. — С. 76–84. — Бібліогр.: 8 назв. — укр.
1560-9189
DOI: https://doi.org/10.35681/1560-9189.2018.20.4.179051
https://nasplib.isofts.kiev.ua/handle/123456789/169074
004.056.55
Розглянуто існуючі асиметричні алгоритми шифрування інформації. Описано їхні переваги та недоліки. Проведено дослідження алгоритму RSA щодо можливості підвищення його криптостійкості. Запропоновано метод оптимізації вихідного повідомлення за допомогою генетичного алгоритму. Представлено статистичне тестування запропонованого покращення алгоритму, яке показало, що отримані показники статистичної безпеки є вищими за показники оригінального алгоритму на 1–3 %.
Рассмотрены существующие асимметричные алгоритмы шифрования информации. Описаны их преимущества и недостатки. Проведено исследование алгоритма К.8А о возможности повышения его криптостойкости. Предложен метод оптимизации исходного сообщения с помощью генетического алгоритма. Представлено статистическое тестирование предложенного улучшения алгоритма, которое показало, что полученные показатели статистической безопасности являются выше показателей оригинального алгоритма на 1-3 %.
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.
uk
Інститут проблем реєстрації інформації НАН України
Реєстрація, зберігання і обробка даних
Методи захисту інформації в комп’ютерних системах і мережах
Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення
Повышение устойчивости криптоалгоритма RSA за счет генетической оптимизации исходного сообщения
Increasing the stability of RSA cryptoalgorithm by using genetic optimization of input message
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення
spellingShingle Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення
Приймак, А.В.
Яремчук, Ю.Є.
Методи захисту інформації в комп’ютерних системах і мережах
title_short Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення
title_full Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення
title_fullStr Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення
title_full_unstemmed Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення
title_sort підвищення стійкості криптоалгоритму rsa за рахунок генетичної оптимізації вихідного повідомлення
author Приймак, А.В.
Яремчук, Ю.Є.
author_facet Приймак, А.В.
Яремчук, Ю.Є.
topic Методи захисту інформації в комп’ютерних системах і мережах
topic_facet Методи захисту інформації в комп’ютерних системах і мережах
publishDate 2018
language Ukrainian
container_title Реєстрація, зберігання і обробка даних
publisher Інститут проблем реєстрації інформації НАН України
format Article
title_alt Повышение устойчивости криптоалгоритма RSA за счет генетической оптимизации исходного сообщения
Increasing the stability of RSA cryptoalgorithm by using genetic optimization of input message
description Розглянуто існуючі асиметричні алгоритми шифрування інформації. Описано їхні переваги та недоліки. Проведено дослідження алгоритму RSA щодо можливості підвищення його криптостійкості. Запропоновано метод оптимізації вихідного повідомлення за допомогою генетичного алгоритму. Представлено статистичне тестування запропонованого покращення алгоритму, яке показало, що отримані показники статистичної безпеки є вищими за показники оригінального алгоритму на 1–3 %. Рассмотрены существующие асимметричные алгоритмы шифрования информации. Описаны их преимущества и недостатки. Проведено исследование алгоритма К.8А о возможности повышения его криптостойкости. Предложен метод оптимизации исходного сообщения с помощью генетического алгоритма. Представлено статистическое тестирование предложенного улучшения алгоритма, которое показало, что полученные показатели статистической безопасности являются выше показателей оригинального алгоритма на 1-3 %. 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.
issn 1560-9189
url https://nasplib.isofts.kiev.ua/handle/123456789/169074
citation_txt Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення / А.В. Приймак, Ю.Є. Яремчук // Реєстрація, зберігання і обробка даних. — 2018. — Т. 20, № 4. — С. 76–84. — Бібліогр.: 8 назв. — укр.
work_keys_str_mv AT priimakav pídviŝennâstíikostíkriptoalgoritmursazarahunokgenetičnoíoptimízacíívihídnogopovídomlennâ
AT âremčukûê pídviŝennâstíikostíkriptoalgoritmursazarahunokgenetičnoíoptimízacíívihídnogopovídomlennâ
AT priimakav povyšenieustoičivostikriptoalgoritmarsazasčetgenetičeskoioptimizaciiishodnogosoobŝeniâ
AT âremčukûê povyšenieustoičivostikriptoalgoritmarsazasčetgenetičeskoioptimizaciiishodnogosoobŝeniâ
AT priimakav increasingthestabilityofrsacryptoalgorithmbyusinggeneticoptimizationofinputmessage
AT âremčukûê increasingthestabilityofrsacryptoalgorithmbyusinggeneticoptimizationofinputmessage
first_indexed 2025-12-07T15:46:13Z
last_indexed 2025-12-07T15:46:13Z
_version_ 1850864958169939968

Ähnliche Einträge