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

Abstract

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