[发明专利]随机数产生电路

权利要求书

1.一种随机数产生电路，其特征在于，包括：

真随机数发生器，用于接收第一时钟信号，并在所述第一时钟信号的控制下产生一位真随机数；

线性反馈移位寄存器，用于接收第二时钟信号，并在所述第二时钟信号的控制下产生m位伪随机数，并输出所述m位伪随机数作为随机数产生电路的输出结果；

处理电路，分别与所述线性反馈移位寄存器、所述真随机数发生器相连接，用于根据所述真随机数以及m位伪随机数进行计算，并将计算结果反馈给所述线性反馈移位寄存器，其中，所述线性反馈移位寄存器用于根据计算结果更新在下一第二时钟信号产生的m位伪随机数的值，所述线性反馈移位寄存器的位数包括n位移位寄存器，1≤m≤n/2。

2.如权利要求1所述的随机数产生电路，其特征在于，所述线性反馈移位寄存器用于在所述第二时钟信号的上升沿来临后，连续做m次运算，产生m位TRNG，其中，所述m位TRNG包括TRNG1，TRNG2……TRNGm-1，TRNGm。

3.如权利要求2所述的随机数产生电路，其特征在于，所述真随机数发生器在第一时钟信号的上升沿来临后，产生1位真随机数TRNG_A。

4.如权利要求3所述的随机数产生电路，其特征在于，所述根据所述真随机数以及m位伪随机数进行计算，并将计算结果反馈给所述线性反馈移位寄存器包括：

接收当前第二时钟信号的控制下线性反馈移位寄存器产生的m位TRNG以及当前第一时钟信号的控制下真随机数发生器产生的TRNG_A；

判断当前第一时钟信号的控制下真随机数发生器产生的TRNG_A与上一第一时钟信号的控制下真随机数发生器产生的TRNG_A’是否相同；

如果不相同，则判断TRNG_A是否等于线性反馈移位寄存器的输出值TRNGm；

如果不相等，则将所述线性反馈移位寄存器中各移位寄存器的值依次左移1位，并令线性反馈移位寄存器中预设位的移位寄存器的值为TRNG_A，其中，所述预设位的移位寄存器对应的本原多项式为1。

5.如权利要求4所述的随机数产生电路，其特征在于，所述判断TRNG_A是否等于线性反馈移位寄存器的输出值TRNGm之后，还包括：

如果相等，则令线性反馈移位寄存器中预设位的移位寄存器的值为0或者1。

6.如权利要求5所述的随机数产生电路，其特征在于，所述将所述线性反馈移位寄存器中各移位寄存器的值依次左移1位，并令线性反馈移位寄存器中预设位的移位寄存器的值为TRNG_A或者令线性反馈移位寄存器中预设位的移位寄存器的值为0之后，还包括：

判断所述线性反馈移位寄存器中各移位寄存器的值是否全部为零；

如果全部为零，则令所述线性反馈移位寄存器中的任一位移位寄存器的值等于非零值。

7.如权利要求1所述的随机数产生电路，其特征在于，所述第一时钟信号与所述第二时钟信号为相同的时钟信号。