9.2.3 单向函数

在接下来的许多场合里,我们将看到有些函数f,其特性是给定f和参数x,很容易计算出y=f(x)。但是给定f(x),要找到相应的x却不可行。这种函数采用了十分复杂的方法把数字打乱。具体做法可以首先将y初始化为x。然后可以有一个循环,进行多次迭代,只要在x中有1位就继续迭代,随着每次迭代,y中的各位的排列以与迭代相关的方式进行,每次迭代时添加不同的常数,最终生成了彻底打乱位的数字排列。这样的函数叫做加密散列函数。