RU2013142995A - Устройство обработки данных, способ обработки данных и программа - Google Patents

Устройство обработки данных, способ обработки данных и программа Download PDF

Info

Publication number
RU2013142995A
RU2013142995A RU2013142995/08A RU2013142995A RU2013142995A RU 2013142995 A RU2013142995 A RU 2013142995A RU 2013142995/08 A RU2013142995/08 A RU 2013142995/08A RU 2013142995 A RU2013142995 A RU 2013142995A RU 2013142995 A RU2013142995 A RU 2013142995A
Authority
RU
Russia
Prior art keywords
module
data
linear
calculation
processing
Prior art date
Application number
RU2013142995/08A
Other languages
English (en)
Other versions
RU2603550C2 (ru
Inventor
Кедзи СИБУТАНИ
Тору АКИСИТА
Таканори ИСОБЭ
Таидзо СИРАИ
Харунага ХИВАТАРИ
Ацуси МИЦУДА
Original Assignee
Сони Корпорейшн
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Сони Корпорейшн filed Critical Сони Корпорейшн
Publication of RU2013142995A publication Critical patent/RU2013142995A/ru
Application granted granted Critical
Publication of RU2603550C2 publication Critical patent/RU2603550C2/ru

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0618Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0625Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation with splitting of the data block into left and right halves, e.g. Feistel based algorithms, DES, FEAL, IDEA or KASUMI
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09CCIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
    • G09C1/00Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0618Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0631Substitution permutation network [SPN], i.e. cipher composed of a number of stages or rounds each involving linear and nonlinear transformations, e.g. AES algorithms

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Storage Device Security (AREA)
  • Logic Circuits (AREA)

Abstract

1. Устройство обработки данных, включающее в себя:модуль обработки преобразования данных, выполненный с возможностью разделения и ввода битов конфигурации данных, подлежащих обработке во множестве линий, и многократного выполнения обработки преобразования данных для данных в каждой линии;при этом модуль обработки преобразования данных включает в себя модуль исполнения F функции, выполненный с возможностью ввода одной линии данных, конфигурирующей множество линий, и генерирования преобразованных данных;причем модуль исполнения F функции включает в себя модуль обработки нелинейного преобразования, выполненный с возможностью исполнения обработки нелинейного преобразования;при этом модуль обработки нелинейного преобразования включает в себя повторяющуюся структуру из модуля перестановки битов и модуля нелинейного вычисления;причем множество модулей нелинейного вычисления, включенных в указанную повторяющуюся структуру, включают в себя по меньшей мере два или больше разных модулей нелинейного вычисления, имеющих разные конфигурации вычислений.2. Устройство обработки данных по п.1, в котором модуль перестановки битов включает в себя конфигурацию межсоединений, выполненную с возможностью перестановки входных и выходных битов в соответствии с модулем нелинейного вычисления.3. Устройство обработки данных по п.1, в котором модуль нелинейного вычисления, включенный в повторяющуюся структуру, представляет собой модуль вычисления, выполненный из одного из модуля вычисления NAND или NOR;при этом модуль обработки нелинейного преобразования выполнен с возможностью вывода одного бита результата вычисления от

Claims (13)

1. Устройство обработки данных, включающее в себя:
модуль обработки преобразования данных, выполненный с возможностью разделения и ввода битов конфигурации данных, подлежащих обработке во множестве линий, и многократного выполнения обработки преобразования данных для данных в каждой линии;
при этом модуль обработки преобразования данных включает в себя модуль исполнения F функции, выполненный с возможностью ввода одной линии данных, конфигурирующей множество линий, и генерирования преобразованных данных;
причем модуль исполнения F функции включает в себя модуль обработки нелинейного преобразования, выполненный с возможностью исполнения обработки нелинейного преобразования;
при этом модуль обработки нелинейного преобразования включает в себя повторяющуюся структуру из модуля перестановки битов и модуля нелинейного вычисления;
причем множество модулей нелинейного вычисления, включенных в указанную повторяющуюся структуру, включают в себя по меньшей мере два или больше разных модулей нелинейного вычисления, имеющих разные конфигурации вычислений.
2. Устройство обработки данных по п.1, в котором модуль перестановки битов включает в себя конфигурацию межсоединений, выполненную с возможностью перестановки входных и выходных битов в соответствии с модулем нелинейного вычисления.
3. Устройство обработки данных по п.1, в котором модуль нелинейного вычисления, включенный в повторяющуюся структуру, представляет собой модуль вычисления, выполненный из одного из модуля вычисления NAND или NOR;
при этом модуль обработки нелинейного преобразования выполнен с возможностью вывода одного бита результата вычисления от модуля вычисления функции NAND или NOR с 2-битными входными и 1-битными выходными данными, на модуль вычисления функции XOR или XNOR, осуществления одного из вычисления XOR или XNOR для другого бита входных данных, и вывода, в качестве результата обработки нелинейного преобразования, данных размером 1 бит, сгенерированных в результате вычисления одной из функций XOR или XNOR, в качестве бита конфигурации.
4. Устройство обработки данных, по п.1, в котором модуль обработки нелинейного преобразования включает в себя повторяющуюся структуру, в которой конфигурация модуля нелинейного вычисления повторяется по меньшей мере n раз для вывода результата нелинейного преобразования, составляющего n битов данных.
5. Устройство обработки данных по п.1, в котором модуль обработки нелинейного преобразования имеет конфигурацию, в которой модуль нелинейного вычисления установлен n раз, а модуль перестановки битов установлен n-1 раз между модулями нелинейного вычисления для n-кратного повторения конфигурации, для вывода результата нелинейного преобразования из n битов данных.
6. Устройство обработки данных по п.1, в котором модуль нелинейного вычисления, включенный в повторяющуюся структуру, представляет собой модуль вычисления, выполненный из одного из модуля вычисления NAND или NOR и из одного из модуля вычисления XOR или XNOR;
при этом модуль обработки нелинейного преобразования выполнен с возможностью генерирования результата вычисления для результата вычисления XOR или XNOR из результата вычисления любого одного из модуля вычисления NAND или NOR, соответствующего всем битам конфигурации данных, подлежащим нелинейному преобразованию, и вывода результата вычисления XOR или XNOR, в качестве бита конфигурации результата нелинейного преобразования.
7. Устройство обработки данных по п.1, в котором модуль нелинейного вычисления, включенный в повторяющуюся структуру, представляет собой модуль вычисления, выполненный из одного из модуля вычисления NAND или NOR и из одного из модуля вычисления XOR или XNOR;
при этом модуль обработки нелинейного преобразования представляет собой конфигурацию, включающую в себя, как модуль вычисления XOR, так и модуль вычисления XNOR в повторяющейся структуре.
8. Устройство обработки данных по п.1, в котором устройство обработки данных выполнено с возможностью осуществления обработки шифрования для преобразования открытого текста, в качестве входных данных, в шифрованный текст, и исполнения обработки дешифрования для преобразования шифрованного текста, в качестве входных данных, в открытый текст.
9. Устройство обработки данных, содержащее:
модуль обработки нелинейного преобразования, имеющий повторяющуюся структуру из модуля нелинейного вычисления и одного типа модуля перестановки битов;
при этом модуль нелинейного вычисления представляет собой модуль нелинейного вычисления, состоящий из любого одного из модуля вычисления NAND или NOR, и любого одного из модуля вычисления XOR или XNOR; и
причем модуль исполнения нелинейной функции выполнен с возможностью генерирования результата вычисления для одного из результата вычисления XOR или XNOR, из результата вычисления любого одного из модуля вычисления NAND или NOR, соответствующего всем битам конфигурации данных, подлежащих нелинейному преобразованию, и вывода результата вычисления XOR или XNOR, в качестве бита конфигурации результата нелинейного преобразования.
10. Способ обработки данных исполняемый устройством обработки данных, содержащий этапы, на которых;
разделяют и выводят с помощью модуля обработки данных биты конфигурации данных, подлежащих обработке множества линий, и многократно исполняют обработку преобразования данных для данных в каждой линии;
при этом, при обработке преобразования данных, исполняют F функцию, выполненную с возможностью ввода одной линии данных, конфигурирующей множество линий, и генерирования преобразованных данных;
причем при обработке исполнения F функции исполняют обработку нелинейного преобразования; при этом
модуль обработки нелинейного преобразования включает в себя повторяющуюся структуру из модуля перестановки битов и модуля нелинейного вычисления;
причем множество модулей нелинейного вычисления, содержащиеся в повторяющейся структуре, включают в себя по меньшей мере два или больше разных модулей нелинейного вычисления, имеющих разные конфигурации вычисления.
11. Носитель записи, хранящий программу для исполнения обработки преобразования данных в устройстве обработки данных;
при этом программа вызывает выполнение с помощью модуля обработки данных разделения и ввода битов конфигурации данных, подлежащих обработке во множество линий, и многократного исполнения обработки преобразования данных для данных в каждой линии;
и, при обработке преобразования данных, исполнение F функции, выполненной с возможностью ввода одной линии данных, конфигурирующей множество линий, и генерирования преобразованных данных;
и, при обработке исполнения F функции, выполнение обработки нелинейного преобразования;
при этом обработка нелинейного преобразования представляет собой обработку с применением повторяющейся структуры из модуля перестановки битов и модуля нелинейного вычисления;
причем множество модулей нелинейного вычисления, включенных в повторяющуюся структуру, включают в себя по меньшей мере два или более разных модулей нелинейного вычисления, имеющих разные конфигурации вычисления;
при этом выполняют обработку нелинейного преобразования, в качестве обработки с применением двух или больше разных модулей нелинейного вычисления.
12. Устройство обработки данных по п.1, в котором модуль нелинейного вычисления включает в себя повторяющуюся структуру из модуля нелинейного вычисления с 4-битными входными данными и 4-битными выходными данными и модуля перестановки битов.
13. Устройство обработки информации, содержащее:
запоминающее устройство, выполненное с возможностью хранения программы;
процессор, выполненный с возможностью выполнения программы; и
модуль обработки преобразования данных, выполненный с возможностью разделения и ввода битов конфигурации данных, подлежащих обработке, во множество линий, и многократного выполнения обработки преобразования данных для данных в каждой линии;
при этом модуль обработки преобразования данных включает в себя модуль выполнения F функции, выполненный с возможностью ввода одной линии данных, конфигурирующей множество линий, и генерирования преобразованных данных;
причем модуль выполнения F функции включает в себя, модуль обработки нелинейного преобразования, выполненный с возможностью выполнения обработки нелинейного преобразования;
при этом модуль обработки нелинейного преобразования включает в себя повторяющуюся структуру из модуля перестановки битов и модуля нелинейного вычисления;
при этом множество модулей нелинейного вычисления, включенных в повторяющуюся структуру, включают в себя по меньшей мере два или более разных модулей нелинейного вычисления, имеющих разные конфигурации вычисления.
RU2013142995/08A 2011-03-28 2012-02-20 Устройство обработки данных, способ обработки данных и программа RU2603550C2 (ru)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
JP2011-069184 2011-03-28
JP2011069184 2011-03-28
JP2011207704A JP5682526B2 (ja) 2011-03-28 2011-09-22 データ処理装置、およびデータ処理方法、並びにプログラム
JP2011-207704 2011-09-22
PCT/JP2012/053932 WO2012132622A1 (ja) 2011-03-28 2012-02-20 データ処理装置、およびデータ処理方法、並びにプログラム

Publications (2)

Publication Number Publication Date
RU2013142995A true RU2013142995A (ru) 2015-03-27
RU2603550C2 RU2603550C2 (ru) 2016-11-27

Family

ID=46930383

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2013142995/08A RU2603550C2 (ru) 2011-03-28 2012-02-20 Устройство обработки данных, способ обработки данных и программа

Country Status (8)

Country Link
US (1) US9083507B2 (ru)
EP (1) EP2693682B1 (ru)
JP (1) JP5682526B2 (ru)
CN (1) CN103503362B (ru)
BR (1) BR112013024249A2 (ru)
RU (1) RU2603550C2 (ru)
TW (1) TWI595460B (ru)
WO (1) WO2012132622A1 (ru)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4561252B2 (ja) 2004-09-03 2010-10-13 ソニー株式会社 暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム
US10142099B2 (en) * 2013-01-11 2018-11-27 Qualcomm Incorporated Method and apparatus for a computable, large, variable and secure substitution box
JP2014240921A (ja) * 2013-06-12 2014-12-25 株式会社東芝 暗号装置、暗号処理方法及び暗号処理プログラム
CN103873229B (zh) * 2014-03-13 2017-01-11 华南师范大学 KLEIN加密AVR环境下抗timing和cache边信道攻击的快速保护方法
WO2015146432A1 (ja) * 2014-03-28 2015-10-01 ソニー株式会社 暗号処理装置、および暗号処理方法、並びにプログラム
JP6669444B2 (ja) * 2015-06-29 2020-03-18 株式会社ミツトヨ 造形装置、及び造形方法
RU2591015C1 (ru) * 2015-12-28 2016-07-10 федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) Способ нелинейного трехмерного многораундового преобразования данных rdozen
RU199358U1 (ru) * 2020-03-04 2020-08-28 Федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный аграрный университет имени П.А. Столыпина" Устройство для сушки свекловичного жома
US20230297693A1 (en) * 2020-09-02 2023-09-21 Nec Corporation Information processing apparatus, information processing method, and non-transitory computer readable medium storing program
DE102020129058B3 (de) * 2020-11-04 2021-07-01 Infineon Technologies Ag Datenverarbeitungseinrichtung und verfahren zum kryptographischen verarbeiten von daten

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69635651T2 (de) * 1995-09-05 2006-09-07 Mitsubishi Denki K.K. Vorrichtung und Verfahren zur Datenumwandlung
JPH1124558A (ja) 1997-06-30 1999-01-29 Nippon Telegr & Teleph Corp <Ntt> 暗号装置
US6182216B1 (en) * 1997-09-17 2001-01-30 Frank C. Luyster Block cipher method
US6289455B1 (en) * 1999-09-02 2001-09-11 Crypotography Research, Inc. Method and apparatus for preventing piracy of digital content
DE60301750T2 (de) * 2002-04-03 2006-07-06 Matsushita Electric Industrial Co., Ltd., Kadoma Vorrichtung zur Erzeugung eines erweiterten Schlüssels, Verschlüsselungsvorrichtung und Verschlüsselungssystem
JP2007192893A (ja) 2006-01-17 2007-08-02 Sony Corp 暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム
JP2007199156A (ja) 2006-01-24 2007-08-09 Sony Corp 暗号処理装置、暗号処理装置製造装置、および方法、並びにコンピュータ・プログラム
JP4882598B2 (ja) * 2006-07-28 2012-02-22 ソニー株式会社 暗号処理装置、暗号処理アルゴリズム構築方法、および暗号処理方法、並びにコンピュータ・プログラム
JP2008058830A (ja) * 2006-09-01 2008-03-13 Sony Corp データ変換装置、およびデータ変換方法、並びにコンピュータ・プログラム
FR2920617A1 (fr) * 2007-09-05 2009-03-06 France Telecom Generateur et procede de generation de fonction pseudo- aleatoire a cle secrete.
JP5532560B2 (ja) * 2008-08-25 2014-06-25 ソニー株式会社 データ変換装置、およびデータ変換方法、並びにプログラム

Also Published As

Publication number Publication date
EP2693682B1 (en) 2017-05-31
US9083507B2 (en) 2015-07-14
JP2012215815A (ja) 2012-11-08
CN103503362B (zh) 2016-08-24
TW201241800A (en) 2012-10-16
EP2693682A4 (en) 2014-12-24
RU2603550C2 (ru) 2016-11-27
JP5682526B2 (ja) 2015-03-11
EP2693682A1 (en) 2014-02-05
TWI595460B (zh) 2017-08-11
CN103503362A (zh) 2014-01-08
WO2012132622A1 (ja) 2012-10-04
BR112013024249A2 (pt) 2018-06-19
US20140003603A1 (en) 2014-01-02

Similar Documents

Publication Publication Date Title
RU2013142995A (ru) Устройство обработки данных, способ обработки данных и программа
RU2013142993A (ru) Устройство обработки шифрования, способ обработки шифрования и программа
JP6934963B2 (ja) データを暗号化する方法およびシステム
RU2013142989A (ru) Утройство для криптографической обработки данных, способ криптографической обработки данных и программа
RU2014134853A (ru) Устройство, способ обработки информации и программа
KR20160132943A (ko) 단열 양자 계산을 통한 디지털 로직 제한 문제 해결
RU2013142986A (ru) Устройство обработки шифрования и способ обработки шифрования, и программа
RU2014151365A (ru) Генератор случайных чисел и поточный шифр
JP7031682B2 (ja) 秘密計算装置、システム、方法、プログラム
JP2011041326A5 (ru)
JP6575532B2 (ja) 暗号化装置、復号装置、暗号処理システム、暗号化方法、復号方法、暗号化プログラム、及び復号プログラム
CN106034021B (zh) 轻量级双模兼容aes加解密模块及其方法
MX2018005700A (es) Generación de secuencia de claves para operaciones criptográficas.
JP2016535310A5 (ru)
JP6844897B2 (ja) ビット分解秘密計算装置、ビット結合秘密計算装置、方法およびプログラム
US9696965B2 (en) Input-dependent random number generation using memory arrays
JP2010531018A5 (ru)
RU2014104571A (ru) Системы и способы для эффективного с точки зрения площади кодирования данных
US10411880B2 (en) Apparatus and method for encryption
JP2011523103A5 (ru)
JP2016503195A5 (ru)
TW201440480A (zh) 用於可計算、大型、可變及安全的替換盒之方法及裝置
CN103238291A (zh) 代码处理装置、代码处理方法和程序
Johnson et al. The circular pipeline achieving higher throughput in the search for bent functions
CN112487448B (zh) 一种加密信息处理装置、方法及计算机设备