[发明专利]具有有限资源的优良通用散列函数的设计

权利要求书

1.一种设备，其包括：

多个级，其串联耦合且用于执行散列函数，

其中所述级包括多个XOR阵列以及一个或一个以上包括多个并联门的替代盒（S盒）。

2.根据权利要求1所述的设备，其中所述级中的第一级耦合到多个输入位，并且其中所述级中的最后级耦合到多个输出位。

3.根据权利要求2所述的设备，其中所述输出位的数目小于所述输入位的数目。

4.根据权利要求3所述的设备，其中所述输入位的数目在1到10,000的范围中，并且其中所述输出位的数目在1到10,000的范围中。

5.根据权利要求1所述的设备，其中所述散列函数是非密码编译的通用散列函数。

6.根据权利要求1所述的设备，其中不存在从所述多个级中的一个级到所述多个级中的先前一个级的反馈。

7.根据权利要求4所述的设备，其中所述输入位的数目大约等于或者小于所述输出位的数目。

8.根据权利要求4所述的设备，其中在所述级中的每两个级之间的所述输入位和输出位可随机分组成多个旋转群组，其中所述旋转群组包括用于在所述输入位和所述输出位之间布线的电线，并且其中所述旋转群组中的每一个旋转群组可包括在所述两个级之间的大约两层经布线的电线。

9.根据权利要求8所述的设备，其中所述旋转群组的数目可能等于大约三个。

10.根据权利要求9所述的设备，其中所述大约三个旋转群组的大约两个层级可在所述两个级中的每一个级之间执行。

11.根据权利要求1所述的设备，其中所述级的数目可以在大约6个级或者大约15个级之间。

12.根据权利要求1所述的设备，其中所述级使用专用集成电路（ASIC）执行。

13.一种设备，其包括：

多个并联布置的XOR门；

多个耦合到所述XOR门的输入位；以及

多个耦合到所述XOR门的输出位，

其中所述XOR门用于执行所述输入位变成所述输出位的线性混合函数，作为非密码编译散列函数的一个级。

14.根据权利要求13所述的设备，其中所述XOR门包括至少一个3位输入XOR门以及多个2位输入XOR门。

15.根据权利要求13所述的设备，其中所述XOR门为输入矩阵执行实质上稀疏的可逆矩阵乘法以获得输出矩阵，并且其中所述输入矩阵对应于所述输入位且所述输出矩阵对应于所述输出位。

16.一种设备，其包括：

多个并联布置的替代盒（S盒）；

多个耦合到所述S盒的输入位；以及

多个耦合到所述S盒的输出位，

其中所述S盒用于执行所述输入位变成所述输出位的置换以及非线性混合函数，作为非密码编译散列函数的一个级。

17.根据权利要求16所述的设备，其中使用直接组合逻辑以及存储器中的至少一者执行所述S盒。

18.根据权利要求16所述的设备，其中所述S盒包括多个3→3的S盒。

19.根据权利要求18所述的设备，其中所述3→3S盒执行从{0..8}到{0..8}的完全置换。