УСТРОЙСТВО ОБРАБОТКИ ШИФРОВАНИЯ/ДЕШИФРОВАНИЯ, СПОСОБ ОБРАБОТКИ ШИФРОВАНИЯ/ДЕШИФРОВАНИЯ, УСТРОЙСТВО ОБРАБОТКИ ИНФОРМАЦИИ И КОМПЬЮТЕРНАЯ ПРОГРАММА

1. Устройство обработки дешифрования, содержащее:
модуль обработки дешифрования, который выполняет обработку преобразования данных с использованием F-функции, включающей в себя S-блоки, в качестве раундовой функции по отдельным строкам данных, полученным путем разделения входных данных на число, большее чем или равное двум,
в котором модуль обработки дешифрования выполнен так, что он включает в себя различные типы S-блоков в соответствующих модулях F-функций, которые имеют одинаковую строку входных данных и строку выходных данных, и которые расположены рядом друг с другом.
2. Устройство обработки дешифрования по п.1, отличающееся тем, что:
модуль обработки дешифрования выполнен с возможностью выполнения обработки дешифрования с использованием структуры Фейстеля, в которой количество строк данных (количество разделений) равно двум, или обобщенной структуры Фейстеля, в которой количество строк данных (количество разделений) равно двум или больше, и
модуль обработки дешифрования выполнен с возможностью выполнения обработки дешифрования с использованием F-функций, применяемых как модули выполнения раундовых функций, которые имеют одинаковую строку входных данных и строку выходных данных и, которые вертикально расположены рядом друг с другом, в которых обработка нелинейного преобразования, выполняемая F-функциями, установлена как разные S-блоки, которые выполняют разные типы обработки нелинейного преобразования.
3. Устройство обработки дешифрования по п.2, отличающееся тем, что каждая из F-функций, используемых как модули выполнения раундовых функций, включает в себя множество S-блоков, которые выполняют обработку нелинейного преобразования соответствующих частей данных, на которые разделены данные, предназначенные для обработки, и
множество S-блоков включают в себя, по меньшей мере, два разных типа S-блоков.
4. Устройство обработки дешифрования по п.2, отличающееся тем, что каждая из F-функций, используемых как модули выполнения раундовых функций, включает в себя множество S-блоков, которые выполняют обработку нелинейного преобразования соответствующих частей данных, на которые разделены данные, предназначенные для обработки, и
обработку нелинейного преобразования, выполняемую с последовательным приращением частей данных в F-функциях, используемых как модули выполнения раундовых функций, которые имеют одинаковую строку входных данных и строку выходных данных и которые расположены вертикально рядом друг с другом, выполненную с возможностью установки в качестве других S-блоков, которые выполняют другие типы обработки нелинейного преобразования.
5. Устройство обработки дешифрования по п.2, отличающееся тем, что типы S-блоков и количество отдельных S-блоков, включенных в каждую из F-функций, используемых как модули выполнения раундовых функций, имеют одинаковую установку среди отдельных F-функций.
6. Устройство обработки дешифрования по п.1, отличающееся тем, что модуль обработки дешифрования выполнен с возможностью использования,
в качестве разных s-битовых входных/выходных S-блоков, предназначенных для применения при обработке нелинейного преобразования,
-1
q
s
(1) типа 1: S-блок, использующий инверсную карту: Y=X или показательную функцию Y=X по полю GF (2) расширения;
(2) типа 2: S-блок, генерируемый путем комбинирования множества малых t-битных S-блоков, где t<s; и
(3) типа 3: S-блок, выбранный случайным образом, по меньшей мере, двух разных типов S-блоков среди описанных выше трех типов S-блоков (1)-(3).
7. Устройство обработки дешифрования по п.6, отличающееся тем, что модуль обработки дешифрования имеет,
в отношении S-блоков, применяемых для выполнения раундовой функции,
(a) конфигурацию, в которой некоторые из S-блоков представляют собой S-блоки типа 1, и остальные S-блоки представляют собой S-блоки типа 2;
(b) конфигурацию, в которой некоторые из S-блоков представляют собой S-блоки типа 1, и остальные S-блоки представляют собой S-блоки типа 3;
(c) конфигурацию, в которой некоторые из S-блоков представляют собой S-блоки типа 2, и остальные S-блоки представляют собой S-блоки типа 3; и
(d) конфигурацию, в которой некоторые из S-блоков представляют собой S-блоки типа 1, некоторые из остальных S-блоков представляют собой S-блоки типа 2, и остальные из S-блоков представляют собой S-блоки типа 3,
любую одну из описанных выше конфигураций (а)-(d).
8. Устройство обработки дешифрования по п.6, отличающееся тем, что:
модуль обработки дешифрования включает в себя, в модулях выполнения раундовых функций, множество S-блоков, которые выполняют обработку нелинейного преобразования для соответствующих частей данных, на которые разделены данные, предназначенные для обработки, и
модуль обработки дешифрования выполнен с возможностью выполнения обработки с использованием S-блоков одного типа в одном раунде и S-блоков других типов на основе от раунда к раунду.
9. Устройство обработки дешифрования по п.6, отличающееся тем, что:
модуль обработки дешифрования включает в себя, в модулях выполнения раундовых функций, множество S-блоков, которые выполняют обработку нелинейного преобразования соответствующих частей данных, на которые разделены данные, предназначенные для обработки, и
модуль обработки дешифрования выполнен с возможностью использования различных типов S-блоков в одном раунде.
10. Устройство обработки дешифрования по п.9, отличающееся тем, что типы S-блоков и количество отдельных S-блоков, включенных в каждый из модулей выполнения раундовых функций, имеют одинаковые установки среди отдельных F-функций.
11. Устройство обработки дешифрования по любому из пп.1-10, отличающееся тем, что:
модуль обработки дешифрования выполнен с возможностью выполнения обработки дешифрования в соответствии с криптографией с общим ключом.
12. Устройство обработки дешифрования по любому из пп.1-10, отличающееся тем, что:
модуль обработки дешифрования выполнен с возможностью выполнения обработки дешифрования в соответствии с криптографией блочного шифра с общим ключом.
13. Способ обработки дешифрования, состоящий в выполнении обработки дешифрования в устройстве обработки дешифрования, содержащий:
этап обработки дешифрования, состоящий в выполнении, в модуле обработки дешифрования, обработки преобразования данных с использованием F-функции, включающей в себя S-блоки, в качестве раундовой функции по отдельным строкам данных, полученным, путем разделения входных данных на число большее чем или равное двум,
в котором этап обработки дешифрования представляет собой этап выполнения обработки преобразования данных с использованием разных типов S-блоков в F-функциях, которые имеют одинаковую строку входных данных и строку выходных данных и которые вертикально расположены рядом друг с другом.
14. Способ обработки дешифрования по п.13, отличающийся тем, что:
на этапе обработки дешифрования выполняют обработку дешифрования, в соответствии с криптографией с общим ключом или криптографией блочного шифра с общим ключом.
15. Машиночитаемый носитель записи, содержащий записанную на нем программу, выполнение которой устройством обработки дешифрования приводит к выполнению обработки дешифрования, содержащей:
этап обработки дешифрования, при котором модуль обработки дешифрования выполняет обработку преобразования данных с использованием F-функции, включающей в себя S-блоки, в качестве раундовой функции по отдельным строкам данных, полученным, путем разделения входных данных на число большее чем или равное двум,
в котором этап обработки дешифрования представляет собой этап выполнения обработки преобразования данных с использованием разных типов S-блоков в F-функциях, которые имеют одинаковую строку входных данных и строку выходных данных и которые вертикально расположены рядом друг с другом.
16. Машиночитаемый носитель записи по п.15, отличающийся тем, что:
на этапе обработки дешифрования выполняют обработку дешифрования, в соответствии с криптографией с общим ключом или криптографией блочного шифра с общим ключом.
17. Устройство обработки шифрования, содержащее:
модуль обработки шифрования, который выполняет обработку преобразования данных с использованием F-функции, включающей в себя S-блоки, в качестве раундовой функции по отдельным строкам данных, полученным путем разделения входных данных на число, большее чем или равное двум,
в котором модуль обработки шифрования выполнен так, что он включает в себя различные типы S-блоков в F-функциях, которые имеют одинаковую строку входных данных и строку выходных данных, и которые расположены рядом друг с другом.
18. Устройство обработки шифрования по п.17, отличающееся тем, что:
модуль обработки шифрования выполнен с возможностью выполнения обработки шифрования с использованием структуры Фейстеля, в которой количество строк данных (количество разделений) равно двум, или обобщенной структуры Фейстеля, в которой количество строк данных (количество разделений) равно двум или больше, и
модуль обработки шифрования выполнен с возможностью выполнения обработки шифрования с использованием F-функций, применяемых как модули выполнения раундовых функций, которые имеют одинаковую строку входных данных и строку выходных данных и, которые вертикально расположены рядом друг с другом, в которых обработка нелинейного преобразования, выполняемая F-функциями, установлена как разные S-блоки, которые выполняют разные типы обработки нелинейного преобразования.
19. Устройство обработки шифрования по п.18, отличающееся тем, что каждая из F-функций, используемых как модули выполнения раундовых функций, включает в себя множество S-блоков, которые выполняют обработку нелинейного преобразования соответствующих частей данных, на которые разделены данные, предназначенные для обработки, и
множество S-блоков включают в себя, по меньшей мере, два разных типа S-блоков.
20. Устройство обработки шифрования по п.18, отличающееся тем, что каждая из F-функций, используемых как модули выполнения раундовых функций, включает в себя множество S-блоков, которые выполняют обработку нелинейного преобразования соответствующих частей данных, на которые разделены данные, предназначенные для обработки, и
обработку нелинейного преобразования, выполняемую с последовательным приращением частей данных в F-функциях, используемых как модули выполнения раундовых функций, которые имеют одинаковую строку входных данных и строку выходных данных и которые расположены вертикально рядом друг с другом, выполненную с возможностью установки в качестве других S-блоков, которые выполняют другие типы обработки нелинейного преобразования.
21. Устройство обработки шифрования по п.18, отличающееся тем, что типы S-блоков и количество отдельных S-блоков, включенных в каждую из F-функций, используемых как модули выполнения раундовых функций, имеют одинаковую установку среди отдельных F-функций.
22. Устройство обработки шифрования по п.17, отличающееся тем, что модуль обработки шифрования выполнен с возможностью использования,
в качестве разных s-битовых входных/выходных S-блоков, предназначенных для применения при обработке нелинейного преобразования,
-1
q
s
(1) типа 1: S-блок, использующий инверсную карту: Y=X или показательную функцию Y=X по полю GF (2) расширения;
(2) типа 2: S-блок, генерируемый путем комбинирования множества малых t-битных S-блоков, где t<s; и
(3) типа 3: S-блок, выбранный случайным образом,
по меньшей мере, двух разных типов S-блоков среди описанных выше трех типов S-блоков (1)-(3).
23. Устройство обработки шифрования по п.22, отличающееся тем, что модуль обработки шифрования имеет,
в отношении S-блоков, применяемых для выполнения раундовой функции,
(a) конфигурацию, в которой некоторые из S-блоков представляют собой S-блоки типа 1, и остальные S-блоки представляют собой S-блоки типа 2;
(b) конфигурацию, в которой некоторые из S-блоков представляют собой S-блоки типа 1, и остальные S-блоки представляют собой S-блоки типа 3;
(c) конфигурацию, в которой некоторые из S-блоков представляют собой S-блоки типа 2, и остальные S-блоки представляют собой S-блоки типа 3; и
(d) конфигурацию, в которой некоторые из S-блоков представляют собой S-блоки типа 1, некоторые из остальных S-блоков представляют собой S-блоки типа 2, и остальные из S-блоков представляют собой S-блоки типа 3,
любую одну из описанных выше конфигураций (а)-(d).
24. Устройство обработки шифрования по п.22, отличающееся тем, что:
модуль обработки шифрования включает в себя, в модулях выполнения раундовых функций, множество S-блоков, которые выполняют обработку нелинейного преобразования для соответствующих частей данных, на которые разделены данные, предназначенные для обработки, и
модуль обработки шифрования выполнен с возможностью выполнения обработки с использованием S-блоков одного типа в одном раунде и S-блоков других типов на основе от раунда к раунду.
25. Устройство обработки шифрования по п.22, отличающееся тем, что:
модуль обработки шифрования включает в себя, в модулях выполнения раундовых функций, множество S-блоков, которые выполняют обработку нелинейного преобразования соответствующих частей данных, на которые разделены данные, предназначенные для обработки, и
модуль обработки шифрования выполнен с возможностью использования различных типов S-блоков в одном раунде.
26. Устройство обработки шифрования по п.25, отличающееся тем, что типы S-блоков и количество отдельных S-блоков, включенных в каждый из модулей выполнения раундовых функций, имеют одинаковые установки среди отдельных F-функций.
27. Устройство обработки шифрования по любому из пп.17-26, отличающееся тем, что:
модуль обработки шифрования выполнен с возможностью выполнения обработки шифрования в соответствии с криптографией с общим ключом.
28. Устройство обработки шифрования по любому из пп.17-26, отличающееся тем, что:
модуль обработки шифрования выполнен с возможностью выполнения обработки шифрования в соответствии с криптографией блочного шифра с общим ключом.
29. Устройство обработки информации, содержащее:
запоминающее устройство, предназначенное для хранения данных ключей, необходимых для криптографической обработки,
процессор, выполненный с возможностью выполнения различных программ и управления обработкой шифрования, и
блок обработки шифрования, который выполняет обработку преобразования данных с использованием F-функции, включающей в себя S-блоки, в качестве раундовой функции по отдельным строкам данных, полученным путем разделения входных данных на число, большее чем или равное двум,
в котором блок обработки шифрования выполнен так, что он включает в себя различные типы S-блоков в F-функциях, которые имеют одинаковую строку входных данных и строку выходных данных, и которые расположены рядом друг с другом.
30. Устройство обработки информации по п.29, отличающееся тем, что:
блок обработки шифрования выполнен с возможностью выполнения обработки шифрования с использованием структуры Фейстеля, в которой количество строк данных (количество разделений) равно двум, или обобщенной структуры Фейстеля, в которой количество строк данных (количество разделений) равно двум или больше, и
блок обработки шифрования выполнен с возможностью выполнения обработки шифрования с использованием F-функций, применяемых как модули выполнения раундовых функций, которые имеют одинаковую строку входных данных и строку выходных данных и, которые вертикально расположены рядом друг с другом, в которых обработка нелинейного преобразования, выполняемая F-функциями, установлена как разные S-блоки, которые выполняют разные типы обработки нелинейного преобразования.
31. Устройство обработки информации по п.30, отличающееся тем, что каждая из F-функций, используемых как модули выполнения раундовых функций, включает в себя множество S-блоков, которые выполняют обработку нелинейного преобразования соответствующих частей данных, на которые разделены данные, предназначенные для обработки, и
множество S-блоков включают в себя, по меньшей мере, два разных типа S-блоков.
32. Устройство обработки информации по п.30, отличающееся тем, что каждая из F-функций, используемых как модули выполнения раундовых функций, включает в себя множество S-блоков, которые выполняют обработку нелинейного преобразования соответствующих частей данных, на которые разделены данные, предназначенные для обработки, и
обработку нелинейного преобразования, выполняемую с последовательным приращением частей данных в F-функциях, используемых как модули выполнения раундовых функций, которые имеют одинаковую строку входных данных и строку выходных данных и которые расположены вертикально рядом друг с другом, выполненную с возможностью установки в качестве других S-блоков, которые выполняют другие типы обработки нелинейного преобразования.
33. Устройство обработки информации по п.30, отличающееся тем, что типы S-блоков и количество отдельных S-блоков, включенных в каждую из F-функций, используемых как модули выполнения раундовых функций, имеют одинаковую установку среди отдельных F-функций.
34. Устройство обработки информации по п.29, отличающееся тем, что блок обработки шифрования выполнен с возможностью использования,
в качестве разных s-битовых входных/выходных S-блоков, предназначенных для применения при обработке нелинейного преобразования,
-1
q
s
(1) типа 1: S-блок, использующий инверсную карту: Y=Х или показательную функцию Y=X по полю GF (2) расширения;
(2) типа 2: S-блок, генерируемый путем комбинирования множества малых t-битных S-блоков, где t<s; и
(3) типа 3: S-блок, выбранный случайным образом,
по меньшей мере, двух разных типов S-блоков среди описанных выше трех типов S-блоков (1)-(3).
35. Устройство обработки информации по п.34, отличающееся тем, что блок обработки шифрования имеет,
в отношении S-блоков, применяемых для выполнения раундовой функции,
(a) конфигурацию, в которой некоторые из S-блоков представляют собой S-блоки типа 1, и остальные S-блоки представляют собой S-блоки типа 2;
(b) конфигурацию, в которой некоторые из S-блоков представляют собой S-блоки типа 1, и остальные S-блоки представляют собой S-блоки типа 3;
(c) конфигурацию, в которой некоторые из S-блоков представляют собой S-блоки типа 2, и остальные S-блоки представляют собой S-блоки типа 3; и
(d) конфигурацию, в которой некоторые из S-блоков представляют собой S-блоки типа 1, некоторые из остальных S-блоков представляют собой S-блоки типа 2, и остальные из S-блоков представляют собой S-блоки типа 3,
любую одну из описанных выше конфигураций (а)-(d).
36. Устройство обработки информации по п.34, отличающееся тем, что:
блок обработки шифрования включает в себя, в модулях выполнения раундовых функций, множество S-блоков, которые выполняют обработку нелинейного преобразования для соответствующих частей данных, на которые разделены данные, предназначенные для обработки, и
блок обработки шифрования выполнен с возможностью выполнения обработки с использованием S-блоков одного типа в одном раунде и S-блоков других типов на основе от раунда к раунду.
37. Устройство обработки информации по п.34, отличающееся тем, что:
блок обработки шифрования включает в себя, в модулях выполнения раундовых функций, множество S-блоков, которые выполняют обработку нелинейного преобразования соответствующих частей данных, на которые разделены данные, предназначенные для обработки, и
блок обработки шифрования выполнен с возможностью использования различных типов S-блоков в одном раунде.
38. Устройство обработки информации по п.37, отличающееся тем, что типы S-блоков и количество отдельных S-блоков, включенных в каждый из модулей выполнения раундовых функций, имеют одинаковые установки среди отдельных F-функций.
39. Устройство обработки информации по любому из пп.29-38, отличающееся тем, что:
блок обработки шифрования выполнен с возможностью выполнения обработки шифрования в соответствии с криптографией с общим ключом.
40. Устройство обработки информации по любому из пп.29-38, отличающееся тем, что:
блок обработки шифрования выполнен с возможностью выполнения обработки шифрования в соответствии с криптографией блочного шифра с общим ключом.
41. Устройство обработки информации, содержащее:
запоминающее устройство, предназначенное для хранения данных ключей, необходимых для криптографической обработки,
процессор, выполненный с возможностью выполнения различных программ и управления обработкой дешифрования, и
блок обработки дешифрования, который выполняет обработку преобразования данных с использованием F-функции, включающей в себя S-блоки, в качестве раундовой функции по отдельным строкам данных, полученным путем разделения входных данных на число, большее чем или равное двум,
в котором модуль обработки дешифрования выполнен так, что он включает в себя различные типы S-блоков в соответствующих модулях F-функций, которые имеют одинаковую строку входных данных и строку выходных данных, и которые расположены рядом друг с другом.
42. Устройство обработки информации по п.41, отличающееся тем, что:
блок обработки дешифрования выполнен с возможностью выполнения обработки дешифрования с использованием структуры Фейстеля, в которой количество строк данных (количество разделений) равно двум, или обобщенной структуры Фейстеля, в которой количество строк данных (количество разделений) равно двум или больше, и
блок обработки дешифрования выполнен с возможностью выполнения обработки дешифрования с использованием F-функций, применяемых как модули выполнения раундовых функций, которые имеют одинаковую строку входных данных и строку выходных данных и, которые вертикально расположены рядом друг с другом, в которых обработка нелинейного преобразования, выполняемая F-функциями, установлена как разные S-блоки, которые выполняют разные типы обработки нелинейного преобразования.
43. Устройство обработки информации по п.42, отличающееся тем, что каждая из F-функций, используемых как модули выполнения раундовых функций, включает в себя множество S-блоков, которые выполняют обработку нелинейного преобразования соответствующих частей данных, на которые разделены данные, предназначенные для обработки, и
множество S-блоков включают в себя, по меньшей мере, два разных типа S-блоков.
44. Устройство обработки информации по п.42, отличающееся тем, что каждая из F-функций, используемых как модули выполнения раундовых функций, включает в себя множество S-блоков, которые выполняют обработку нелинейного преобразования соответствующих частей данных, на которые разделены данные, предназначенные для обработки, и
обработку нелинейного преобразования, выполняемую с последовательным приращением частей данных в F-функциях, используемых как модули выполнения раундовых функций, которые имеют одинаковую строку входных данных и строку выходных данных и которые расположены вертикально рядом друг с другом, выполненную с возможностью установки в качестве других S-блоков, которые выполняют другие типы обработки нелинейного преобразования.
45. Устройство обработки информации по п.42, отличающееся тем, что типы S-блоков и количество отдельных S-блоков, включенных в каждую из F-функций, используемых как модули выполнения раундовых функций, имеют одинаковую установку среди отдельных F-функций.
46. Устройство обработки информации по п.41, отличающееся тем, что блок обработки дешифрования выполнен с возможностью использования,
в качестве разных s-битовых входных/выходных S-блоков, предназначенных для применения при обработке нелинейного преобразования,
-1
q
s
(1) типа 1: S-блок, использующий инверсную карту: Y=X или показательную функцию Y=X по полю GF (2) расширения;
(2) типа 2: S-блок, генерируемый путем комбинирования множества малых t-битных S-блоков, где t<s; и
(3) типа 3: S-блок, выбранный случайным образом,
по меньшей мере, двух разных типов S-блоков среди описанных выше трех типов 8-блоков (1)-(3).
47. Устройство обработки информации по п.46, отличающееся тем, что блок обработки дешифрования имеет,
в отношении S-блоков, применяемых для выполнения раундовой функции,
(a) конфигурацию, в которой некоторые из S-блоков представляют собой S-блоки типа 1, и остальные S-блоки представляют собой S-блоки типа 2;
(b) конфигурацию, в которой некоторые из S-блоков представляют собой S-блоки типа 1, и остальные S-блоки представляют собой S-блоки типа 3;
(с) конфигурацию, в которой некоторые из S-блоков представляют собой S-блоки типа 2, и остальные S-блоки представляют собой S-блоки типа 3; и
(d) конфигурацию, в которой некоторые из S-блоков представляют собой S-блоки типа 1, некоторые из остальных S-блоков представляют собой S-блоки типа 2, и остальные из S-блоков представляют собой S-блоки типа 3,
любую одну из описанных выше конфигураций (а)-(d).
48. Устройство обработки информации по п.46, отличающееся тем, что:
блок обработки дешифрования включает в себя, в модулях выполнения раундовых функций, множество S-блоков, которые выполняют обработку нелинейного преобразования для соответствующих частей данных, на которые разделены данные, предназначенные для обработки, и
блок обработки дешифрования выполнен с возможностью выполнения обработки с использованием S-блоков одного типа в одном раунде и S-блоков других типов на основе от раунда к раунду.
49. Устройство обработки информации по п.46, отличающееся тем, что:
блок обработки дешифрования включает в себя, в модулях выполнения раундовых функций, множество S-блоков, которые выполняют обработку нелинейного преобразования соответствующих частей данных, на которые разделены данные, предназначенные для обработки, и
блок обработки дешифрования выполнен с возможностью использования различных типов S-блоков в одном раунде.
50. Устройство обработки информации по п.49, отличающееся тем, что типы S-блоков и количество отдельных S-блоков, включенных в каждый из модулей выполнения раундовых функций, имеют одинаковые установки среди отдельных F-функций.
51. Устройство обработки информации по любому из пп.41-50, отличающееся тем, что:
блок обработки дешифрования выполнен с возможностью выполнения обработки дешифрования в соответствии с криптографией с общим ключом.
52. Устройство обработки информации по любому из пп.41-50, отличающееся тем, что:
блок обработки дешифрования выполнен с возможностью выполнения обработки дешифрования в соответствии с криптографией блочного шифра с общим ключом.