产生伪随机数的方法

摘要

本发明是一个输出较大位长度伪随机数Zi的方法,这个伪随机数是密码安全的。由于输出的是较大位长度的伪随机数,可以对较大位长度的消息段进行加密,从而得到比现有技术加密过程更快的加密过程。在一个实施例中,本发明是一个由模指数函数X_i=g^xi－1modP定义的伪随机数发生器。伪随机数发生器的输出是一个包含X_i的j－1位长度段的伪随机数。j的数值小于或等于m－2c(即,j≤m－2c)。在本发明的一个实施例中,伪随机数Z_i包括不含X_i最低有效位的j个X_i最低有效位。

主权项

1．一种利用伪随机数发生器产生伪随机数的方法，这个伪随机数发生器由模指数函数定义，其中x_i是一个包含m位的数值，p是一个包含k位的素数，g是整数mod p的发生器，并且1＜i≤n，该方法包括的步骤为：接收一个包含m位的籽值x₀；且，其特征为输出用籽值x₀确定的x_i值的伪随机数z_i，伪随机数z_i包括x_i的次最低有效位至x_i的第j个最低有效位，数值j不大于m-2c，数值c代表密码安全阈值；和把伪随机数z_i与一消息段相合，生成一个加密的消息段。