Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення
Розглянуто існуючі асиметричні алгоритми шифрування інформації. Описано їхні переваги та недоліки. Проведено дослідження алгоритму RSA щодо можливості підвищення його криптостійкості. Запропоновано метод оптимізації вихідного повідомлення за допомогою генетичного алгоритму. Представлено статистичне...
Gespeichert in:
| Datum: | 2018 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Інститут проблем реєстрації інформації НАН України
2018
|
| Schriftenreihe: | Реєстрація, зберігання і обробка даних |
| Schlagworte: | |
| Online Zugang: | http://dspace.nbuv.gov.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 |
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 |
2025-07-15T03:48:52Z |
| last_indexed |
2025-07-15T03:48:52Z |
| _version_ |
1837683266111406080 |
| fulltext |
’
76
004.056.55
. . , . .
, 95, 21021 ,
RSA
.
.
RSA . -
-
. -
, ,
-
1–3 %.
: , RSA, ,
.
’ , -
’ ,
. -
, -
. -
, ( -
, ).
— -
, , .
,
,
[1].
.
-
, ,
[2]. , -
-
© . . , . .
RSA
ISSN 1560-9189 , , 2018, . 20, 4 77
, - -
, - .
-
: ElGamal, DSA, ECDSA RSA [3].
, .
1. - (Elgamal) — ,
.
-
. - -
(DSA) [4].
2. DSA — — NSA -
(DSS). .
, ,
RSA ElGamal). DSA ,
160-
- , .
. .
, . DSA
[5].
3. ECDSA (Elliptic Curve Digital Signature Algorithm) — -
,
DSA, , , ,
. ECC
« (ECDLP)»,
. ECC , RSA DSA, -
. DSA, -
. , .
ECDLP , , ECC,
, , .
ECC SafeCurves, Curve25519 [6].
4. RSA . -
RSA , -
. -
. - -
, , -
, , ,
. -
. , RSA -
SSL/TLS, , -
[7].
. 1 -
.
,
, RSA -
, -
. . , . .
78
. ,
, -
, , -
. ’ -
, .
1.
, MIPS
RSA 4096
2010*3 2048 .
.
ElGamal 4096
RSA.
DSA 1024
ECDSA.
ECDSA 4096
ElGamal.
RSA
. -
.
-
RSA.
,
« » , -
. -
-
[8].
(
, ), ,
RSA -
,
, .
-
, 8 .
1. m , ,
. M .
2. M 2 1M
2M . 1M 2M , .
RSA
ISSN 1560-9189 , , 2018, . 20, 4 79
3. S ( 0 1M
2M ).
4. 1M 2M S . -
1M 2M .
5. ’ 1M 2M -
— M .
6. 3 0 M .
, . 3
R .
7. -
. M .
8. m -
, -
RSA. — [ M , S , R ].
, ,
, , .
-
, ,
, ,
.
-
. 1.
, -
.
-
RSA RSA
, -
1024 4 700, 1000, 1500
2000 . . 2.
2.
( )
( )
RSA RSA RSA RSA
700 19 23 2134 2168
1000 23 25 2874 2901
1500 36 37 4359 4372
2000 47 47 5772 5781
. . , . .
80
m
M
M
'
. 1.
-
RSA -
. 2.
-
RSA , ,
-
.
RSA
NIST STS. 15 -
, -
, ,
. ,
.
RSA
ISSN 1560-9189 , , 2018, . 20, 4 81
. 2.
RSA
:
1) — 1024 ;
2) — 188.
. 3 -
15- RSA -
.
3. 15 1024
RSA RSA
( ) 99 % 99 %
97 % 98 %
98 % 100 %
98 % 98 %
98 % 99 %
’ 96 % 99 %
, 98 % 99 %
, 98 % 97 %
95 % 98 %
98 % 99 %
98 % 98 %
96 % 98 %
96 % 93 %
96 % 99 %
( ) 95 % 98 %
, . 3, -
.
’ , RSA -
1–3 %.
. . , . .
82
RSA
, -
.
,
, RSA -
,
RSA, -
’ .
RSA.
. 3 , RSA -
0,9–1, .
. 3. RSA
, -
RSA ( . 4) -
.
. 4. RSA
RSA
ISSN 1560-9189 , , 2018, . 20, 4 83
. 5 -
NIST -
.
. 5.
. 5, -
, .
RSA
.
-
-
. .
RSA.
, RSA -
-
. . , . .
84
1–3 % ’ , -
.
1. Jana Bappaditya, Chakraborty Moumita, Tamoghna Mandal, Kule Malay. An Overview on Se-
curity Issues in Modern Cryptographic Techniques. Proceedings of 3rd International Conference on Inter-
net of Things and Connected Technologies (ICIoTCT). 2018.
2. Charles Joseph, Carol I., Mahalakshmi S. Big Data Security an Overview. International Re-
search Journal of Engineering and Technology (IRJET). 2018. Issue 2. Vol. 5. . 130–134. URL:
https://www.irjet.net/ archives/V5/i2/IRJET-V5I232.pdf
3. R. Sivakumar, B. Balakumar, V. Arivu Pandeeswaran. A Study of Encryption Algorithms
(DES, 3DES and AES) for Information Security. International Research Journal of Engineering and
Technology (IRJET). 2018. Issue 4. Vol. 5. P. 4133–4137.
4. Joye M. Secure ElGamal-Type Cryptosystems Without Message Encoding. The New
Codebreakers. Lecture Notes in Computer Science. 2016. . 470–478.
5. Anu, Shree Divya, Sindhu Rashmi. Analysis of Cryptography and Comparison of its Various
Techniques. International Journal of Advanced Research in Computer Science. 2017. Issue 5. Vol. 8.
P. 688–691.
6. Rabah Kefa. Implementing Elliptic Curve Digital Signature Algorithm (ECDSA) Schemes.
Mara Research Journal of Computer Science & Security. 2017. Vol. 1. . 29–50. ISSN 2518-8453.
7. Priyadarshini Patila, Prashant Narayankarb, Narayan D.G., Meena S.M. A Comprehensive
Evaluation of Cryptographic Algorithms: DES, 3DES, AES, RSA and Blowfish. Elsevier. 2016. P. 617–
624.
8. ., . BLOWFISH
. , -
. 2018. . 1(35). . 106–115.
10.12.2018
https://www.irjet.net/
|