密码学中的伪随机数

小计

1、PRF

PRF代表伪随机函数，那么伪随机函数对应的伪随机数生成器又是什么，接下来会简单介绍一下，首先需要明白，伪随机函数是怎么生成的。

- 随机数生成函数

真正意义上的随机数（或者随机事件）在某次产生过程中是按照实验过程中表现的分布概率随机产生的，其结果是不可预测的，是不可见的。而计算机中的随机函数是按照一定算法模拟产生的，其结果是确定的，是可见的。我们可以这样认为这个可预见的结果其出现的概率是100%。所以用计算机随机函数所产生的“随机数”并不随机，是伪随机数。从定义我们可以了解到，伪随机数其实是有规律的。只不过这个规律周期比较长，但还是可以预测的。主要原因就是伪随机数是计算机使用算法模拟出来的，这个过程并不涉及到物理过程，所以自然不可能具有真随机数的特性。
那么我们通常使用的随机数函数：rand（）又是什么原理呢，我们来简单介绍一下。依赖于stdlib.h的伪随机数生成函数rand（），使用时主要如下所示：

#include <stdio.h>
#include <stdlib.h> 
int main (){
   
       int random = rand();
           printf("%d\n"