[發(fā)明專利]生成消息認證碼的生成器、生成消息認證碼的方法、程序代碼以及計算機可讀介質(zhì)

無效

• 申請?zhí)枺?/td>: 200680006532.X
• 申請日: 2006-02-24
• 公開（公告）號: CN101147354A
• 公開（公告）日: 2008-03-19
• 發(fā)明（設計）人: 馬克·沃克萊爾;雅維耶·塞雷特阿維拉;韋茨斯拉夫·尼科夫
• 申請（專利權）人: NXP股份有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32
• 代理公司: 中科專利商標代理有限責任公司
• 代理人: 朱進桂

1.一種用于生成消息認證碼的生成器，所述生成器包括：

第一電路(2)，用于執(zhí)行對第一數(shù)據(jù)集合的去線性化，以產(chǎn)生第二數(shù)據(jù)集合；

其中第一數(shù)據(jù)集合包括原始碼；以及

所述去線性化基于線性反饋移位寄存器結構和偽隨機流。

2.如權利要求1所述的生成器，還包括：

第二電路(3)，用于執(zhí)行第二數(shù)據(jù)集合的檢錯碼的生成，以產(chǎn)生第三數(shù)據(jù)集合；

其中第一電路(2)包括第一線性反饋移位寄存器；以及

第一電路(2)與第二電路(3)不同。

3.如權利要求1所述的生成器，其中第一電路(2)包括：

至少一個低權值級；

至少一個高權值級；

其中第一數(shù)據(jù)集合的所述去線性化包括：生成與第一數(shù)據(jù)集合進行異或的、第一數(shù)據(jù)集合的任意延遲的混合副本；

所述至少一個低權值級用于確保第一數(shù)據(jù)集合的每個比特的結果傳播通過第一電路(2)的所有后續(xù)狀態(tài)；

按照偽隨機數(shù)序列阻塞所述至少一個高權值級；以及

所述至少一個高權值級由偽隨機數(shù)序列驅(qū)動，并生成所述至少一個低權值級的狀態(tài)的任意延遲邏輯子序列。

4.如權利要求1所述的生成器，還包括：

第四電路(1)，包括用于執(zhí)行第一偽隨機數(shù)的生成的第一偽隨機數(shù)生成引擎；

其中第四電路(1)用于向第一電路提供所生成的第一偽隨機數(shù)。

5.如權利要求4所述的生成器，

其中偽隨機數(shù)生成引擎是選自由至少一個第二線性反饋移位寄存器的組合、以計數(shù)器形式操作的第一塊密碼器、以及以輸出反饋模式操作的第二塊密碼器組成的組。

6.如權利要求5所述的生成器，

其中所述至少一個第二線性反饋移位寄存器的組合的初始狀態(tài)是隨機選擇的，并且不重用于針對多于一個的消息來生成消息認證碼；

所述初始狀態(tài)用于執(zhí)行偽隨機數(shù)的生成。

7.如權利要求2所述的生成器，

其中第二電路(3)包括循環(huán)冗余校驗電路；

檢錯碼的生成基于由第二電路執(zhí)行的循環(huán)冗余校驗結構。

8.如權利要求2所述的生成器，

其中第二電路(3)是選自由循環(huán)冗余校驗電路、密碼消息檢測碼函數(shù)電路、以及同余生成器組成的組。

9.如權利要求2所述的生成器，

其中第二電路(3)是選自由用于執(zhí)行對數(shù)據(jù)的有效索引的哈希函數(shù)和用于執(zhí)行對聯(lián)網(wǎng)數(shù)據(jù)集合的有效路由的哈希函數(shù)所組成的組。

10.如權利要求2所述的生成器，

其中通過提取第一電路(2)的最終狀態(tài)、將所述最終狀態(tài)用作自收縮生成器電路的初始狀態(tài)、并操作自收縮生成器電路直到獲得期望大小的輸出，來實現(xiàn)第二電路(3)。

11.如權利要求2所述的生成器，

其中通過使用彈性非線性函數(shù)對第一電路(2)的狀態(tài)進行采樣、然后將采樣結果饋送至循環(huán)冗余校驗結構，來實現(xiàn)第二電路(3)。

12.如權利要求2所述的生成器，

其中通過使用彈性非線性函數(shù)對第一電路(2)的狀態(tài)進行采樣、然后將采樣結果饋送至選自由用于執(zhí)行對數(shù)據(jù)的有效索引的哈希函數(shù)和用于執(zhí)行對聯(lián)網(wǎng)數(shù)據(jù)集合的有效路由的哈希函數(shù)所組成的組中的函數(shù)，來實現(xiàn)第二電路(3)。

13.如權利要求1所述的生成器，

其中，在執(zhí)行去線性化之前，向第一數(shù)據(jù)集合加墊后綴和前綴中的至少一個。

14.如權利要求4所述的生成器，還包括：

第五電路(4)，包括用于執(zhí)行第二偽隨機數(shù)的生成(42，200)的第二偽隨機數(shù)生成引擎，；

第五電路用于將所生成的第二偽隨機數(shù)提供給第一電路(2)。

15.如權利要求4所述的生成器，還包括：

第三偽隨機數(shù)生成引擎，用于執(zhí)行第三偽隨機數(shù)的生成(300)；

其中第一電路(2)包括第一混合引擎(1000)和第二混合引擎(1100)。