5．3 单向函数族的其它性质.pdf

下载文档 降价啦

22
0
约1.07万字
约 6页
2017-09-06 发布于天津
举报
版权申诉
保障服务

5．3 单向函数族的其它性质.pdf

1、本文档共6页，其中可免费阅读2页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

单向函数族的其它性质单向陷门置换族定义设为一单向置换族由定义及其后的说明知存在多项式时间概率算法和及多项式时间确定性算法满足定义中的条件和参看定义单向置换族称为单向陷门置换族若存在一个多项式时间概率算法和一个多项式时间确定性算法满足如下条件其中其中和分别表示算法和输入时的输出为上的随机变量且对每对和每个有即陷门作为求逆算法的辅助输入单向无爪函数族定义设为一成对单向函数族由定义及其后的说明知对都存在多项式时间概率算法及多项式时间确定性算法满足定义中的条件和一个成对单向函数族称为单向无爪函数族若存在

5．3 单向函数族的其它性质 { } f D :D i I ; → ∈ 5.3.1 单向陷门置换族i i i

您可能关注的文档

文档评论（0）

yanpizhuang + 关注: 实名认证

内容提供者

该用户很懒，什么也没介绍

咨询Ta 进入空间

1亿VIP精品文档

更多 >

5．3 单向函数族的其它性质.pdf

5．3 单向函数族的其它性质.pdf

您可能关注的文档

最近下载

文档评论（0）

1亿VIP精品文档

相关文档