[发明专利]生成伪随机字符串的方法和设备

权利要求书

1.一种意欲在密码术过程中使用的、属于基数q≥2的有限域K的项的伪随机字符串发生器，所述发生器包括用于迭代地计算具有属于有限域K的n个变量的m个多项式的系统(Γ)的装置，其特征在于：在每次迭代中重新生成所述m个多项式的系数，

为了计算系统(Γ)的m个多项式为给定的n元数组变量(x₁，x₂，...，x_n)所采取的m元数组值(y₁，y₂，...，y_m)，其中所述多项式是小于或等于D阶的所有多项式，所述发生器包括进行以下处理的装置：

·为D阶的具有n个变量的一般多项式的项的给定集合选择处理顺序；

·对于所处理的项，以相同的顺序计算所述变量的单项式，并然后连续地对于m个多项式，生成该项的系数并相乘该系数和所述单项式以获得所述项的值。

2.根据权利要求1的伪随机字符串发生器，其特征在于：形成所述系统(Γ)的所述多项式的每一个最多为二阶多项式。

3.根据权利要求1或权利要求2的伪随机字符串发生器，其特征在于：它包括线性移位寄存器形式的系数发生器模块(300)。

4.根据权利要求1或权利要求2的伪随机字符串发生器，其特征在于：它包括非线性移位寄存器形式的系数发生器模块(300)。

5.根据权利要求1或权利要求2的伪随机字符串发生器，其特征在于：它包括有限状态机形式的系数发生器模块(300)。

6.一种电子电路，其特征在于：该电子电路包括根据权利要求1或权利要求2中任一项的伪随机字符串发生器。

7.根据权利要求6的电子电路，其特征在于：所述电子电路包括硬接线的逻辑芯片。

8.一种意欲在密码术过程中使用的、用于生成属于基数q≥2的有限域K的项的伪随机字符串的方法，所述方法迭代地计算具有属于有限域K的n个变量的m个多项式的系统(Γ)，其特征在于：在每次迭代中重新生成所述m个多项式的系数，

为了计算系统(Γ)的m个多项式为给定的n元数组变量(x₁，x₂，...，x_n)所采取的m元数组值(y₁，y₂，...，y_m)，其中所述多项式是小于或等于D阶的所有多项式，所述方法包括以下步骤：

·为D阶的具有n个变量的一般多项式的项的给定集合选择处理顺序；

·对于所处理的项，以相同的顺序计算所述变量的单项式，并然后连续地对于m个多项式，生成该项的系数并相乘该系数和所述单项式以获得所述项的值。

9.根据权利要求8的方法，其特征在于：形成所述系统(Γ)的所述多项式的每一个最多为二阶多项式。