Дослідження статистичної безпеки методів цифрового підписування на основі рекурентних послідовностей
Проведено дослідження статистичної безпеки методу цифрового підписування на базі рекурентних 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| _version_ | 1860126090292363264 |
|---|---|
| author | Яремчук, Ю.Є. |
| author_facet | Яремчук, Ю.Є. |
| citation_txt | Дослідження статистичної безпеки методів цифрового підписування на основі рекурентних послідовностей / Ю.Є. Яремчук // Реєстрація, зберігання і обробка даних. — 2014. — Т. 16, № 2. — С. 74-86. — Бібліогр.: 11 назв. — укр. |
| collection | DSpace DC |
| container_title | Реєстрація, зберігання і обробка даних |
| 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.
|
| first_indexed | 2025-12-07T17:42:20Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-87116 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1560-9189 |
| language | Ukrainian |
| last_indexed | 2025-12-07T17:42:20Z |
| publishDate | 2014 |
| publisher | Інститут проблем реєстрації інформації НАН України |
| 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 |
| spellingShingle | Дослідження статистичної безпеки методів цифрового підписування на основі рекурентних послідовностей Яремчук, Ю.Є. Методи захисту інформації в комп’ютерних системах і мережах |
| title | Дослідження статистичної безпеки методів цифрового підписування на основі рекурентних послідовностей |
| title_alt | Research a Statistical Security of Digital Signature Methods Based on Recurrent Sequences |
| title_full | Дослідження статистичної безпеки методів цифрового підписування на основі рекурентних послідовностей |
| title_fullStr | Дослідження статистичної безпеки методів цифрового підписування на основі рекурентних послідовностей |
| title_full_unstemmed | Дослідження статистичної безпеки методів цифрового підписування на основі рекурентних послідовностей |
| title_short | Дослідження статистичної безпеки методів цифрового підписування на основі рекурентних послідовностей |
| title_sort | дослідження статистичної безпеки методів цифрового підписування на основі рекурентних послідовностей |
| topic | Методи захисту інформації в комп’ютерних системах і мережах |
| topic_facet | Методи захисту інформації в комп’ютерних системах і мережах |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/87116 |
| work_keys_str_mv | AT âremčukûê doslídžennâstatističnoíbezpekimetodívcifrovogopídpisuvannânaosnovírekurentnihposlídovnostei AT âremčukûê researchastatisticalsecurityofdigitalsignaturemethodsbasedonrecurrentsequences |