[發明專利]一種分組加密算法的高效實現方法和高效實現裝置

有效

• 申請號: 201811494967.4
• 申請日: 2018-12-07
• 公開（公告）號: CN109600215B
• 公開（公告）日: 2021-09-24
• 發明（設計）人: 王亞偉;雷艷;張賀
• 申請（專利權）人: 北京宏思電子技術有限責任公司
• 主分類號: H04L9/06
• 分類號: H04L9/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種分組加密算法的高效實現方法，其特征在于，包括：

步驟r1：安全芯片將第二段輸入數據進行拆分得到x個輸入值；

步驟r2：所述安全芯片將x個輸入值分別與各自相匹配的預設數據進行與運算得到多個第一與運算結果；對所述多個第一與運算結果中的全部或者部分進行預設移位運算得到多個移位運算結果；將部分輸入值分別進行預設移位運算后再分別與匹配的預設數據進行與運算得到多個第二與運算結果；

所述安全芯片按照預設組合將所有移位運算結果和所有第二與運算結果分組進行或運算得到多個中間數據，將多個中間數據分成y組中間數據；每組中間數據中包括：一個高位中間數據和一個低位中間數據；

所述安全芯片使用高位替換框組件對每組中間數據中的高位中間數據進行非線性置換運算得到線性計算值；將所述線性計算值進行左移第四預設位運算，得到一個高位數據；使用低位替換框組件對每組中間數據中的低位中間數據進行非線性置換運算得到一個低位數據；

所述安全芯片將每組中的低位數據與高位數據二者進行或運算得到1個或運算結果，共計得到y個或運算結果；

步驟r3：所述安全芯片將y個或運算結果進行組合得到第二段輸出數據；

所述x為正整數，所述y為正整數；

所述步驟r2具體包括：

步驟r2-1：所述安全芯片按照預設規則將所述x個輸入數據分成y組輸入數據，每組輸入數據中包括：一組高位輸入數據組和一組低位輸入數據組；

所述安全芯片以每組輸入數據為單位執行步驟r2-2；

步驟r2-2：所述安全芯片將高位輸入數據組中的各個輸入數據分別與各自相匹配的預設數據進行與運算得到多個第一與運算結果；對所述多個第一與運算結果中的全部或者部分進行預設移位運算得到多個移位運算結果；將多個移位運算結果進行或運算得到1個高位中間數據；或者所述安全芯片將高位輸入數據組中的各個輸入數據分別與各自相匹配的預設數據進行與運算得到多個第一與運算結果；對所述多個第一與運算結果中的全部或者部分進行預設移位運算得到多個移位運算結果；將高位輸入數據組中的部分輸入值進行預設移位運算后再與匹配的預設數據進行與運算得到第二運算結果；將多個移位運算結果和第二運算結果進行或運算得到1個高位中間數據；

所述安全芯片將低位輸入數據組中的各個輸入數據分別與各自相匹配的預設數據進行與運算得到多個與運算結果；對所述多個與運算結果中的全部或者部分進行預設移位運算得到多個移位運算結果；若對所述多個與運算結果中的全部進行預設移位運算得到多個移位運算結果，則將多個移位運算結果進行或運算得到1個低位中間數據；

若對所述多個與運算結果中的部分進行預設移位運算得到多個移位運算結果，則將多個移位運算結果與未進行移位運算的與運算結果進行或運算得到1個低位中間數據；

所述安全芯片使用高位替換框組件對高位中間數據進行非線性置換運算得到線性計算值；將所述線性計算值進行左移第四預設位運算，得到一個高位數據；使用低位替換框組件對每組中間數據中的低位中間數據進行非線性置換運算得到一個低位數據；

所述安全芯片將低位數據與高位數據二者進行或運算得到1個或運算結果；

步驟r2-3：當所述安全芯片將各組輸入數據均執行完步驟r2-2的操作后，得到y個或運算結果。

2.根據權利要求1所述的方法，其特征在于，所述安全芯片以每組輸入數據為單位執行步驟r2-2，具體為：所述安全芯片以每組輸入數據為單位并行或串行執行步驟r2-2。