相对化One-Way函数的存在性

• 作者: 吕义忠 曹子宁 石纯一
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 计算复杂性 one-way函数 相对化 非一致复杂类
• 年，卷（期）: 2001,（6）
• 页码范围: 884-888
• 页数: 5页
• 分类号: TP301
• 字数: 3846字
• 语种: 中文

摘要

One-Way函数在计算复杂性和密码技术中均有重要的应用.将Grollmann和Selman的结果推广到相对化和非一致复杂类的情形,证明了复杂类UP/poly,UP,P/poly等之间的包含关系与强相对化one-way函数、弱相对化one-way函数存在问题的等价性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	石纯一	清华大学计算机科学与技术系	85	3189	30.0	55.0
2	曹子宁	清华大学计算机科学与技术系	5	9	2.0	3.0
3	吕义忠	南京航空航天大学计算机科学与工程系	3	1	1.0	1.0