Спосіб криптографічного перетворення інформації
Номер патенту: 30504
Опубліковано: 25.02.2008
Автори: Кузнецов Олександр Олександрович, Білецький Олександр Анатолійович, Білецький Анатолій Якович, Московченко Ілларіон Валерійович
Формула / Реферат
Спосіб криптографічного перетворення інформації, який полягає в тому, що інформаційну послідовність подають у вигляді блоків даних, які підлягають ітеративній обробці примітивними криптографічними перетвореннями: перестановка (permutation) - за допомогою блоків перестановок (Р-блоків); підстановка (substitution) - за допомогою блоків підстановок (S-блоків); функціональні операції циклічного зсуву і додавання за модулем 2 - за допомогою відповідних пристроїв, який відрізняється тим, що як блок перестановок (Р-блок) виступають змінні матриці перестановок М-обернені матриці порядку m, які вибирають відповідно до значення циклового ключа і значення оброблюваних даних.
Текст
Спосіб криптографічного перетворення інформації, який полягає в тому, що інформаційну послідовність подають у вигляді блоків даних, які 3 30504 перестановок (Р-блоку) виступають змінні матриці перестановок М-обернені симетричні матриці порядку m, що обирають відповідно до значення циклового ключа. Ітеративна обробка полягає у багатократному виконанні однакових груп перетворень, що забезпечують необхідні умови стійкості криптографічного перетворення: розсіювання (за допомогою Р-блоків) та перемішування (за допомогою S-блоків) інформаційних даних. Недоліком способу-прототипу є те, що для криптографічного перетворення інформації у якості блоку перестановок (Р-блоків) виступає комутаційна схема перестановок, що залежить лише від значення циклового ключа та не залежить від оброблюваних даних. Це не дає можливості гнучко змінювати параметри криптографічної обробки та динамічно керувати процесом розсіювання інформаційних даних. В основу корисної моделі поставлена задача створити спосіб криптографічного перетворення інформації який, за рахунок використання у якості блоку перестановок (Р-блоків) динамічно змінюємих матриць перестановок, що залежать як від значення циклового ключа так і значення оброблювальних даних, дасть змогу гнучко змінювати параметри криптографічної обробки та динамічно керувати процесом розсіювання інформаційних даних. Поставлена задача вирішується за рахунок використання у якості блоку перестановок (Рблоку) змінних матриць перестановок, які обирають відповідно до значення циклового ключа і значення оброблювальних даних. Технічний результат, який може бути отриманий при здійснені винаходу полягає в отриманні можливості гнучко змінювати параметри криптографічної обробки та динамічно керувати процесом розсіювання інформаційних даних. Сутність запропонованого способу криптографічного перетворення інформації полягає в тому, що інформаційну послідовність подають у вигляді блоків даних, які підлягають ітеративній обробці примітивними криптографічними перетвореннями: перестановка (permutation) - за допомогою блоків перестановок (Р-блоків); підстановка (substitution) за допомогою блоків підстановок (S-блоків); функціональні операції циклічного зсуву і додавання за модулем 2 - за допомогою відповідних пристроїв. У якості блоку перестановок (Р-блоку) виступають змінні матриці перестановок Мобернені матриці порядку m, які обирають відповідно до значення циклового ключа і значення оброблювальних даних. Номер розряду обробляємих даних подається у вигляді m-розрядного n-ічного вектору Х={xn- 1, xn-2,..., x1 , x0}, а номер розряду блоку, у якій переставляється біт даних з розряду Х подається у вигляді mрозрядного n-ічного вектору Y={yn- 1, yn-2,…, y1 , y0} та розраховується за формулою Y=(X* M)n (1) 4 де (а)n означає, що всі операції виконують в арифметиці над скінченою множиною n-ічних векторів. Ітеративна обробка полягає у багатократному виконанні однакових груп перетворень, що забезпечують необхідні умови стійкості криптографічного перетворення: розсіювання (за допомогою Р-блоків) та перемішування (за допомогою S-блоків) інформаційних даних. Матрицю М обирають з множини припустимих матриць відповідно до значення циклового ключа та значення оброблювальних даних. Потужність множини припустимих матриць визначається кількістю можливих варіантів сполучення значень блоків оброблювальних даних та значень циклового ключа. Таким чином, за рахунок використання змінних обернених матриць вдається на кожній ітерації криптографічного перетворення інформації застосовувати у якості блоку перестановок (Р-блоку) динамічно змінюємі матриці перестановки, які обирають відповідно до значення циклового ключа та значення блоків оброблювальних даних, що дає змогу гнучко змінювати параметри криптографічної обробки та динамічно керувати процесом розсіювання інформаційних даних. Джерела інформації: 1. IBM (Horst Feistel 1973): Lucipher, Data Encryption Standard 1975, standard-iseret 1977. 2. National Institute of Standards and Technology, "FIPS-46-3: Data Encryption Standard." Oct. 1999. Available at http://csrc.nist.gov/publications/fips/. 3. Білецький А.Я., Білецький О.А., Кузнецов О.О., Юкальчук А.А. Спосіб криптографічного перетворення інформації. Пат. UA 20653 U, МКІ (2007) G09C1/00. - №u200604356; Заявл. 18.04.2006; Опубл. 15.02.2007, Бюл. №2, 2007р. 6с.
ДивитисяДодаткова інформація
Назва патенту англійськоюMethod for cryptographic information transformation
Автори англійськоюBiletskyi Anatolii Yakovych, Biletskyi Oleksandr Anatoliiovych, Kuznetsov Oleksandr Oleksandrovych, Moskovchenko Illarion Valeriiovych
Назва патенту російськоюСпособ криптографического превращения информации
Автори російськоюБилецкий Анатолий Яковлевич, Билецкий Александр Анатольевич, Кузнецов Александр Александрович, Московченко Илларион Валерьевич
МПК / Мітки
МПК: G09C 1/00
Мітки: інформації, перетворення, криптографічного, спосіб
Код посилання
<a href="https://ua.patents.su/2-30504-sposib-kriptografichnogo-peretvorennya-informaci.html" target="_blank" rel="follow" title="База патентів України">Спосіб криптографічного перетворення інформації</a>
Попередній патент: Спосіб криптографічного перетворення інформації
Наступний патент: Спосіб вибору ефективних конструктивно-технологічних параметрів пристроїв для ультразвукової модифікації рідких полімерних композицій та волокнистих наповнювачів
Випадковий патент: Система і спосіб нанесення рідкої активної субстанції