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

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2018
Автори:	Приймак, А.В., Яремчук, Ю.Є.
Формат:	Стаття
Мова:	Ukrainian
Опубліковано:	Інститут проблем реєстрації інформації НАН України 2018
Назва видання:	Реєстрація, зберігання і обробка даних
Теми:	Методи захисту інформації в комп’ютерних системах і мережах
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/169074
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення / А.В. Приймак, Ю.Є. Яремчук // Реєстрація, зберігання і обробка даних. — 2018. — Т. 20, № 4. — С. 76–84. — Бібліогр.: 8 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-169074
record_format	dspace
spelling	irk-123456789-1690742020-06-04T01:26:34Z Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення Приймак, А.В. Яремчук, Ю.Є. Методи захисту інформації в комп’ютерних системах і мережах Розглянуто існуючі асиметричні алгоритми шифрування інформації. Описано їхні переваги та недоліки. Проведено дослідження алгоритму 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. 2018 Article Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення / А.В. Приймак, Ю.Є. Яремчук // Реєстрація, зберігання і обробка даних. — 2018. — Т. 20, № 4. — С. 76–84. — Бібліогр.: 8 назв. — укр. 1560-9189 DOI: https://doi.org/10.35681/1560-9189.2018.20.4.179051 http://dspace.nbuv.gov.ua/handle/123456789/169074 004.056.55 uk Реєстрація, зберігання і обробка даних Інститут проблем реєстрації інформації НАН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Ukrainian
topic	Методи захисту інформації в комп’ютерних системах і мережах Методи захисту інформації в комп’ютерних системах і мережах
spellingShingle	Методи захисту інформації в комп’ютерних системах і мережах Методи захисту інформації в комп’ютерних системах і мережах Приймак, А.В. Яремчук, Ю.Є. Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення Реєстрація, зберігання і обробка даних
description	Розглянуто існуючі асиметричні алгоритми шифрування інформації. Описано їхні переваги та недоліки. Проведено дослідження алгоритму RSA щодо можливості підвищення його криптостійкості. Запропоновано метод оптимізації вихідного повідомлення за допомогою генетичного алгоритму. Представлено статистичне тестування запропонованого покращення алгоритму, яке показало, що отримані показники статистичної безпеки є вищими за показники оригінального алгоритму на 1–3 %.
format	Article
author	Приймак, А.В. Яремчук, Ю.Є.
author_facet	Приймак, А.В. Яремчук, Ю.Є.
author_sort	Приймак, А.В.
title	Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення
title_short	Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення
title_full	Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення
title_fullStr	Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення
title_full_unstemmed	Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення
title_sort	підвищення стійкості криптоалгоритму rsa за рахунок генетичної оптимізації вихідного повідомлення
publisher	Інститут проблем реєстрації інформації НАН України
publishDate	2018
topic_facet	Методи захисту інформації в комп’ютерних системах і мережах
url	http://dspace.nbuv.gov.ua/handle/123456789/169074
citation_txt	Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення / А.В. Приймак, Ю.Є. Яремчук // Реєстрація, зберігання і обробка даних. — 2018. — Т. 20, № 4. — С. 76–84. — Бібліогр.: 8 назв. — укр.
series	Реєстрація, зберігання і обробка даних
work_keys_str_mv	AT prijmakav pídviŝennâstíjkostíkriptoalgoritmursazarahunokgenetičnoíoptimízacíívihídnogopovídomlennâ AT âremčukûê pídviŝennâstíjkostíkriptoalgoritmursazarahunokgenetičnoíoptimízacíívihídnogopovídomlennâ
first_indexed	2023-10-18T22:24:25Z
last_indexed	2023-10-18T22:24:25Z
_version_	1796155433354788864

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

Репозитарії

Схожі ресурси