Оцінювання обчислювальної складності протоколів шифрування без попереднього розподілу ключів на основі рекурентних послідовностей

Анотація

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

Ключові слова: ЗАХИСТ ІНФОРМАЦІЇ, КРИПТОГРАФІЯ, ШИФРУВАННЯ, РОЗПОДІЛ КЛЮЧІВ, ОБЧИСЛЮВАЛЬНА СКЛАДНІСТЬ АЛГОРИТМІВ, РЕКУРЕНТНІ ПОСЛІДОВНОСТІ