Дослідження статистичної безпеки методів цифрового підписування на основі рекурентних послідовностей

• Дата: 2014
• Автор: Яремчук, Ю.Є.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Інститут проблем реєстрації інформації НАН України 2014
• Назва видання: Реєстрація, зберігання і обробка даних
• Теми: Методи захисту інформації в комп’ютерних системах і мережах
• Онлайн доступ: http://dspace.nbuv.gov.ua/handle/123456789/87116
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Дослідження статистичної безпеки методів цифрового підписування на основі рекурентних послідовностей / Ю.Є. Яремчук // Реєстрація, зберігання і обробка даних. — 2014. — Т. 16, № 2. — С. 74-86. — Бібліогр.: 11 назв. — укр.

Проведено дослідження статистичної безпеки методу цифрового підписування на базі рекурентних Vk-послідовностей і проведено його порівняння з відомими методами Фейге - Фіата - Шаміра та Шнорра. Результати аналізу показали, що в цілому метод на базі Vk-послідовностей має високий рівень статистичної безпеки. Особливо це стосується малих довжин ключів, що рекомендує його для застосування, в першу чергу, в системах цифрового підписування, в яких використання великих ключів є не так важливим.Проведено дослідження статистичної безпеки методів відкритого розподілу секретних ключів відповідно на основі рекурентних Uk та Vk-послідовностей та здійснено їх порівняння з відомим методом Діффі-Хеллмана. Результати аналізу показали, що найвищий рівень статистичної безпеки має метод на основі Vk-послідовностей, пройшовши вдвічі більшу кількість тестів у порівнянні з методом Діффі-Хеллмана, у той же час метод на основі Uk-послідовностей пройшов у 1,5 рази більшу кількість тестів, ніж відомий аналог.