[發明專利]解密處理裝置、方法和信息處理裝置

有效

• 申請號: 201310020891.2
• 申請日: 2007-07-17
• 公開（公告）號: CN103078734A
• 公開（公告）日: 2013-05-01
• 發明（設計）人: 白井太三;澀谷香士
• 申請（專利權）人: 索尼株式會社
• 主分類號: H04L9/06
• 分類號: H04L9/06
• 代理公司: 北京林達劉知識產權代理事務所(普通合伙) 11277
• 代理人: 劉新宇

1.一種解密處理裝置，其特征在于，

具有解密處理部，該解密處理部執行將SP型F函數反復多次循環的Feistel型共用密鑰塊密碼的解密處理，其中，上述SP型F函數執行包括非線性變換處理和線性變換處理的數據變換處理，

上述解密處理部是執行應用了將數據序列數：d設為d≥3的整數的擴展Feistel結構的解密處理的結構，具有在各循環的F函數中執行的線性變換處理中選擇性地應用至少兩個以上的多個不同的矩陣的結構，

其中，上述兩個以上的多個不同的矩陣是滿足以下條件的多個不同的矩陣：從基于線性變換矩陣的與數據序列對應的最小分支數中選擇的全部數據序列中的最小分支數為預先決定的值以上，其中，上述線性變換矩陣包含在對擴展Feistel結構的各數據序列進行輸入的F函數中，

具有在對擴展Feistel結構的各數據序列進行輸入的F函數中反復配置上述多個不同的矩陣的結構。

2.根據權利要求1所述的解密處理裝置，其特征在于，

在上述解密處理部中利用的上述多個不同的矩陣是滿足以下條件的多個不同的矩陣：從根據線性變換矩陣而算出的與數據序列對應的最小分支數[B_k^D(s(i))]中選擇的全部數據序列中的最小分支數[B_k^D]為3以上，其中，上述線性變換矩陣包含在對擴展Feistel結構的各數據序列s(i)進行輸入的連續的k個F函數中，其中，k為2以上的整數。

3.根據權利要求1所述的解密處理裝置，其特征在于，

在上述解密處理部中利用的上述多個不同的矩陣是滿足以下條件的多個不同的矩陣：從根據線性變換矩陣而算出的與數據序列對應的最小分支數[B₂^D(s(i))]中選擇的全部數據序列中的最小分支數[B₂^D]為3以上，其中，上述線性變換矩陣包含在對擴展Feistel結構的各數據序列s(i)進行輸入的連續的兩個F函數中。

4.根據權利要求1所述的解密處理裝置，其特征在于，

在上述解密處理部中利用的上述多個不同的矩陣是滿足以下條件的多個不同的矩陣：從根據線性變換矩陣而算出的與數據序列對應的最小分支數[B₂^L(s(i))]中選擇的全部數據序列中的最小分支數[B₂^L]為3以上，其中，上述線性變換矩陣包含在對擴展F?eistel結構的各數據序列s(i)進行輸入的連續的兩個F函數中。

5.根據權利要求1所述的解密處理裝置，其特征在于，

上述解密處理部具有如下結構：

當將上述多個不同的矩陣設為n個不同的矩陣M₀、M₁、··M_n-1時，

在對擴展Feistel結構的各數據序列進行輸入的F函數中依次反復配置這些不同的矩陣M₀、M₁、··M_n-1，其中，n為2以上的整數。

6.根據權利要求1~5中的任一項所述的解密處理裝置，其特征在于，

上述解密處理部是執行應用了在一個循環中僅執行一個F函數的擴展Feistel結構的解密處理的結構。

7.根據權利要求1~5中的任一項所述的解密處理裝置，其特征在于，

上述解密處理部是執行應用了在一個循環中并行地執行多個F函數的擴展Feistel結構的解密處理的結構。

8.根據權利要求1~5中的任一項所述的解密處理裝置，其特征在于，

上述解密處理部是如下結構：

在設為a≥2的任意的整數、x≥1的任意的整數時，執行應用了數據序列數：d=2ax的擴展Feistel結構的解密處理，其中，所述擴展Feistel結構利用了由上述多個不同的矩陣執行不同的線性變換處理的a種F函數，

在一個循環中均等地執行所有種類即a種類的F函數各x個。

9.根據權利要求8所述的解密處理裝置，其特征在于，

上述解密處理部具備：

F函數執行部，其執行在一個循環中并行地執行的ax個F函數；以及

控制部，其執行對上述F函數執行部的數據輸入輸出控制。