Спосіб криптографічного перетворення інформації
Номер патенту: 27583
Опубліковано: 12.11.2007
Автори: Білецький Анатолій Якович, Білецький Олександр Анатолійович, Сергієнко Роман Вікторович, Кузнецов Олександр Олександрович
Формула / Реферат
Спосіб криптографічного перетворення інформації, який полягає в тому, що інформаційну послідовність подають у вигляді 128 бітних блоків, які підлягають ітеративній обробці примітивними криптографічними перетвореннями: розсіювання (мікшування) - за допомогою блоків мікшування стовпців (блоків MixColumn); підстановка (substitution) - за допомогою блоків підстановок (S-блоків); функціональні операції циклічного зсуву і додавання за модулем 2 - за допомогою відповідних пристроїв, який відрізняється тим, що як блок MixColumn виступає змінна матриця мікшування, яку утворюють відповідно до значення циклового ключа незалежним відбором стовпців породжувальної матриці лінійного блокового коду.
Текст
Спосіб криптографічного перетворення інформації, який полягає в тому, що інформаційну послідовність подають у вигляді 128 бітних блоків, 3 27583 4 тоді а={ao, a1, a2 , a3} ® b={bo, b1 , b2 , b3} представляє собою лінійне перетворення, яке æ b0 ö æ 2 3 1 1ö æ a0 ö ç ÷ ç ÷ ç ÷ виконується незалежно для кожного вхідного ç b1 ÷ ç 1 2 3 1÷ ç a1 ÷ байта а={ао, а1, а2, а3}. Таке перетворення може çb ÷ = ç1 1 2 3÷× ça ÷× бути подано у матричному вигляді: ç 2÷ ç ç 2÷ ÷ çb ÷ ç3 1 1 2÷ ça ÷ è 3ø è ø è 3ø æ b0 ö æ c0, n 1 c 0, n 2 c0, n 3 c0, n 4 ö æ a 0 ö ÷ ç ÷ ç ÷ ç Матриця ç b1 ÷ ç c1 n1 c1, n2 c1 n 3 c1 n 4 ÷ ç a1 ÷ , , , =ç × × çb ÷ æ 2 3 1 1ö c c 2, n c 2, n c2, n ÷ ç a 2 ÷ ç ÷ 2 3 4 ÷ ç ç 2 ÷ ç 2, n 1 ÷ ` ç 1 2 3 1÷ çb ÷ çc ÷ ç ÷ è 3 ø è 3, n 1 c 3, n 2 c3, n 3 c3, n 4 ø è a 3 ø I =ç 1 1 2 3÷ Матриця ç ÷ ç 3 1 1 2÷ è ø æ c0, n 1 c 0, n 2 c 0, n 3 c 0, n 4 ö ç ÷ є підматрицею породжувальної матриці ` ç c1 n , 1 c1, n 2 c1, n3 c1 n 4 ÷ , I=ç ; æ 1 0 0 0 2 3 1 1ö c c 2, n c 2, n c 2, n ÷ ç ÷ ç 2, n 1 2 3 4 ÷ 0 1 0 0 1 2 3 1÷ ç ç c3, n c 3, n c 3, n c 3, n ÷ G =ç è 1 2 3 4 ø 0 0 1 0 1 1 2 3÷ ç ÷ є підматрицею породжувальної матриці ç0 0 0 1 3 1 1 2÷ è ø æ 1 0 0 0 c 0, 0 c0,1 ... c 0, n - 5 ö ç ÷ лінійного блокового (8, 4, 5) коду над полем 8 ç 0 1 0 0 c1, 0 c1 1 ... c1, n -5 ÷ , GF(2 ). Кількість В ненульових компонентів G =ç 0 0 1 0 c 2, 0 c2,1 ... c 2, n - 5 ÷ ненульового вектору a||b={ao, a1, a2 , a3 , bo, b1, b2, ç ÷ b3} не менша за мінімальну кодову відстань, тобто ç 0 0 0 1 c 3, 0 c3,1 ... c 3, n - 5 ÷ è ø В³5. лінійного блокового (n, 4, d) коду над полем Недоліком способу-прототипу є те, що для GF(28). Числа (n 1, n 2, n 3, n 4) формуються відповідно криптографічного перетворення інформації у до значення циклового ключа незалежно один від якості блоку Mi xColumn виступає фіксована одного і задають номери стовпців матриці G, з матриця мікшування М, що не дає змогу гнучко яких формується підматриця М. Середня кількість змінювати параметри криптографічної обробки та ~ B ненульових компонентів ненульового вектору динамічно керувати процесом розсіювання a||b={ao, a1, a2, a3, bo , b1 , b2, b3} визначається інформаційних даних. мінімальною кодовою відстанню і дорівнює В основу корисної моделі поставлена задача створити спосіб криптографічного перетворення ~ d B= ×8 . інформації який, за рахунок використання у якості n блоку Mi xColumn динамічно змінних матриць Цикловий ключ виробляють із ключа мікшування дасть змогу гн учко змінювати шифр ування за допомогою алгоритму вироблення параметри криптографічної обробки та динамічно циклових ключів та генерують за допомогою керувати процесом розсіювання інформаційних розширення ключа. Розширений ключ являє даних. собою лінійний масив 4-х байтових слів. Тобто на Поставлена задача вирішується за рахунок кожній ітерації криптографічного перетворення використання змінних матриць мікшування, що використовують змінні числа (n 1, n 2, n 3, n 4), що будують відповідно до значення циклового ключа. задають правило формування матриці М. Це Технічний результат, який може бути надає змогу у процесі криптографічного отриманий при здійсненні корисної моделі, перетворення гнучко змінювати матриці полягає в отриманні можливості гнучко змінювати мікшування та, відповідно, динамічно керувати параметри криптографічної обробки та динамічно процесом розсіювання інформаційних даних. керувати процесом розсіювання інформаційних Таким чином, за рахунок використання змінних даних. параметрів, що обирають відповідно до значення Сутність запропонованого способу циклового ключа, вдається на кожній ітерації криптографічного перетворення інформації криптографічного перетворення інформації полягає в тому, що інформаційну послідовність застосовувати у якості блоку Mi xColumn динамічно подають у вигляді 128 бітних блоків, які підлягають змінні матриці мікшування, що дає змогу гнучко ітеративній обробці примітивними змінювати параметри криптографічної обробки та криптографічними перетвореннями: розсіювання динамічно керувати процесом розсіювання (мікшування) - за допомогою блоків мікшування інформаційних даних. стовпців (блоків MixColumn); підстановка Джерела інформації (substitution) - за допомогою блоків підстановок (S1. National Institute of Standards and блоків); функціональні операції циклічного зсуву і Technology, "FIPS-46-3: Data Encryption Standard." додавання за модулем 2 - за допомогою Oct. 1999. Available at відповідних пристроїв. У якості блоку MixColumn http://csrc.nist.gov/publications/fips/. виступає змінна матриця мікшування, яка 2. National Institute of Standards and утворюється відповідно до значення циклового Technology, “FIPS-197: Ad vanced Encryption ключа незалежним відбором стовпців Standard.” Nov. 2001. Available at породжувальної матриці лінійного блокового коду. http://csrc.nist.gov/publications/fips/. Мікшування
ДивитисяДодаткова інформація
Назва патенту англійськоюMethod of cryptographic transformation of information
Автори англійськоюBiletskyi Anatolii Yakovych, Biletskyi Oleksandr Anatoliiovych, Kuznetsov Oleksandr Oleksandrovych, Serhiienko Roman Viktorovych
Назва патенту російськоюСпособ криптографического преобразования информации
Автори російськоюБилецкий Анатолий Яковлевич, Билецкий Александр Анатольевич, Кузнецов Александр Александрович, Сергиенко Роман Викторович
МПК / Мітки
МПК: G09C 1/00
Мітки: інформації, спосіб, криптографічного, перетворення
Код посилання
<a href="https://ua.patents.su/2-27583-sposib-kriptografichnogo-peretvorennya-informaci.html" target="_blank" rel="follow" title="База патентів України">Спосіб криптографічного перетворення інформації</a>