[發明專利]消息認證碼預計算在安全存儲器中的應用

有效

• 申請號: 200980133393.0
• 申請日: 2009-08-25
• 公開（公告）號: CN102138300A
• 公開（公告）日: 2011-07-27
• 發明（設計）人: J·A·加雷;V·柯勒斯尼科夫;H·R·麥克萊倫
• 申請（專利權）人: 阿爾卡特朗訊美國公司
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L9/06
• 代理公司: 北京市中咨律師事務所 11247
• 代理人: 楊曉光;于靜

1.一種方法，包括以下步驟：

通過執行偽隨機函數和偽隨機置換中的至少一個從數據輸入創建數據的隨機置換；

通過組合數據的隨機置換和所接收的第二數據塊并且在組合的結果上執行ε-差分均勻函數，來創建第一數據塊；

將ε-差分均勻函數評估的結果與秘密密鑰進行異或；以及

將第一數據塊變為第一消息認證碼。

2.根據權利要求1所述的方法，其中：

數據輸入是0填充、隨機數和存儲器地址，第一數據塊是異或的Rijndael塊，以及所接收的第二數據塊是加密數據塊；

創建數據的隨機置換進一步包括，在地址、隨機數和0填充上通過運行14次Rijndael函數和兩個實例的10次高級加密標準函數中的至少一個來創建Rijndael塊；

創建第一數據塊進一步包括，通過將Rijndael塊與加密數據塊進行異或來創建異或的Rijndael塊；

在異或的Rijndael塊上執行2次和4次Rijndael函數中的至少一個通過在異或Rijndael塊上執行ε-差分均勻函數以創建G塊；

將ε差分均勻函數評估的結果與秘密密鑰進行異或，結果是M塊；以及

將第一數據塊變為第一消息認證碼進一步包括，通過異或樹將M塊變為第一消息認證碼。

3.根據權利要求2所述的方法，其中認證讀取數據塊進一步包括，取回秘密密鑰、第一隨機密鑰和第二隨機密鑰、第一消息認證碼和隨機數；以及

從秘密密鑰、第一隨機密鑰和第二隨機密鑰、第一消息認證碼和隨機數創建第二消息認證碼。

4.根據權利要求3所述的方法，其中創建第二消息認證碼進一步包括：

在地址、隨機數和0填充上通過執行14次Rijndael函數和兩個實例的10次高級加密標準函數中的至少一個來創建Rijndael讀取塊；

通過將Rijndael讀取塊與加密讀取數據塊進行異或來創建異或Rijndael讀取塊；

通過在異或的Rijndael塊上執行4次和2次Rijndael函數中的至少一個來創建G讀取塊；

將G塊與秘密密鑰進行異或以創建M讀取塊；以及

通過異或樹將M讀取塊變為第二消息認證碼。

5.根據權利要求4所述的方法，其中認證讀取數據塊進一步包括：將第一消息認證碼與第二消息認證碼進行比較以及如果第一消息認證碼與第二消息認證碼不相同，執行存儲器破壞過程。

6.一種系統，包括：

MAC計算機；

其中MAC計算機通過執行偽隨機置換和偽隨機函數中的至少一個從包括0填充、隨機數和存儲器地址的數據輸入創建數據的隨機置換；

其中MAC計算機通過組合數據的隨機置換和所接收的第二數據塊并且在組合的結果上執行ε-差分均勻函數，以創建第一數據塊；

其中MAC計算機將ε-差分均勻函數的評估結果與秘密密鑰進行異或；

其中MAC計算機將第一數據塊變為第一消息認證碼；

其中MAC計算機進一步包括：PRP?F計算器和ε-DU計算器、數據處理器和數據加密器；

MAC計算機與PRP?F計算器、ε-DU計算器、數據處理器和數據加密器通信耦合；

PRP?F計算器與數據處理器和ε-DU計算器通信耦合；

ε-DU計算器與數據處理器和數據加密器通信耦合；

數據處理器將存儲器地址發送給PRP?F計算器和數據加密器；以及

PRP?F計算器通過在存儲器地址、隨機數和0填充上執行14次Rijndael函數創建Rijndael塊以創建數據的隨機置換。

7.根據權利要求6所述的系統，其中：

數據處理器將第二數據塊發送給數據加密器；

數據加密器對第二數據塊加密并將加密的數據塊發送給ε-DU計算器；

ε-DU計算器通過將Rijndael塊和加密數據塊進行異或以創建異或Rijndael塊；

ε-DU計算器通過在異或Rijndael塊上執行4次和2次Rijndael函數中的至少一個來創建G塊；

MAC計算機通過將G塊和秘密密鑰進行異或來創建M塊；以及

MAC計算機通過異或樹將M塊變為第一消息認證碼。