СПОСІБ ГЕНЕРАЦІЇ КЛЮЧІВ ДЛЯ СИМЕТРИЧНИХ БЛОЧНИХ АЛГОРИТМІВ ШИФРУВАННЯ

摘要

Спосіб генерації ключів для симетричних блочних алгоритмів шифрування включає в себе використання керованих операцій нелінійних матричних трансформацій. Створюють дві взаємно однозначні за місцем розташуванням елементів квадратні матриці F та U, кожна з яких має розміри N*N, де N = n*n, а n ( 4 - ціле число, в результаті чого кожна з матриць F та U складається з N - суміжних квадратних матриць n*n. При цьому матрицю F рівномірно заповнюють випадковими цілими числами з інтервалу [0…N2-1], а матрицю U заповнюють цілими числами з інтервалу [1….N] за принципом латинського квадрату таким чином, щоб в кожному рядку, кожному стовпчику та в кожному із суміжних квадратних матриць n*n не було однакових чисел. Після чого до кожної суміжної квадратної матриці n*n у складі матриці U застосовують функцію перестановок EMBED Equation.3 , де EMBED Equation.3 - вектор розмірності N, який задає вихідне місце розташування елементу суміжної квадратної матриці n*n, а EMBED Equation.3 - вектор розмірності N, кожний компонент якого має свій номер і, який вказує на те, який порядковий компонент вихідного вектора EMBED Equation.3 вибирається при перестановці, та значення k, яке вказує те, на яке порядкове місце слід поставити цей елемент в результаті перестановки. В результаті необхідної кількості ітерацій застосування функції перестановок R отримують нову форму матриці U, що внаслідок однозначності розташування елементів призводить до відповідної трансформації матриці F, після чого з необхідної кількості елементів останньої і формують ключі шифрування.