强单向函数
函数 f:{0,1}*--> {0,1}* 若满足下列两个条件，则称之为强单向函数：
1 计算 f(x) 是容易的，即 f(x) 是多项式时间可计算的；
2 计算 f(x) 函数的逆是困难的。 即对每一多项式时间概率算法 M ，每一多项式 p(n) 和充分大的 n (n>n0) 有
弱单向函数
函数 f:{0,1}*--> {0,1}* 若满足下列两个条件，则称之为弱单向函数：
1 计算 f(x) 是容易的，即 f(x) 是多项式时间可计算的；
2 计算 f(x) 函数的逆是稍难的。 即对每一多项式时间概率算法 M ，每一多项式 p(n) 和充分大的 n (n>n0) 有
