КРИПТОГРАФИЧЕСКОЕ УСТРОЙСТВО И СПОСОБ

1. Электронное криптографическое устройство (100), выполненное с возможностью осуществлять криптографическую операцию в отношении входных данных (210) с получением выходных данных (215), причем криптографическое устройство содержит
интерфейс ввода, выполненный с возможностью принимать входные данные,
запоминающее устройство, приспособленное сохранять внутреннее состояние (310), при этом внутреннее состояние содержит один или более элементов (311, 312, 313) данных, причем внутреннее состояние представляется в запоминающем устройстве в качестве одного или более наборов квот (321, 322, 323), при этом набор квот в запоминающем устройстве имеет соответствующий набор коэффициентов (331, 332, 333) Фурье согласно дискретному преобразованию Фурье над конечным полем, причем собственный поднабор коэффициентов Фурье, соответствующих набору квот, определяет один или более элементов данных внутреннего состояния,
процессорную схему, выполненную с возможностью:
осуществлять криптографическую операцию посредством повторяющегося обновления внутреннего состояния, при этом начальное внутреннее состояние извлекается из входных данных, причем выходные данные извлекаются из конечного внутреннего состояния (214), при этом обновленное внутреннее состояние формируется посредством обновления одного или более наборов квот, представляющих внутреннее состояние, причем собственный поднабор обновленных коэффициентов Фурье, соответствующих обновленному набору квот, определяет один или более обновленных элементов данных обновленного внутреннего состояния,
применять оператор вывода к конечному внутреннему состоянию для извлечения выходных данных, причем оператор вывода отображает один или более наборов квот на элементы данных для выходных данных.
2. Криптографическое устройство по п.1, при этом набор коэффициентов Фурье, соответствующих набору квот, содержит по меньшей мере один коэффициент, который представляет один элемент данных внутреннего состояния.
3. Криптографическое устройство по п.1 или 2, при этом набор коэффициентов Фурье, соответствующих набору квот, содержит как один или более представляющих элементов, так и один или более элементов с обнаружением ошибок, причем представляющие элементы определяют один или более элементов данных внутреннего состояния, и при этом один или более элементов с обнаружением ошибок содержат избыточные данные, предназначенные для обнаружения несанкционированного изменения набора квот.
4. Криптографическое устройство по любому из предшествующих пунктов, при этом один или более коэффициентов в одном или более наборах коэффициентов Фурье, соответствующих одному или более наборам квот в запоминающем устройстве, представляют собой элементы с обнаружением ошибок, причем один или более элементов с обнаружением ошибок удовлетворяют предварительно определенной взаимосвязи между собой, при этом обновление внутреннего состояния поддерживает эту предварительно определенную взаимосвязь, причем обновление одного или более наборов квот и/или оператора вывода включает в себя искажение, причем упомянутое искажение зависит от одного или более коэффициентов с обнаружением ошибок, при этом упомянутое искажение оставляет вывод оператора обновления и/или вывода незатронутым, если один или более коэффициентов Фурье с обнаружением ошибок удовлетворяют упомянутой предварительно определенной взаимосвязи.
5. Криптографическое устройство по любому из предшествующих пунктов, при этом собственный поднабор набора коэффициентов Фурье, соответствующих набору квот, определяет по меньшей мере два элемента данных внутреннего состояния.
6. Криптографическое устройство по любому из предшествующих пунктов, при этом собственный поднабор набора коэффициентов Фурье, соответствующих набору квот, определяет все внутреннее состояние.
7. Электронное криптографическое устройство по любому из предшествующих пунктов, в котором обновление внутреннего состояния содержит применение нелинейных операций к элементам данных внутреннего состояния, причем нелинейная операция предназначена действовать на элемент данных внутреннего состояния посредством действия на квоты в запоминающем устройстве в соответствующем наборе квот, который представляет элемент данных.
8. Криптографическое устройство по п.7, при этом нелинейная операция представляет собой полином над конечным полем, причем процессорная схема выполнена с возможностью вычислять степени набора квот в качестве сверток набора квот с самим собой.
9. Электронное криптографическое устройство по любому из предшествующих пунктов, в котором обновление внутреннего состояния содержит применение линейных операций к внутреннему состоянию, причем линейная операция работает в отношении по меньшей мере одного набора квот в запоминающем устройстве, представляющих по меньшей мере два элемента данных внутреннего состояния.
10. Криптографическое устройство по п.9, при этом линейная операция конструируется посредством конкатенации следующего оператор Фурье, формирующий набор коэффициентов Фурье для каждого набора квот, на который действует линейная операция, один или более линейных операторов, действующих на коэффициенты Фурье, обратный оператор Фурье.
11. Криптографическое устройство по любому из предшествующих пунктов, в котором процессорная схема выполнена с возможностью осуществлять криптографическую операцию в качестве чередующейся последовательности аффинной операции и уровня S–ящиков (.
12. Криптографическое устройство по любому из предшествующих пунктов, в котором осуществление криптографической операции содержит добавление ключа во все или часть внутреннего состояния, причем упомянутый ключ представляется в запоминающем устройстве в качестве соответствующего набора квот.
13. Криптографическое устройство по любому из предшествующих пунктов, в котором криптографическая операция представляет собой блочный шифр.
14. Криптографическое устройство по любому из предшествующих пунктов, при этом квоты в наборе квот, представляющем элемент данных, кодируются с помощью линейных кодирований.
15. Криптографическое устройство по любому из предшествующих пунктов, в котором процессорная схема выполнена с возможностью применять оператор ввода к простым входным данным, причем упомянутый оператор ввода формирует один или более наборов квот, представляющих начальное внутреннее состояние.
16. Электронный криптографический способ (501), выполненный с возможностью осуществлять криптографическую операцию в отношении входных данных с получением выходных данных, при этом криптографический способ содержит этапы, на которых принимают входные данные(560), сохраняют (570) внутреннее состояние, при этом внутреннее состояние содержит один или более элементов данных, причем внутреннее состояние представляется в запоминающем устройстве в качестве одного или более наборов квот, при этом набор квот в запоминающем устройстве имеет соответствующий набор коэффициентов Фурье согласно дискретному преобразованию Фурье над конечным полем, причем собственный поднабор коэффициентов Фурье, соответствующих набору квот, определяет один или более элементов данных внутреннего состояния, осуществляют криптографическую операцию посредством повторяющегося обновления (580) внутреннего состояния, при этом начальное внутреннее состояние извлекается из входных данных, причем выходные данные извлекаются из конечного внутреннего состояния, при этом обновленное внутреннее состояние формируется посредством обновления одного или более наборов квот, представляющих внутреннее состояние, причем собственный поднабор обновленных коэффициентов Фурье, соответствующих обновленному набору квот, определяет один или более обновленных элементов данных обновленного внутреннего состояния, применяют (590) оператор вывода к конечному внутреннему состоянию, чтобы извлекать выходные данные, причем оператор вывода отображает один или более наборов квот на элементы данных для выходных данных.
17. Машиночитаемый носитель (1000), содержащий энергозависимые или энергонезависимые данные (1020), представляющие инструкции, для предписания процессорной системе осуществлять способ по п.16.