强单向函数 弱单向函数

强单向函数

函数 f:{0,1}*–> {0,1}* 若满足下列两个条件,则称之为强单向函数

1 计算  f(x)  是容易的,即 f(x) 是多项式时间可计算的

2 计算 f(x) 函数的逆是困难的。 即对每一多项式时间概率算法 M   ,每一多项式 p(n)  和充分大的 n (n>n0) 有

《强单向函数 弱单向函数》

弱单向函数

函数 f:{0,1}*–> {0,1}* 若满足下列两个条件,则称之为弱单向函数

计算  f(x)  是容易的,即 f(x) 是多项式时间可计算的

计算 f(x) 函数的逆是稍难的。 即对每一多项式时间概率算法 M   ,每一多项式 p(n)  和充分大的 n (n>n0) 有

《强单向函数 弱单向函数》

    原文作者:冰湖雁
    原文地址: https://blog.csdn.net/lzce111/article/details/80953299
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞