■定义5.3一个函数称为弱单向函数,若下列 两个条件成立: (1)计算f(x)是容易的,它与定义52的1) 相同 (2)计算f(x)的逆f((x湜是稍难的,即存在 个正多项式p(n),使对每一多项式时间概 率算法M和一切充分大的mn2n) PrM((Un)∫(f(Un◼ 定义 5.3 一个函数称为弱单向函数，若下列 两个条件成立： （1）计算f(x)是容易的，它与定义5.2的1） 相同； （2）计算f(x)的逆 是稍难的，即存在 一个正多项式p(n)，使对每一多项式时间概 率算法 和一切充分大的 有 ( ( )) 1 f f x − ' M ( ) n n  n0   ( ) Pr ' ( ( )) 1 ( ( )) 1 p n M f Un  f f Un  −