[发明专利]生成消息认证码的生成器、生成消息认证码的方法、程序代码以及计算机可读介质

权利要求书

1.一种用于生成消息认证码的生成器，所述生成器包括：

第一电路(2)，用于执行对第一数据集合的去线性化，以产生第二数据集合；

其中第一数据集合包括原始码；以及

所述去线性化基于线性反馈移位寄存器结构和伪随机流。

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

第二电路(3)，用于执行第二数据集合的检错码的生成，以产生第三数据集合；

其中第一电路(2)包括第一线性反馈移位寄存器；以及

第一电路(2)与第二电路(3)不同。

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

至少一个低权值级；

至少一个高权值级；

其中第一数据集合的所述去线性化包括：生成与第一数据集合进行异或的、第一数据集合的任意延迟的混合副本；

所述至少一个低权值级用于确保第一数据集合的每个比特的结果传播通过第一电路(2)的所有后续状态；

按照伪随机数序列阻塞所述至少一个高权值级；以及

所述至少一个高权值级由伪随机数序列驱动，并生成所述至少一个低权值级的状态的任意延迟逻辑子序列。

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

第四电路(1)，包括用于执行第一伪随机数的生成的第一伪随机数生成引擎；

其中第四电路(1)用于向第一电路提供所生成的第一伪随机数。

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

其中伪随机数生成引擎是选自由至少一个第二线性反馈移位寄存器的组合、以计数器形式操作的第一块密码器、以及以输出反馈模式操作的第二块密码器组成的组。

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

其中所述至少一个第二线性反馈移位寄存器的组合的初始状态是随机选择的，并且不重用于针对多于一个的消息来生成消息认证码；

所述初始状态用于执行伪随机数的生成。

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

其中第二电路(3)包括循环冗余校验电路；

检错码的生成基于由第二电路执行的循环冗余校验结构。

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

其中第二电路(3)是选自由循环冗余校验电路、密码消息检测码函数电路、以及同余生成器组成的组。

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

其中第二电路(3)是选自由用于执行对数据的有效索引的哈希函数和用于执行对联网数据集合的有效路由的哈希函数所组成的组。

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

其中通过提取第一电路(2)的最终状态、将所述最终状态用作自收缩生成器电路的初始状态、并操作自收缩生成器电路直到获得期望大小的输出，来实现第二电路(3)。

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

其中通过使用弹性非线性函数对第一电路(2)的状态进行采样、然后将采样结果馈送至循环冗余校验结构，来实现第二电路(3)。

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

其中通过使用弹性非线性函数对第一电路(2)的状态进行采样、然后将采样结果馈送至选自由用于执行对数据的有效索引的哈希函数和用于执行对联网数据集合的有效路由的哈希函数所组成的组中的函数，来实现第二电路(3)。

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

其中，在执行去线性化之前，向第一数据集合加垫后缀和前缀中的至少一个。

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

第五电路(4)，包括用于执行第二伪随机数的生成(42，200)的第二伪随机数生成引擎，；

第五电路用于将所生成的第二伪随机数提供给第一电路(2)。

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

第三伪随机数生成引擎，用于执行第三伪随机数的生成(300)；

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