| 有界单向函数的通用求逆算法研究 |
| 其他题名 | universal inverting algorithms for bounded one-way functions
|
| 薛锐; 刘吉强
|
| 2006
|
| 发表期刊 | 计算机学报
 |
| ISSN | 0254-4164
|
| 卷号 | 29期号:9页码:1603-1607 |
| 摘要 | 有界单向函数是一个新的密码学概念.有界单向函数是为了研究设计更为灵活、更实用的密码系统的基础而提出的.该文的作者在以前的文章中,对有界单向函数与一般单向函数的关系进行了探讨,从而得到一般单向函数的一个刻画.由于单向函数的存在性与计算机科学中一系列重要未决的问题相联系,其本身的存在性是一个未决的问题.有界单向函数的研究对一般单向函数存在性的研究提供了一个新的途径.从它们之间的关系来看,如果对任意正整数c,存在c-单向函数,那么一定存在单向函数.鉴于现代密码学对单向函数的依赖性,对单向函数的存在性的研究具有重 |
| 关键词 | 密码学
单向函数
有界单向函数
可忽略函数
求逆算法
Cryptography
One Way Function
Bounded One-way Function
Negligible Functions
Inverting Algorithm
通用
存在性
成功概率
Computer Science
正整数
算法
Open Problem
计算机科学
Np Problem
密码系统
依赖性
困难性
设计
基础
概念
|
| 部门归属 | 中国科学院软件研究所信息安全国家重点实验室,北京,100080;北京交通大学计算机与信息技术系,北京,100044
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/11910
|
| 专题 | 信息安全国家重点实验室
|
推荐引用方式
GB/T 7714 |
薛锐,刘吉强. 有界单向函数的通用求逆算法研究[J]. 计算机学报,2006,29(9):1603-1607.
|
| APA |
薛锐,&刘吉强.(2006).有界单向函数的通用求逆算法研究.计算机学报,29(9),1603-1607.
|
| MLA |
薛锐,et al."有界单向函数的通用求逆算法研究".计算机学报 29.9(2006):1603-1607.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论