UA22215U - Method of cryptographic transformation of information - Google Patents

Description

Опис винаходу

Запропонована корисна модель відноситься до галузі криптографічного захисту інформації і може бути 2 використана в засобах шифрування у системах обробки інформації для розширення їх можливостей.

Відомий спосіб криптографічного перетворення ||, який грунтується на тому, що інформаційна послідовність подається у вигляді 64 бітних блоків, які підлягають ітеративній обробці примітивними криптографічними перетвореннями: перестановка (регтиіайоп) - за допомогою блоків перестановок (Р-блоків); підстановка (зирзійшіоп) - за допомогою блоків підстановок (5-блоків); функціональні операції циклічного зсуву і 70 додавання ключа за модулем 2 - за допомогою відповідних пристроїв. Ітеративна обробка полягає у багатократному виконанні однакових груп перетворень, що забезпечують необхідні умови стійкості криптографічного перетворення.

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

Найбільш близьким, до запропонованого технічним рішенням, обраним як прототип, є удосконалений спосіб криптографічного перетворення |2), який грунтується на тому, що інформаційна послідовність подається у вигляді 128 бітних блоків, які підлягають ітеративній обробці примітивними криптографічними перетвореннями: підстановка (зирзійшіоп) байтів (ЗирВуїез) з фіксованою таблицею замін розмірністтю 8х256 - за допомогою блоків підстановок (5-блоків); функціональні операції циклічного зсуву строк (ЗпПШЩКОМ5) - побайтового зсуву строк масива даних (біаїє) на відмінну кількість байт; перемішування стовпців (МіхСоіЇШтпв) - множення стовпців даних, що розглядаються як многочлени над ОК(2 8), на многочлен третього ступеня д(х) за модулем х?-1 і додавання раундового ключа (АдаКошипакКеу) - шляхом порозрядного додавання поточного раундового об Ключа за допомогою відповідних пристроїв. Ітеративна обробка полягає у багатократному виконанні однакових груп перетворень, що забезпечують необхідні умови стійкості криптографічного перетворення. -

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

В основу корисної моделі поставлена задача створити спосіб криптографічного перетворення інформації -- який, за рахунок використання у якості гамма - функції в операції порозрядного додавання АдакКоипакКеу змінної с функції, дасть змогу гнучко змінювати параметри криптографічної обробки інформаційних даних при виконанні операції додавання раундового ключа. с

Поставлена задача вирішується за рахунок використання у якості операції додавання раундового ключа с (АдакошипакКеу) змінної гамма-функції (5), яка формується за ітеративним правилом із використанням змінної четверичної матриці М четвертого порядку що обирається відповідно до значення раундового ключа.

Функція С представляє собою бінарний вектор, розмір якого співпадає з розміром блоку, та складається за схемою « ; - шо а- вес» :з» де | є знак конкатенації, С, - тридцятидворазрядний бінарний вектор.

Вектор Со формується як результат порозрядного додавання за модулем 2 поточного раундового ключа та ко тридцятидворазрядного вектора, що формується шляхом розгортання змінної четверічної матриці М четвертого порядку шляхом конкатенації строк матриці. Матриця М обирається відповідно до значення циклового ключа. о Вектор О,, і- 1 З формується відповідно до виразу ке ' - 70 а ! ж с о, Щі іст 9, де « 7 кодова комбінація, що утворюється із вектора С) за результатом її циклічного зсуву на 7 розрядів в) вліво. с Технічний результат, який може бути отриманий при здійсненні корисної моделі полягає в отриманні можливості гнучко змінювати параметри криптографічної обробки інформаційних даних при виконанні операції додавання раундового ключа.

Сутність запропонованого способу криптографічного перетворення інформації полягає в тому, що бо інформаційна послідовність подається у вигляді 128 бітних блоків, які підлягають ітеративній обробці примітивними криптографічними перетвореннями: підстановка (зирзійшіоп) байтів (ЗибВуевз) з фіксованою таблицею замін розмірністтю 8х256 - за допомогою блоків підстановок (5-блоків); функціональні операції циклічного зсуву строк (ЗПКОМ85) - побайтового зсуву строк масива даних (Зіаіе) на відмінну кількість байт; перемішування стовпців (МіхСоЇШтп5) - множення стовпців даних, що розглядаються як многочлени над бо ОК(28), на многочлен третього ступеня д(х) за модулем х7--1 і додавання раундового ключа (АдакКошипакКеу) -

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

Ітеративна обробка полягає у багатократному виконанні однакових груп перетворень, що забезпечують необхідні умови стійкості криптографічного перетворення.

Запропоноване технічне рішення дозволяє виконувати криптографічне перетворення даних гнучко змінюючи гамма-функцію та динамічно керувати ітеративною обробкою інформаційних даних.

Таким чином, за рахунок використання у якості операції додавання раундового ключа (АдаКоишпакКеу) змінної гамма-функції (5), яка формується за ітеративним правилом із використанням змінної четверичної матриці М 7/0 Четвертого порядку, що обирається відповідно до значення раундового ключа вдається гнучко змінювати параметри криптографічної обробки інформаційних даних при виконанні операції додавання раундового ключа.

Джерела інформації: 1. Маїйопа! Іпзійше ої Зіапаагаз апа Тесппоіоду, РІРБЗ-46-3: ЮОайа ЄЕпсгуріоп Б(апдага Осі. 1999,

Аумайаріе аї пер://свгс.піві дом/рибіїсайопеЛрв/ пЕр://свгс.піві дом/рибіїсабйоперае/Лірз46-ЗЛірз46-3. раї. 2. Майопа! Іпзійше ої Б(апдагаз апа Тесппоіоду, ХБІРБ-197: Адмумапсей Епсгуріоп 5(апдага Мом. 2001.

Аумайаріеє аї пер://свгс.піві дом/рибіїсайопеЛрв/ пЕр://свгс. пів дом/рибіїсабйопераелЛірз197Лірвг-197. раг.

Claims (1)

1. Формула винаходу , , , Щі й , що , ,

   Спосіб криптографічного перетворення інформації, який полягає в тому, що інформаційну послідовність подають у вигляді 128 бітних блоків, які підлягають ітеративній обробці примітивними криптографічними перетвореннями: підстановка (зибзійшоп) байтів (ЗйибВуїевз) з фіксованою таблицею замін розмірністю 8х256 - за допомогою блоків підстановок (5-блоків); функціональні операції циклічного зсуву рядків (ЗпПіЙКкОмМУ5). -

   побайтового зсуву рядків масиву даних (Зіайе) на відмінну кількість байт, перемішування стовпців (МіхСоЇптпв) - множення стовпців даних, що розглядають як многочлени над СК(2 У), на многочлен третього ступеня д(х) за о) модулем Х-1 і додавання раундового ключа (АдаКоцпаКеу), за допомогою відповідних пристроїв, який відрізняється тим, що при виконанні операції додавання раундового ключа використовують змінну гамму функції (0), яку формують за ітеративним правилом із використанням змінної четвіркової матриці М четвертого юю порядку, що обирають відповідно до значення раундового ключа. «-

   Офіційний бюлетень "Промислоава власність". Книга 1 "Винаходи, корисні моделі, топографії інтегральних СУ мікросхем", 2007, М 5 25.04.2007. Державний департамент інтелектуальної власності Міністерства освіти і науки України. с с - с ;»

   іме) іме) іме) - 50 сл с 60 б5