Метод формування перестановок довільної кількості елементів

Abstract

Базовими операціями будь-якого алгоритму шифрування є заміна та перестановка, тому для побудови криптографіч- но стійкого шифру потрібен надійний генератор перестановок. Сучасні шифри здійснюють перестановки лише в ме- жах окремого блоку, а не блоків у межах всього повідомлення, що не дозволяє підвищити стійкість. Крім того, існуючі методи формування перестановок або взагалі не дають можливості сформувати окрему псевдовипадкову перестановку, або мають обмеження на кількість елементів опорної множини, або не забезпечують псевдовипадкового характеру пе- рестановок та є складними з точки зору реалізації. Розроблено метод, який забезпечує формування псевдовипадкової пе- рестановки довільної кількості елементів та є досить простим у реалізації за рахунок відсутності складних обчис- лень. Метод має вісім варіантів, які відрізняються статистичними характеристиками оцінки псевдовипадковості. Наведено алгоритм формування перестановок, математичну модель та оцінки порівняння розробленого методу з іс- нуючими.