Дослідження статистичної безпеки методів цифрового підписування на основі рекурентних послідовностей
Проведено дослідження статистичної безпеки методу цифрового підписування на базі рекурентних Vk-послідовностей і проведено його порівняння з відомими методами Фейге - Фіата - Шаміра та Шнорра. Результати аналізу показали, що в цілому метод на базі Vk-послідовностей має високий рівень статистичної бе...
Saved in:
| Published in: | Реєстрація, зберігання і обробка даних |
|---|---|
| Date: | 2014 |
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем реєстрації інформації НАН України
2014
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/87116 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Дослідження статистичної безпеки методів цифрового підписування на основі рекурентних послідовностей / Ю.Є. Яремчук // Реєстрація, зберігання і обробка даних. — 2014. — Т. 16, № 2. — С. 74-86. — Бібліогр.: 11 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-87116 |
|---|---|
| record_format |
dspace |
| spelling |
Яремчук, Ю.Є. 2015-10-11T14:06:18Z 2015-10-11T14:06:18Z 2014 Дослідження статистичної безпеки методів цифрового підписування на основі рекурентних послідовностей / Ю.Є. Яремчук // Реєстрація, зберігання і обробка даних. — 2014. — Т. 16, № 2. — С. 74-86. — Бібліогр.: 11 назв. — укр. 1560-9189 https://nasplib.isofts.kiev.ua/handle/123456789/87116 681.3.067 Проведено дослідження статистичної безпеки методу цифрового підписування на базі рекурентних Vk-послідовностей і проведено його порівняння з відомими методами Фейге - Фіата - Шаміра та Шнорра. Результати аналізу показали, що в цілому метод на базі Vk-послідовностей має високий рівень статистичної безпеки. Особливо це стосується малих довжин ключів, що рекомендує його для застосування, в першу чергу, в системах цифрового підписування, в яких використання великих ключів є не так важливим.Проведено дослідження статистичної безпеки методів відкритого розподілу секретних ключів відповідно на основі рекурентних Uk та Vk-послідовностей та здійснено їх порівняння з відомим методом Діффі-Хеллмана. Результати аналізу показали, що найвищий рівень статистичної безпеки має метод на основі Vk-послідовностей, пройшовши вдвічі більшу кількість тестів у порівнянні з методом Діффі-Хеллмана, у той же час метод на основі Uk-послідовностей пройшов у 1,5 рази більшу кількість тестів, ніж відомий аналог. The research are conducted for statistical security of the digital signature method based on recurrent Vk sequences and made his comparison with well-known Feige-Fiat-Shamir and Schnorr methods. The results of analysis showed that, in general, the method based on Vk sequences has a high level of statistical security. This is especially true for small key lengths that recommends it for use primarily in digital signature systems, in which the use of larger keys is not so important. uk Інститут проблем реєстрації інформації НАН України Реєстрація, зберігання і обробка даних Методи захисту інформації в комп’ютерних системах і мережах Дослідження статистичної безпеки методів цифрового підписування на основі рекурентних послідовностей Research a Statistical Security of Digital Signature Methods Based on Recurrent Sequences Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Дослідження статистичної безпеки методів цифрового підписування на основі рекурентних послідовностей |
| spellingShingle |
Дослідження статистичної безпеки методів цифрового підписування на основі рекурентних послідовностей Яремчук, Ю.Є. Методи захисту інформації в комп’ютерних системах і мережах |
| title_short |
Дослідження статистичної безпеки методів цифрового підписування на основі рекурентних послідовностей |
| title_full |
Дослідження статистичної безпеки методів цифрового підписування на основі рекурентних послідовностей |
| title_fullStr |
Дослідження статистичної безпеки методів цифрового підписування на основі рекурентних послідовностей |
| title_full_unstemmed |
Дослідження статистичної безпеки методів цифрового підписування на основі рекурентних послідовностей |
| title_sort |
дослідження статистичної безпеки методів цифрового підписування на основі рекурентних послідовностей |
| author |
Яремчук, Ю.Є. |
| author_facet |
Яремчук, Ю.Є. |
| topic |
Методи захисту інформації в комп’ютерних системах і мережах |
| topic_facet |
Методи захисту інформації в комп’ютерних системах і мережах |
| publishDate |
2014 |
| language |
Ukrainian |
| container_title |
Реєстрація, зберігання і обробка даних |
| publisher |
Інститут проблем реєстрації інформації НАН України |
| format |
Article |
| title_alt |
Research a Statistical Security of Digital Signature Methods Based on Recurrent Sequences |
| description |
Проведено дослідження статистичної безпеки методу цифрового підписування на базі рекурентних Vk-послідовностей і проведено його порівняння з відомими методами Фейге - Фіата - Шаміра та Шнорра. Результати аналізу показали, що в цілому метод на базі Vk-послідовностей має високий рівень статистичної безпеки. Особливо це стосується малих довжин ключів, що рекомендує його для застосування, в першу чергу, в системах цифрового підписування, в яких використання великих ключів є не так важливим.Проведено дослідження статистичної безпеки методів відкритого розподілу секретних ключів відповідно на основі рекурентних Uk та Vk-послідовностей та здійснено їх порівняння з відомим методом Діффі-Хеллмана. Результати аналізу показали, що найвищий рівень статистичної безпеки має метод на основі Vk-послідовностей, пройшовши вдвічі більшу кількість тестів у порівнянні з методом Діффі-Хеллмана, у той же час метод на основі Uk-послідовностей пройшов у 1,5 рази більшу кількість тестів, ніж відомий аналог.
The research are conducted for statistical security of the digital signature method based on recurrent Vk sequences and made his comparison with well-known Feige-Fiat-Shamir and Schnorr methods. The results of analysis showed that, in general, the method based on Vk sequences has a high level of statistical security. This is especially true for small key lengths that recommends it for use primarily in digital signature systems, in which the use of larger keys is not so important.
|
| issn |
1560-9189 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/87116 |
| citation_txt |
Дослідження статистичної безпеки методів цифрового підписування на основі рекурентних послідовностей / Ю.Є. Яремчук // Реєстрація, зберігання і обробка даних. — 2014. — Т. 16, № 2. — С. 74-86. — Бібліогр.: 11 назв. — укр. |
| work_keys_str_mv |
AT âremčukûê doslídžennâstatističnoíbezpekimetodívcifrovogopídpisuvannânaosnovírekurentnihposlídovnostei AT âremčukûê researchastatisticalsecurityofdigitalsignaturemethodsbasedonrecurrentsequences |
| first_indexed |
2025-12-07T17:42:20Z |
| last_indexed |
2025-12-07T17:42:20Z |
| _version_ |
1850872263092469761 |