УСТРОЙСТВО КРИПТОГРАФИЧЕСКОЙ ОБРАБОТКИ, СПОСОБ ПОСТРОЕНИЯ АЛГОРИТМА КРИПТОГРАФИЧЕСКОЙ ОБРАБОТКИ, СПОСОБ КРИПТОГРАФИЧЕСКОЙ ОБРАБОТКИ И КОМПЬЮТЕРНАЯ ПРОГРАММА Российский патент 2011 года по МПК H04L9/06 

Описание патента на изобретение RU2409902C2

Текст описания приведен в факсимильном виде.

Похожие патенты RU2409902C2

название год авторы номер документа
УСТРОЙСТВО КРИПТОГРАФИЧЕСКОЙ ОБРАБОТКИ, СПОСОБ КРИПТОГРАФИЧЕСКОЙ ОБРАБОТКИ 2005
  • Сираи Таизо
  • Барт Пренель
RU2383934C2
УСТРОЙСТВО ОБРАБОТКИ ШИФРОВАНИЯ, СПОСОБ ОБРАБОТКИ ШИФРОВАНИЯ И КОМПЬЮТЕРНАЯ ПРОГРАММА 2007
  • Сираи Таизо
  • Сибутани Кёдзи
  • Акисито Тору
  • Мориаи Сихо
RU2449482C2
УСТРОЙСТВО ОБРАБОТКИ ШИФРОВАНИЯ/ДЕШИФРОВАНИЯ, СПОСОБ ОБРАБОТКИ ШИФРОВАНИЯ/ДЕШИФРОВАНИЯ, УСТРОЙСТВО ОБРАБОТКИ ИНФОРМАЦИИ И КОМПЬЮТЕРНАЯ ПРОГРАММА 2007
  • Сираи Таизо
  • Сибутани Кёдзи
  • Акисито Тору
  • Мориаи Сихо
RU2502201C2
УТРОЙСТВО ДЛЯ КРИПТОГРАФИЧЕСКОЙ ОБРАБОТКИ ДАННЫХ, СПОСОБ КРИПТОГРАФИЧЕСКОЙ ОБРАБОТКИ ДАННЫХ И ПРОГРАММА 2012
  • Сибутани Кедзи
  • Акисита Тору
  • Исобэ Таканори
  • Сирай Тайдзо
  • Хиватари Харунага
  • Мицуда Ацуси
RU2598327C2
СПОСОБ КРИПТОГРАФИЧЕСКОГО ПРЕОБРАЗОВАНИЯ И УСТРОЙСТВО ДЛЯ ЕГО ОСУЩЕСТВЛЕНИЯ 2018
  • Стахов Сергей Валентинович
  • Плясов Александр Александрович
  • Андреев Алексей Евгеньевич
RU2738321C1
УСТРОЙСТВО ОБРАБОТКИ ДАННЫХ, СПОСОБ ОБРАБОТКИ ДАННЫХ И ПРОГРАММА 2012
  • Сибутани Кедзи
  • Акисита Тору
  • Исобэ Таканори
  • Сираи Таидзо
  • Хиватари Харунага
  • Мицуда Ацуси
RU2603550C2
СПОСОБ ИТЕРАТИВНОГО КРИПТОГРАФИЧЕСКОГО ПРЕОБРАЗОВАНИЯ ДАННЫХ 2012
  • Иванов Михаил Александрович
  • Васильев Николай Петрович
  • Чугунков Илья Владимирович
RU2504911C1
СПОСОБ КРИПТОГРАФИЧЕСКОГО ПРЕОБРАЗОВАНИЯ БЛОКОВ ЦИФРОВЫХ ДАННЫХ 2007
  • Амербаев Вильжан Мавлютинович
  • Романец Юрий Васильевич
  • Шарамок Александр Владимирович
RU2359415C2
СПОСОБ КРИПТОГРАФИЧЕСКОГО ПРЕОБРАЗОВАНИЯ 2014
  • Бородин Михаил Алексеевич
  • Рыбкин Андрей Сергеевич
RU2564243C1
СПОСОБ КРИПТОГРАФИЧЕСКОГО ПРЕОБРАЗОВАНИЯ БЛОКОВ ЦИФРОВЫХ ДАННЫХ 1997
  • Молдовян А.А.
  • Молдовян Н.А.
RU2140709C1

Иллюстрации к изобретению RU 2 409 902 C2

Реферат патента 2011 года УСТРОЙСТВО КРИПТОГРАФИЧЕСКОЙ ОБРАБОТКИ, СПОСОБ ПОСТРОЕНИЯ АЛГОРИТМА КРИПТОГРАФИЧЕСКОЙ ОБРАБОТКИ, СПОСОБ КРИПТОГРАФИЧЕСКОЙ ОБРАБОТКИ И КОМПЬЮТЕРНАЯ ПРОГРАММА

Изобретение относится к секретной связи, а именно, к устройству и способу криптографической обработки. Техническим результатом является повышение устойчивости к дифференциальному и линейному криптоанализу. Технический результат достигается тем, что в устройстве и способе криптографической обработки применяют расширенную структуру Фейстеля, имеющую количество строк данных d, установленное как целое число, удовлетворяющее условию d≥3. В упомянутой структуре Фейстеля множество разных матриц избирательно применяют при обработке линейного преобразования, выполняемой в блоках F-функции, при этом выполняется условие, в котором минимальное количество ответвлений для всех строк данных, соответствующих матрицам линейного преобразования, равно или больше, чем заданное значение, причем минимальное количество ответвлений для всех строк данных выбирают среди минимальных количеств ответвлений, соответствующих строкам данных. 4 н. и 20 з.п. ф-лы, 20 ил.

Формула изобретения RU 2 409 902 C2

1. Устройство криптографической обработки, отличающееся тем, что содержит блок криптографической обработки, который выполняет обработку блочного шифра типа Фейстеля с общим ключом, состоящую в многократном выполнении F-функции SP-типа в множестве раундов, причем F-функция SP-типа выполняет обработку преобразования данных, включающую в себя обработку нелинейного преобразования и обработку линейного преобразования, в котором блок криптографической обработки выполнен с возможностью выполнения криптографической обработки, в которой применяют расширенную структуру Фейстеля, имеющую количество строк данных d, которое установлено как целое число, удовлетворяющее условию d≥3, выполненную с возможностью избирательно применять множество из, по меньшей мере, двух или больше различных матриц при обработке линейного преобразования, которую выполняют в F-функциях в соответствующих раундах,
множество из двух или больше различных матриц, представляющих собой множество различных матриц, удовлетворяющих условию, в соответствии с которым минимальное количество ответвлений для всех строк данных равно или больше, чем заданное значение, минимальное количество ответвлений для всех строк данных выбирают среди минимальных количеств ответвлений, соответствующих строкам данных, причем каждое из минимальных количеств ответвлений соответствует строкам данных, основанным на матрицах линейного преобразования, включенных в F-функции, которые вводят в соответствующую строку данных в расширенной структуре Фейстеля, и выполненное так, что множество различных матриц многократно компонуют в F-функциях, которые вводят в соответствующие строки данных в расширенной структуре Фейстеля.

2. Устройство криптографической обработки по п.1, отличающееся тем, что множество различных матриц, которые используются в блоке криптографической обработки, представляют собой множество различных матриц, удовлетворяющих условию, в котором минимальное количество ответвлений [BkD] для всех строк данных равно или больше трех, минимальное количество ответвлений [ВkD] для всех строк данных, выбираемых среди минимального количества ответвлений [BkD(s(i))], соответствующих строкам данных, причем каждому из минимальных количеств ответвлений [BkD(s(i))]
соответствуют строки данных, рассчитанные на основе матриц линейного преобразования, включенных в k (где k представляет собой целое число, равное или большее двух) непрерывных F-функций, которые вводят в соответствующую строку s(i) данных в расширенной структуре Фейстеля.

3. Устройство криптографической обработки по п.1, отличающееся тем, что множество различных матриц, которые используются в блоке криптографической обработки, представляет собой множество различных матриц, удовлетворяющих условию, в котором минимальное количество ответвлений [В2D] для всех строк данных равно или больше трех, минимальное количество ответвлений [В2D] для всех строк данных, выбираемых среди минимальных количеств ответвлений [В2D(s(i))], соответствует
строкам данных, причем каждое из минимальных количеств ответвлений [B2D(s(i))]
соответствует строкам данных, рассчитанным на основе матриц линейного преобразования, включенных в две непрерывные F-функции, которые вводят в соответствующую строку s(i) данных в расширенной структуре Фейстеля.

4. Устройство криптографической обработки по п.1, отличающееся тем, что множество различных матриц, которые используют в блоке криптографической обработки, представляет собой множество различных матриц, удовлетворяющих условию, в
котором минимальное количество ответвлений [В2L] для всех строк данных равно или больше трех, минимальное количество ответвлений [B2L] для всех строк данных, выбираемых среди минимальных количеств ответвлений [B2L(s(i))], соответствует строкам данных, причем каждое из минимальных количеств ответвлений [B2L(s(i))] соответствует строкам данных, рассчитанным на основе матриц линейного преобразования, включенных в две непрерывные F-функции, которые вводят в соответствующую строку s(i) данных в расширенной структуре Фейстеля.

5. Устройство криптографической обработки по п.1, отличающееся тем, что, когда множество разных матриц обозначено как n (где n представляет собой целое число, равное или большее двух) различных матриц, то есть
M0, M1,…Mn-1,
блок криптографической обработки выполнен так, что различные матрицы М0, M1,…Mn-1 многократно
скомпонованы в определенном порядке в F-функциях, которые вводят в соответствующие строки данных в расширенной структуре Фейстеля.

6. Устройство криптографической обработки по любому из пп.1-5, отличающееся тем, что
блок криптографической обработки
выполнен с возможностью выполнения криптографической обработки, в которой применяют расширенную структуру Фейстеля, которая выполняет только одну F-функцию в одном раунде.

7. Устройство криптографической обработки по любому из пп.1-5, отличающееся тем, что
блок криптографической обработки
выполнен с возможностью выполнения криптографической обработки, в которой применяют расширенную структуру Фейстеля, которая выполняет множество F-функций параллельно в одном раунде.

8. Устройство криптографической обработки по любому из пп.1-5,
отличающееся тем, что
блок криптографической обработки
выполнен с возможностью выполнения, когда а представляет собой любое целое число, удовлетворяющее условию а≥2, и х представляет собой любое целое число, удовлетворяющее условию х≥1, криптографической обработки, к которой применяют расширенную структуру Фейстеля, в которой используется а типов F-функций, и которая имеет количество строк данных d, которое установлено как d=2ax, причем а типов F-функций выполняют различную обработку линейного преобразования с использованием множества различных матриц, и
выполнен с возможностью выполнения в равной мере х частей каждого из типов (а типов) F-функций в одном раунде.

9. Устройство криптографической обработки по п.8, отличающееся тем, что блок криптографической обработки выполнен так, что он включает в себя модуль выполнения F-функции, который выполняет ах F-функций, которые выполняют параллельно в одном раунде; и модуль управления, который выполняет управление вводом/выводом для модуля выполнения F-функции.

10. Устройство криптографической обработки по любому из пп.1-5, отличающееся тем, что блок криптографической обработки включает в себя:
множество модулей выполнения F-функций, которые выполняют различную обработку линейного преобразования, с использованием множества различных матриц; и
модуль управления, который меняет последовательность использования множества модулей выполнения F-функций, в соответствии с установкой,
в котором модуль управления
выполнен с возможностью избирательного выполнения любой из криптографической обработки (a), (b1) и (b2), то есть
(а) криптографической обработки с использованием структуры Фейстеля, имеющей количество строк данных d, которое установлено как d=3,
(b1) криптографической обработки, в которой используется расширенная структура Фейстеля, имеющая количество строк данных d, которое установлено как любое число, удовлетворяющее условию d≥3, и в которой только одну F-функцию разрешено выполнять в каждом раунде, или
(b2) криптографической обработки, в которой используется расширенная структура Фейстеля, имеющая количество строк данных d, которое установлено как любое число, удовлетворяющее условию d≥3, и в котором множество F-функций разрешено выполнять параллельно в каждом раунде.

11. Устройство криптографической обработки по п.10, отличающееся тем, что модуль управления
выполнен с возможностью выбора режима обработки, предназначенного для выполнения в соответствии с длиной в битах данных, которые требуется подвергнуть обработке шифровании или дешифрования.

12. Способ криптографической обработки, предназначенный для выполнения криптографической обработки в устройстве криптографической обработки, причем способ отличается тем, что он содержит
этап криптографической обработки, состоящий в выполнении обработки блочного шифра типа Фейстеля с общим ключом, при котором блок криптографической обработки повторяет F-функцию SP-типа в множестве раундов, причем F-функция SP-типа выполняет обработку преобразования данных, включающую в себя обработку нелинейного преобразования и обработку линейного преобразования,
в котором этап криптографической обработки
представляет собой этап выполнения криптографической обработки, в котором применяют расширенную структуру Фейстеля, имеющую количество строк данных d, которое установлено как целое число, удовлетворяющее условию d≥3, и включает в себя этап операции, состоящий в выполнении операций, в котором множество, состоящее из, по меньшей мере, двух или больше различных матриц, избирательно применяют при обработке линейного преобразования, которую выполняют в F-функциях в соответствующих раундах, в котором множество различных матриц, которые применяют на этапе операции, представляет собой множество различных матриц, удовлетворяющих условию, в котором минимальное количество ответвлений для всех строк данных равно или больше, чем заданное значение, минимальное количество ответвлений для всех строк данных выбирают среди минимальных количеств ответвлений, соответствующих строкам данных, причем каждому из минимальных количеств ответвлений соответствуют строки данных, основанные на матрицах линейного преобразования, включенных в F-функции, которые вводят в соответствующую строку данных в расширенной структуре Фейстеля, и в котором этап операции
представляет собой этап выполнения операций линейного преобразования на основе множества различных матриц в F-функциях, которые вводят в соответствующие строки данных в расширенной структуре Фейстеля.

13. Способ криптографической обработки по п.12, отличающийся тем, что множество различных матриц представляет собой множество различных матриц, удовлетворяющих условию, в котором минимальное количество ответвлений [BkD] для всех строк данных равно или больше трех, минимальное количество ответвлений [ВkD] для всех строк данных, выбираемых среди минимальных количеств ответвлений [BkD(s(i))], соответствует строкам данных, причем каждому из минимальных количеств ответвлений [BkD(s(i))]
соответствуют строки данных, рассчитанные на основе матриц линейного преобразования, включенных в k (где k представляет собой целое число, равное или большее двух) непрерывных F-функций, которые вводят в соответствующую строку s(i) данных в расширенной структуре Фейстеля.

14. Способ криптографической обработки по п.12, отличающийся тем, что множество различных матриц представляет собой множество различных матриц, удовлетворяющих условию, в котором минимальное количество ответвлений [В2D] для всех строк данных равно или больше трех, минимальное количество ответвлений [В2D] для всех строк данных, выбираемых среди минимальных количеств ответвлений [В2D(s(i))], соответствует строкам данных, причем каждому из минимальных количеств ответвлений [В2D(s(i))]
соответствуют строки данных, рассчитанные на основе матриц линейного преобразования, включенных в две непрерывные F-функции, которые вводят в соответствующую строку s(i) данных в расширенной структуре Фейстеля.

15. Способ криптографической обработки по п.12, отличающийся тем, что множество различных матриц
представляет собой множество различных матриц, удовлетворяющих условию, в котором минимальное количество ответвлений [В2L] для всех строк данных равно или больше трех, причем минимальное количество ответвлений [В2L] для всех строк данных
выбирают среди минимальных количеств ответвлений [В2L(s(i))], соответствующих строкам данных, каждому из минимальных количеств ответвлений [B2L(s(i))]
соответствуют строки данных, рассчитанные на основе матриц линейного преобразования, включенных в две непрерывные F-функции, которые вводят в соответствующую строку s(i) данных в расширенной структуре Фейстеля.

16. Способ криптографической обработки по п.12, отличающийся тем, что, когда множество различных матриц обозначено как n (где n представляет собой
целое число, равное или большее двух), разных матриц, то есть
M0, M1, …Mn-1,
этап операции представляет собой
этап многократного выполнения различных матриц M0, M1, …Mn-1 в определенном порядке в F-функциях, которые вводят в соответствующие строки данных в расширенной структуре Фейстеля.

17. Способ криптографической обработки по любому из пп.12-16, отличающийся тем, что этап криптографической обработки представляет собой
этап выполнения криптографической обработки, в котором применяют расширенную структуру Фейстеля, которая выполняет только одну F-функцию в одном раунде.

18. Способ криптографической обработки по любому из пп.12-16, отличающийся тем, что этап криптографической обработки представляет собой
этап выполнения криптографической обработки, в которой применяют расширенную структуру Фейстеля, которая выполняет множество F-функций параллельно в одном раунде.

19. Способ криптографической обработки по любому из пп.12-16, отличающийся тем, что этап криптографической обработки представляет собой этап выполнения, когда а представляет собой любое целое число, удовлетворяющее условию а≥2, и х представляет собой любое целое число, удовлетворяющее условию х≥1, криптографической обработки, в которой применяют расширенную структуру Фейстеля, в которой используют а типов F-функций и которая имеет количество строк данных d, которое установлено как d=2ax, а типов F-функций выполняют различную обработку линейного преобразования, используя множество различных матриц, и этап выполнения равных х частей каждого из типов (а типов) F-функций в одном раунде.

20. Способ криптографической обработки по п.19, отличающийся тем, что этап криптографической обработки представляет собой
этап выполнения криптографической обработки, в которой применяют модуль выполнения F-функции, который выполняет ах F-функций, выполняемых параллельно в одном раунде, в соответствии с управлением, выполняемым модулем управления, который выполняет управление вводом/выводом данных для модуля выполнения F -функции.

21. Способ криптографической обработки по любому из пп.12-16, отличающийся тем, что
этап криптографической обработки представляет собой этап выполнения криптографической обработки путем использования множества модулей выполнения F-функций, которые выполняют разную обработку линейного преобразования, используя множество различных матриц, и путем использования модуля управления, который изменяет последовательность использования множества модулей выполнения F-функции, в соответствии с установкой, в котором этап криптографической обработки представляет собой этап в соответствии с управлением, выполняемым модулем управления, избирательного выполнения любой криптографической обработки (а), (b1) и (b2), то есть (а) криптографической обработки с использованием структуры Фейстеля, имеющей определенное количество строк d данных, которое установлено как d=3, (b1) криптографической обработки, в которой используется расширенная структура Фейстеля, имеющая количество строк d данных, которое установлено равным любому числу, удовлетворяющему условию d≥3, и в которой разрешено использовать только одну F-функцию, выполняемую в каждом раунде, или
(b2) криптографической обработки, в которой используют расширенную структуру Фейстеля, имеющую количество строк d данных, которое установлено равным любому числу, удовлетворяющему условию d≥3, и в которой множество F-функций разрешено выполнять параллельно в каждом раунде.

22. Способ криптографической обработки по п.21, отличающийся тем, что модуль управления выбирает режим обработки для выполнения в соответствии с длиной в битах данных, которые должны быть подвергнуты обработке шифрования или дешифрования.

23. Носитель записи, содержащий записанную на нем программу, при выполнении которой устройством криптографической обработки оно обеспечивает выполнение способа криптографической обработки, причем способ криптографической обработки содержит этап криптографической обработки, состоящий в обеспечении выполнения блоком криптографической обработки обработки блочного шифра типа Фейстеля с общим ключом, состоящей в многократном применении F-функции SP-типа в множестве раундов, причем F-функция SP-типа выполняет обработку преобразования данных, включающую в себя обработку нелинейного преобразования и обработку линейного преобразования,
в котором этап криптографической обработки представляет собой этап, обеспечивающий выполнение блоком криптографической обработки криптографической обработки, в которой применяют расширенную структуру Фейстеля, имеющую количество строк данных d, которое установлено как целое число, удовлетворяющее условию d≥3, и включает в себя этап операции, состоящий в выполнении операций, в котором множество из, по меньшей мере, двух или больше разных матриц избирательно применяют к обработке линейного преобразования, которую выполняют в F-функциях в соответствующих раундах,
в котором множество различных матриц, которые применяют на этапе операции, представляет собой множество разных матриц, удовлетворяющих условию, в котором минимальное количество ответвлений для всех строк данных равно или больше, чем заданное значение, минимальное количество ответвлений для всех строк данных, выбираемых среди минимального количества ответвлений, соответствуют строкам данных, каждое из минимальных количеств ответвлений соответствует строкам данных, основанных на матрицах линейного преобразования, включенных в F-функции, которые вводят в соответствующую строку данных в расширенной структуре Фейстеля, и
в котором этап операции представляет собой этап выполнения операций линейного преобразования на основе множества различных матриц в F-функциях, которые вводят в соответствующие строки данных в расширенной структуре Фейстеля.

24. Носитель записи, содержащий записанную на нем программу, при выполнении которой устройством обработки информации оно обеспечивает выполнение способа построения алгоритма криптографической обработки, причем способ построения алгоритма криптографической обработки содержит:
этап определения матрицы, состоящий в обеспечении, в конфигурации алгоритма криптографической обработки, в которой применяют расширенную структуру Фейстеля, имеющую количество строк данных d, которое установлено как целое число, удовлетворяющее условию d≥3, определения модулем управления, предусмотренным в устройстве обработки информации, множества из, по меньшей мере, двух или больше различных матриц, которые применяют в обработке линейного преобразования в F-функциях, в соответствующих раундах; и
этап установки матрицы, состоящий в обеспечении многократного размещения модулем управления множества различных матриц, которые определены на этапе определения матрицы, в F-функциях, которые вводят в соответствующие строки данных в расширенной структуре Фейстеля, в которой этап определения матрицы представляет собой
этап выполнения обработки определения, в качестве множества из двух или больше разных матриц, как матриц, которые должны применяться, множества различных матриц, удовлетворяющих условию, в котором минимальное количество ответвлений для всех строк данных равно или больше, чем заданное значение, минимальное количество ответвлений для всех строк данных выбирают среди минимальных количеств ответвлений, соответствующих строкам данных, причем каждое из минимальных количеств ответвлений соответствует строкам данных, на основе матриц линейного преобразования, включенных в F-функции, которые вводят в соответствующую строку данных в расширенной структуре Фейстеля.

Документы, цитированные в отчете о поиске Патент 2011 года RU2409902C2

US 2004034704 A1, 19.02.2004
Устройство для рекуперации растворителя из шлама дистиллятора машин химчистки текстильных изделий 1983
  • Горелик Самуил Абрамович
  • Зонтов Владимир Александрович
  • Кабаков Владимир Михайлович
  • Коноплева Анна Матвеевна
  • Локтионов Анатолий Иванович
  • Макаров Александр Григорьевич
  • Немзер Александр Юльевич
SU1172963A1
Лак 1974
  • Тимофеева Валентина Георгиевна
  • Золотарев Леонид Львович
  • Кронман Александр Григорьевич
SU595350A1
СПОСОБ КРИПТОГРАФИЧЕСКОГО ПРЕОБРАЗОВАНИЯ L-БИТОВЫХ ВХОДНЫХ БЛОКОВ ЦИФРОВЫХ ДАННЫХ В L-БИТОВЫЕ ВЫХОДНЫЕ БЛОКИ 1997
  • Молдовян А.А.
  • Молдовян Н.А.
RU2188513C2
СПОСОБ ШИФРОВАНИЯ БЛОКОВ ДАННЫХ 1997
  • Молдовян Александр Андреевич[Ru]
  • Молдовян Николай Андреевич[Ru]
  • Молдовяну Петр Андреевич[Md]
RU2111620C1
T.SHIRAI И ДР
ON FEISTEL STRUCTURES USING DIFFUSION SWITCHING MECHANISM, LECTURE NOTES IN COMPUTER SCIENCE, v.4047, с.41-56, 2006.03
MASAYUKI KANDA И ДР
A STRATEGY FOR CONSTRUCTING FAST ROUND FUNCTIONS WITH

RU 2 409 902 C2

Авторы

Сираи Таизо

Сибутани Кёдзи

Даты

2011-01-20Публикация

2007-07-17Подача