Метод вироблення та перевіряння цифрового підпису на основі рекурентних послідовностей

Метод вироблення та перевіряння цифрового підпису на основі рекурентних послідовностей

Запропоновано метод вироблення та перевіряння цифрового підпису, що базується на математичному апараті рекурентних Vk-послідовностей, а також схему та протокол його реалізації. Аналіз запропонованого методу показав, що, у порівнянні з відомими аналогами, він є більш стійким і майже вдвічі забезпечує...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Datum:2013
1. Verfasser: Яремчук, Ю.Є.
Format: Artikel
Sprache:Ukrainian
Veröffentlicht: Інститут проблем реєстрації інформації НАН України 2013
Schriftenreihe:Реєстрація, зберігання і обробка даних
Schlagworte:
Методи захисту інформації в комп’ютерних системах і мережах
Online Zugang:http://dspace.nbuv.gov.ua/handle/123456789/87089
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:Метод вироблення та перевіряння цифрового підпису на основі рекурентних послідовностей / Ю.Є. Яремчук // Реєстрація, зберігання і обробка даних. — 2013. — Т. 15, № 4. — С. 77-85. — Бібліогр.: 15 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-87089
record_format dspace
spelling irk-123456789-870892015-10-11T03:02:35Z Метод вироблення та перевіряння цифрового підпису на основі рекурентних послідовностей Яремчук, Ю.Є. Методи захисту інформації в комп’ютерних системах і мережах Запропоновано метод вироблення та перевіряння цифрового підпису, що базується на математичному апараті рекурентних Vk-послідовностей, а також схему та протокол його реалізації. Аналіз запропонованого методу показав, що, у порівнянні з відомими аналогами, він є більш стійким і майже вдвічі забезпечує спрощення обчислень під час перевіряння підпису, крім того запропонований метод має значно простішу процедуру завдання параметрів. It is proposed a method of digital signature producing and verification, based on the mathematical apparatus of recurrent Vk sequences, as well as a scheme and a protocol of its implementation. The analysis of the proposed method demonstrated that, compared to the known analogues, it is more reliable and provides almost twice as simple calculations during the signature verification. Besides, the method has a significantly simpler parameter procedure. 2013 Article Метод вироблення та перевіряння цифрового підпису на основі рекурентних послідовностей / Ю.Є. Яремчук // Реєстрація, зберігання і обробка даних. — 2013. — Т. 15, № 4. — С. 77-85. — Бібліогр.: 15 назв. — укр. 1560-9189 http://dspace.nbuv.gov.ua/handle/123456789/87089 681.3.067 uk Реєстрація, зберігання і обробка даних Інститут проблем реєстрації інформації НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Ukrainian
topic Методи захисту інформації в комп’ютерних системах і мережах
Методи захисту інформації в комп’ютерних системах і мережах
spellingShingle Методи захисту інформації в комп’ютерних системах і мережах
Методи захисту інформації в комп’ютерних системах і мережах
Яремчук, Ю.Є.
Метод вироблення та перевіряння цифрового підпису на основі рекурентних послідовностей
Реєстрація, зберігання і обробка даних
description Запропоновано метод вироблення та перевіряння цифрового підпису, що базується на математичному апараті рекурентних Vk-послідовностей, а також схему та протокол його реалізації. Аналіз запропонованого методу показав, що, у порівнянні з відомими аналогами, він є більш стійким і майже вдвічі забезпечує спрощення обчислень під час перевіряння підпису, крім того запропонований метод має значно простішу процедуру завдання параметрів.
format Article
author Яремчук, Ю.Є.
author_facet Яремчук, Ю.Є.
author_sort Яремчук, Ю.Є.
title Метод вироблення та перевіряння цифрового підпису на основі рекурентних послідовностей
title_short Метод вироблення та перевіряння цифрового підпису на основі рекурентних послідовностей
title_full Метод вироблення та перевіряння цифрового підпису на основі рекурентних послідовностей
title_fullStr Метод вироблення та перевіряння цифрового підпису на основі рекурентних послідовностей
title_full_unstemmed Метод вироблення та перевіряння цифрового підпису на основі рекурентних послідовностей
title_sort метод вироблення та перевіряння цифрового підпису на основі рекурентних послідовностей
publisher Інститут проблем реєстрації інформації НАН України
publishDate 2013
topic_facet Методи захисту інформації в комп’ютерних системах і мережах
url http://dspace.nbuv.gov.ua/handle/123456789/87089
citation_txt Метод вироблення та перевіряння цифрового підпису на основі рекурентних послідовностей / Ю.Є. Яремчук // Реєстрація, зберігання і обробка даних. — 2013. — Т. 15, № 4. — С. 77-85. — Бібліогр.: 15 назв. — укр.
series Реєстрація, зберігання і обробка даних
work_keys_str_mv AT âremčukûê metodviroblennâtaperevírânnâcifrovogopídpisunaosnovírekurentnihposlídovnostej
first_indexed 2025-07-06T14:39:20Z
last_indexed 2025-07-06T14:39:20Z
_version_ 1836908817989763072
fulltext ’ ISSN 1560-9189 , , 2013, . 15, 4 77 681.3.067 . . , . , 95, 21021 , , Vk - - , . - , , , , - . : , , , , . - ’ , , , . - , . [1–4], , , , , , . , , - , , , , , ( - ) . ( ) - - , , . © . . . . 78 : - , [1]. RSA [5], - [6], [7], DSA [8], - , (ECDSA, 4145-2002, 34.10-2001 [9–11]). , , , . , - . , ( s ), , - , , ( , , r ), , , . , , . , , - , - , , - . , , , . , - [12, 13], - - . [14, 15] - , kV - - - . , - kV - , - . kV - [12] Vk - , kV - kV - . kV - , - ISSN 1560-9189 , , 2013, . 15, 4 79 , 1, 1 ,n k k n k n k kv g v g v (1) 0, 1kv , 1, 2kv g 2k ; 0, 1, 3,= = ... = = 0k k k kv v v , 2, 1k kv , 1,k k kv g 2k , 1g , kg — ; n k — . n , - ln , : , 1, , 1 n k k k n k k n k v g v v g . (2) kV - , - (5) n - ’ 1, 0kv , 1 2, 1kv g 2k ; 1, 0kv , 1 2, 1kv g , 3, 4, ,= = ... = = 0k k k kv v v 2k . - n , m k - [12]: 1 , ( 2), , 1 ( 2) , , 1 k n m k m k k n k m k i k n k i k i v v v g v v . (3) - n m , nm1 , - - k [13]: 1 , ( 2), , 1 ( 2) , , 1 k n m k m k k n k m k i k n k i k i v v v g v v . (4) , - - . , ( u 2013 06324 22.05.2013 .), (3) Vk - , kmnv , , kmnv , . (3) - kmnv , . - (4) kmnv , . . - ( ) - . - a , , - kiav , , 1,ki . . . 80 M - b , ,b kv , x ,b kx v r pxMhr mod)( - h M . s rabs kisv , , 2,1 ki . - }2,1,;{ , kivr kis - 1, , ( 2),(0 || || 0 || || 0 || || ...0 || )s k s k s k kDS r v v v - M . kirav , , 0),1(ki , — kiav , , 2,kki , r . x ksravx , , (3), r pxMhr mod)( , rr ? . , , - — . , , , rr ? . , - . - . , modb kv p , - M . - (3). kmnv , ,n i kv , 0),1(ki , kimv , , 2,1 ki . Vk - k , - k , (1) (2) . kirav , , 0),1(ki , [14] knmv , . kV - , - , . ISSN 1560-9189 , , 2013, . 15, 4 81 kV - . 1. k . . 2. p . k , p , 1g , kg - a — p kiav , , 1,ki b pv kb mod, x pvx kb mod, p kisv , , 2,1 ki }2,1,mod;{ , kipvr kis ||0||mod||0||||0( ,1 pvrDS ks )mod||0...||mod ),2(, pvpv kksks p kiav , , 2,0 ki p kirav , , 0),1(ki x pvx ksra mod, rr ? , , - r pxMhr mod)( s rabs DS , M r pxMhr mod)( . . 82 . 3. 1g , kg . . 4. . . 5. a — . . 6. p kiav , , 2,kki , knv , ’ n . . 7. pv kia mod, , 1,ki , - . . 8. p kiav , , 2,0 ki , (1). . 9. b . . 10. pv kb mod, , - knv , n . . 11. x pvx kb mod, . . 12. r pxMhr mod)( - h M . . 13. s rabs . . 14. p kisv , , 2,1 ki , - knv , n . . 15. ,{ ; mod ,s i kr v p 1, 2}i k 1,(0 || || 0 || mod || 0 ||s kDS r v p , ( 2),mod || ...0 || mod )s k s k kv p v p M - . . 16. p kirav , , 0),1(ki , - knmv , . . 17. pvx ksra mod, (3). . 18. r pxMhr mod)( . . 19. , rr ? , , - . . 2 p , , - . . 3 1g , kg . - p , [ , ]1 1p . - - . ISSN 1560-9189 , , 2013, . 15, 4 83 . 10 , modb kv p , . 14 — p kisv , , 2,1 ki . - knv , n , - [13]. p kiav , , 2,kki , . 6 - , [13] knv , ’ n . . 16 p kirav , , 0),1(ki . knmv , , [14]. - Vk - - , - k , p , 1g , kg , pv kia mod, , 1,ki , }2,1,mod;{ , kipvr kis M , - . [12] , - Vk - , , - , - , . , Vk - - , , - s , , pv kis mod, , 2,1 ki , - , , . , , . - , Vk - , p kav , , ,b kv , ,s kv krav , . - . [13] , Vk - - , , - . . 84 Vk - - , . , , - s , k pv kis mod, , 2,1 ki , . , - - , p , , , . , , , , , krav , - Vk - . - Vk - - , . , , - , , , - , . , pv kis mod, , 2,1 ki , , - , , - s ( u 2013 06325 22.05.2013 .). - - , , , , - . . - Vk - , . - , . - , , . - . ISSN 1560-9189 , , 2013, . 15, 4 85 , , - , - . 1. Menezes A.J. Handbook of Applied Cryptography [ ] / A.J. Menezes, P.C. van Oorschot, S.A. Vanstone. — CRC Press, 2001. — 816 p. 2. . . , , [ ] / . . — .: , 2002. — 816 . 3. , . . [ ] / . . . — .: - , 2010. — 304 . 4. . . . [ ] / . . . — .: , 2000. — 448 . 5. Rivest R.L. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems [ ] / R.L. Rivest, A. Shamir, L.M. Adleman // Communications of the ACM. — 1978. — Vol. 21. — P. 120– 126. 6. ElGamal T. A Public-Key Cryptosystcm and a Signature Scheme Based on Discrete Logarithms [ ] / T. ElGamal // Advances in Cryptology: Proceedings of CRYPTO 84. — Springer Verlag, 1985. — P. 1–18. 7. Schnorr C.P. Efficient Signature Generation for Smart Cards [ ] / C.P. Schnorr // Advances CRYPTO '89 Proceedings. — Springer-Verlag, 1990. — P. 239–252 8. National Institute of Standards and Technology, NIST FIPS PUB 186, «Digital Signature Stan- dard». — U.S. Department of Commerce. — May 1994. 9. Miller V.S. Use of Elliptic Curves in Cryptography [ ] / V.S. Miller // Advances in Cryptolo- gy Crypto’85. — LNCS 218, 1986. — P. 417–426. 10. . - [ ] / [ . ., . ., . ., . .]. — .: - , 2006. — 328 . 11. . . : . . [ ] / . . - , . . . — .: « « », 2004. — 224 . 12. . . [ ] / . . // . — 2012. — 4. — . 120–127. 13. . . - [ ] / . . // , . . — 2013. — . 15, 1. — . 14–22. 14. . . [ ] / . . // , .— 2013. — . 1(25). — . 39–48. 15. . . - [ ] / . . // , . . — 2013. — . 15, 2. — . 73–81. 25.09.2013

Ähnliche Einträge