Аналіз статистичної безпеки схеми автентифікації на основі vk-послідовностей

Abstract

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

В работе проведен анализ статистической безопасности схемы аутентификации сторон взаимодействия на основе рекуррентных Vk-последовательностей по сравнению с известными схемами аутентификации Фейге-Фиата-Шамира, Фиата-Шамира и Шнорра для длины ключа 1024 разрядов. Результаты анализа показали, что схема на основе Vk-последовательностей в целом имеет высокие показатели статистической безопасности, не уступая известным аналогам, однако по сравнению с меньшими длинами ключей эти показатели выше.

The paper analyzes the statistical security of authentication of the parties interaction schemes based on recurrent Vk-sequences compared to known authentication scheme Feige-Fiat-Shamir, Fiat-Shamir and Schnorr for key length 1024 bits. The results showed that the scheme on the basis of Vksequences as a whole has a high statistical security, not yielding to known peers, but compared with smaller key lengths, these indicators are higher.