TWI456542B - 密碼處理裝置、密碼處理方法及程式 - Google Patents

密碼處理裝置、密碼處理方法及程式 Download PDF

Info

Publication number
TWI456542B
TWI456542B TW100138376A TW100138376A TWI456542B TW I456542 B TWI456542 B TW I456542B TW 100138376 A TW100138376 A TW 100138376A TW 100138376 A TW100138376 A TW 100138376A TW I456542 B TWI456542 B TW I456542B
Authority
TW
Taiwan
Prior art keywords
data
column
cryptographic processing
unit
matrix
Prior art date
Application number
TW100138376A
Other languages
English (en)
Other versions
TW201225024A (en
Inventor
Harunaga Hiwatari
Toru Akishita
Original Assignee
Sony Corp
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 Sony Corp filed Critical Sony Corp
Publication of TW201225024A publication Critical patent/TW201225024A/zh
Application granted granted Critical
Publication of TWI456542B publication Critical patent/TWI456542B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic 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
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
    • G09C1/00—Apparatus 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic 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/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0625—Block 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/12—Details relating to cryptographic hardware or logic circuitry
    • H04L2209/122—Hardware reduction or efficient architectures

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)

Claims (11)

  1. 一種密碼處理裝置，其包含：密碼處理部，其係將作為資料處理對象之資料區塊之構成位元分割成複數列而輸入，並對各列之傳送資料重複執行應用回合函數之資料轉換處理；上述密碼處理部包含：運算部，其重複執行如下運算：產生針對上述複數列之第1列資料之轉換資料，並對所產生之轉換資料進行與上述第1列不同之第2列資料之運算，且將該運算結果作為下一回合之輸入資料；及暫存器，其儲存上述運算部之運算結果；上述運算部係自上述暫存器依序取得資料，並按取得資料之順序執行運算，且將運算結果儲存於上述暫存器而構成；上述運算部包含：矩陣運算執行部，其對上述第1列資料執行應用矩陣之線性轉換；上述矩陣運算執行部係在對上述第1列資料執行矩陣運算之執行循環中，在執行最初之循環之矩陣運算時執行與上述第2列資料之運算。
  2. 如請求項1之密碼處理裝置，其中上述矩陣運算執行部係以複數循環對自前段之非線性轉換部依序輸出之複數個單位資料執行矩陣運算而構成，在上述複數循環之最初之循環中，一併執行自上述非線性轉換部輸入之單位資料之矩陣運算與上述第2列資料之運算。
  3. 如請求項1之密碼處理裝置，其中上述密碼處理裝置具 有以下構成：削減在對上述第1列資料之矩陣運算所需之運算循環完成後執行與上述第2列資料之運算之情形中所需之上述第2列資料儲存用之獨立暫存器，且將對上述第1列資料執行之矩陣運算之中途結果保持用之暫存器作為上述第2列資料儲存用之暫存器而使用。
  4. 如請求項1之密碼處理裝置，其中上述矩陣運算執行部係在對上述第1列資料執行矩陣運算之初期循環中，執行對於上述第1列之矩陣運算過程資料與上述第2列資料之互斥或運算。
  5. 如請求項1之密碼處理裝置，其中上述矩陣運算執行部係執行應用循環矩陣或哈達馬德矩陣之矩陣運算之構成。
  6. 如請求項1之密碼處理裝置，其中上述密碼處理部係作為上述回合函數之執行部，且包含執行非線性轉換處理之非線性轉換部、及作為執行應用矩陣之線性轉換處理之線性轉換部之矩陣運算執行部。
  7. 如請求項1之密碼處理裝置，其中上述矩陣運算執行部係將作為上述非線性轉換部之S-box(S盒)之輸出依序輸入，且對輸入資料執行矩陣運算作為1循環處理。
  8. 如請求項1之密碼處理裝置，其中上述密碼處理部所執行之密碼處理係應用Feistel結構或一般性Feistel結構之密碼處理。
  9. 如請求項1之密碼處理裝置，其中上述密碼處理部所執行之密碼處理係根據CLEFIA密碼演算法之密碼處理。
  10. 一種密碼處理方法，其係在密碼處理裝置中執行密碼處理者，包含：密碼處理步驟，其係由密碼處理部將作為資料處理對象之資料區塊之構成位元分割成複數列而輸入，並對各列之傳送資料重複執行應用回合函數之資料轉換處理；在上述密碼處理步驟中，重複執行如下運算：執行構成上述複數列之第1列資料之轉換處理，並對所產生之轉換資料進行與上述第1列不同之第2列資料之運算，且將該運算結果作為下一回合之輸入資料；且在上述第1列資料之轉換資料產生處理中執行之矩陣運算處理之執行循環中，於最初之循環之矩陣運算處理時執行與上述第2列資料之運算。
  11. 一種程式，其係在密碼處理裝置中執行密碼處理者，包含：密碼處理步驟，其係在密碼處理部中，將作為資料處理對象之資料區塊之構成位元分割成複數列而輸入，並對各列之傳送資料重複執行應用回合函數之資料轉換處理；在上述密碼處理步驟中，重複執行如下運算：執行構成上述複數列之第1列資料之轉換處理，並對所產生之轉換資料進行與上述第1列不同之第2列資料之運算，且將該運算結果作為下一回合之輸入資料；且 在上述第1列資料之轉換資料產生處理中執行之矩陣運算處理之執行循環中，於最初之循環之矩陣運算處理時執行與上述第2列資料之運算。
TW100138376A 2010-12-09 2011-10-21 密碼處理裝置、密碼處理方法及程式 TWI456542B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010274807A JP5605197B2 (ja) 2010-12-09 2010-12-09 暗号処理装置、および暗号処理方法、並びにプログラム

Publications (2)

Publication Number Publication Date
TW201225024A TW201225024A (en) 2012-06-16
TWI456542B true TWI456542B (zh) 2014-10-11

Family

ID=46206922

Family Applications (1)

Application Number Title Priority Date Filing Date
TW100138376A TWI456542B (zh) 2010-12-09 2011-10-21 密碼處理裝置、密碼處理方法及程式

Country Status (7)

Country Link
US (1) US9031230B2 (zh)
EP (1) EP2651070B1 (zh)
JP (1) JP5605197B2 (zh)
KR (1) KR20130126924A (zh)
CN (1) CN103238291A (zh)
TW (1) TWI456542B (zh)
WO (1) WO2012077419A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10341090B2 (en) * 2014-10-14 2019-07-02 Sony Corporation Cipher processing apparatus and cipher processing method
WO2019183095A1 (en) * 2018-03-22 2019-09-26 Amazon Technologies, Inc. Processing for multiple input data sets

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050111659A1 (en) * 2003-09-30 2005-05-26 Taizo Shirai Cryptographic processing apparatus and cryptographic processing method, and computer program
TWI274487B (en) * 2002-05-09 2007-02-21 Niigata Seimitsu Co Ltd Password device and method, password system
TWI280000B (en) * 2004-06-14 2007-04-21 Intel Corp Method and apparatus to manage heterogeneous cryptographic operations
TW200830831A (en) * 2006-09-01 2008-07-16 Sony Corp Encryption processor, encryption processing method, and computer program
TW200830233A (en) * 2006-09-01 2008-07-16 Sony Corp Data converting device, data conversion method, and computer program
US20100014659A1 (en) * 2006-09-01 2010-01-21 Kyoji Shibutani Cryptographic processing apparatus and cryptographic processing method, and computer program
US20100061548A1 (en) * 2006-07-28 2010-03-11 Taizo Shirai Cryptographic processing apparatus, cryptographic-processing-algorithm constructing method, and cryptographic processing method, and computer program

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4128395B2 (ja) * 2002-05-23 2008-07-30 三菱電機株式会社 データ変換装置
US8127144B2 (en) * 2005-10-12 2012-02-28 Panasonic Corporation Program loader operable to verify if load-destination information has been tampered with, processor including the program loader, data processing device including the processor, promgram loading method, and integrated circuit
JP5050454B2 (ja) * 2006-09-01 2012-10-17 ソニー株式会社 暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI274487B (en) * 2002-05-09 2007-02-21 Niigata Seimitsu Co Ltd Password device and method, password system
US20050111659A1 (en) * 2003-09-30 2005-05-26 Taizo Shirai Cryptographic processing apparatus and cryptographic processing method, and computer program
US20090103719A1 (en) * 2003-09-30 2009-04-23 Sony Corporation Cryptographic processing apparatus and cryptographic processing method, and computer program
TWI280000B (en) * 2004-06-14 2007-04-21 Intel Corp Method and apparatus to manage heterogeneous cryptographic operations
US20100061548A1 (en) * 2006-07-28 2010-03-11 Taizo Shirai Cryptographic processing apparatus, cryptographic-processing-algorithm constructing method, and cryptographic processing method, and computer program
TW200830831A (en) * 2006-09-01 2008-07-16 Sony Corp Encryption processor, encryption processing method, and computer program
TW200830233A (en) * 2006-09-01 2008-07-16 Sony Corp Data converting device, data conversion method, and computer program
US20100014659A1 (en) * 2006-09-01 2010-01-21 Kyoji Shibutani Cryptographic processing apparatus and cryptographic processing method, and computer program
US20100091991A1 (en) * 2006-09-01 2010-04-15 Kyoji Shibutani Cryptographic processing apparatus and cryptographic processing method, and computer program

Also Published As

Publication number Publication date
JP5605197B2 (ja) 2014-10-15
JP2012123259A (ja) 2012-06-28
EP2651070A1 (en) 2013-10-16
EP2651070B1 (en) 2018-08-22
US20130251144A1 (en) 2013-09-26
KR20130126924A (ko) 2013-11-21
WO2012077419A1 (ja) 2012-06-14
TW201225024A (en) 2012-06-16
US9031230B2 (en) 2015-05-12
EP2651070A4 (en) 2017-01-18
CN103238291A (zh) 2013-08-07

Similar Documents

Publication Publication Date Title
JP2019537139A5 (zh)
JP2008051829A5 (zh)
JP2008145791A5 (zh)
KR20160132943A (ko) 단열 양자 계산을 통한 디지털 로직 제한 문제 해결
JP2007189659A (ja) 暗号化装置、暗号化方法及び暗号化プログラム
JP2020517002A5 (zh)
JP2005107078A5 (zh)
Wang et al. Accelerating leveled fully homomorphic encryption using GPU
CN102207847A (zh) 基于蒙哥马利模乘运算的数据加解密处理方法及装置
MY163144A (en) Cryptographic processing device, cryptographic processing method, and program
JP2006072054A5 (zh)
CN113541921B (zh) 一种利用gpu来实现全同态加密的方法
KR20120070873A (ko) 부채널 방지 마스킹 덧셈 연산 장치
JP2013179378A5 (zh)
RU2013142986A (ru) Устройство обработки шифрования и способ обработки шифрования, и программа
WO2011058011A3 (en) Variable substitution data processing method
TWI456542B (zh) 密碼處理裝置、密碼處理方法及程式
CN106330424B (zh) 基于sm3算法的密码模块的防攻击方法及装置
Jafari et al. A new modification of the Adomian decomposition method for nonlinear integral equations
Chen et al. Automatic design of P systems for five basic arithmetic operations within one framework
JP2018515812A5 (zh)
CN103701591A (zh) 一种序列密码实现方法和密钥流生成方法及装置
US8219601B1 (en) Method for operating a computer for generating a comprehensive and exclusive list of prime numbers
JP2004072493A5 (zh)
JP2008288883A5 (zh)

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees