、单向函数与伪随机序列生成器 个单向函数是一个函数,由×计算函数值y是容易 的,但由γ计算函数的逆是困难的(在某种平均意 义下) 直观地说,一个伪随机序列生成器是一个确定算法 它把短的随机比特(种子)扩展为长得多的貌似随 机的比特序列,换句话说,伪随机序列生成器的输 出虽然不是真正的随机序列,但在计算资源一定的 条件下,要判别这个输出与等长的真随机序列的不 同是不可行的。• 二、单向函数与伪随机序列生成器 – 一个单向函数是一个函数，由x计算函数值y是容易 的，但由y计算函数的逆是困难的（在某种平均意 义下）。 – 直观地说，一个伪随机序列生成器是一个确定算法， 它把短的随机比特（种子）扩展为长得多的貌似随 机的比特序列，换句话说，伪随机序列生成器的输 出虽然不是真正的随机序列，但在计算资源一定的 条件下，要判别这个输出与等长的真随机序列的不 同是不可行的