[發明專利]信息處理裝置

有效

• 申請號: 200680016772.8
• 申請日: 2006-03-02
• 公開（公告）號: CN101176134A
• 公開（公告）日: 2008-05-07
• 發明（設計）人: 白井太三
• 申請（專利權）人: 索尼株式會社
• 主分類號: G09C1/00
• 分類號: G09C1/00
• 代理公司: 中國國際貿易促進委員會專利商標事務所
• 代理人: 杜娟

1.一種適合執行Feistel加密處理的加密處理裝置，包括：

非線性轉換部分，包括多個非線性轉換層，每個非線性轉換層具有多比特的輸入和輸出；以及

線性轉換部分，包括適合執行線性轉換處理的線性轉換層，其中線性轉換部分使用滿足限制條件的矩陣來執行線性轉換處理。

2.根據權利要求1的加密處理裝置，其中對用于線性轉換處理的矩陣施加的限制條件如下：

對于在r個輪次中的每一個輪次中使用F函數在線性轉換部分中執行映射θ：{0，1}^na→{0，1}^nb的矩陣M_i，其中該映射執行從n×a比特數據到n×b比特數據的線性轉換，分支數目B(θ)被定義為：

B(θ)＝min_α≠0{hw_n(α)+hw_n(θ(α))}

其中，min_α≠0{X_α}表示滿足α≠0的所有X_α值的最小值，且hw_n(Y)是將給出的比特串Y拆分為n比特元素并且返回包括至少一個非零比特的非零元素的數目的函數，

滿足B(θ)＝b+1的映射θ被定義為最優擴散映射，其中B(θ)是上文定義的分支數目，并且

BD₁和BD₂被定義為：

BD₁＝min{B(M_i)|1≤i≤r}

BD₂＝min{B(M_i|M_i+2)|1≤i≤r-2}

其中B(M)表示矩陣M的分支數目，且A|B表示連接矩陣A和B而得到的矩陣，

在如上定義各參數的情況下，矩陣M_i被確定為使得BD₁和BD₂二者都等于或大于3。

3.一種加密處理裝置，該加密處理裝置被配置為使用包括SPN型F函數的r輪次Feistel公用密鑰塊密碼結構來執行加密處理，所述SPN型F函數包括非線性轉換部分和線性轉換部分，

其中，在r個輪次中每一個輪次中的F函數的線性轉換部分使用滿足下述條件的矩陣M_i：

對于映射θ：{0，1}^na→{0，1}^nb，該映射執行從n×a比特數據到n×b比特數據的線性轉換，分支數目B(θ)被定義為

B(θ)＝min_α≠0{hw_n(α)+hw_n(θ(α))}

其中，min_α≠0{X_α}表示滿足α≠0的所有X_α值的最小值，且hw_n(Y)是將給出的比特串Y拆分為n比特元素且返回包括至少一個非零比特的非零元素的數目的函數，

滿足B(θ)＝b+1的映射θ被定義為最優擴散映射，其中B(θ)是上文定義的分支數目，并且

BD₁、BD₂和BD₃被定義為

BD₁＝min{B(M_i)|1≤i≤r}，

BD₂＝min{B(M_i|M_i+2)|1≤i≤r-2}，并且

BD₃＝min{B(M_i|M_i+2|M_i+4)|1≤i≤r-4}

其中B(M)表示矩陣M的分支數目，且A|B表示連接矩陣A和B得到的矩陣，

在如上定義各參數的情況下，矩陣M_i被確定為使得BD₁、BD₂和BD₃都等于或大于3。