Title: | 有界单向函数的通用求逆算法研究 |
Alternative Title: | universal inverting algorithms for bounded one-way functions
|
Author: | 薛锐
; 刘吉强
|
Keyword: | 密码学
; 单向函数
; 有界单向函数
; 可忽略函数
; 求逆算法
; cryptography
; one way function
; bounded one-way function
; negligible functions
; inverting algorithm
; 通用
; 存在性
; 成功概率
; computer science
; 正整数
; 算法
; open problem
; 计算机科学
; NP problem
; 密码系统
; 依赖性
; 困难性
; 设计
; 基础
; 概念
|
Source: | 计算机学报
|
Issued Date: | 2006
|
Volume: | 29, Issue:9, Pages:1603-1607 | Department: | 中国科学院软件研究所信息安全国家重点实验室,北京,100080;北京交通大学计算机与信息技术系,北京,100044
|
Abstract: | 有界单向函数是一个新的密码学概念.有界单向函数是为了研究设计更为灵活、更实用的密码系统的基础而提出的.该文的作者在以前的文章中,对有界单向函数与一般单向函数的关系进行了探讨,从而得到一般单向函数的一个刻画.由于单向函数的存在性与计算机科学中一系列重要未决的问题相联系,其本身的存在性是一个未决的问题.有界单向函数的研究对一般单向函数存在性的研究提供了一个新的途径.从它们之间的关系来看,如果对任意正整数c,存在c-单向函数,那么一定存在单向函数.鉴于现代密码学对单向函数的依赖性,对单向函数的存在性的研究具有重 |
Language: | 中文
|
Content Type: | 期刊论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/11910
|
Appears in Collections: | 信息安全国家重点实验室_期刊论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
有界单向函数的通用求逆算法研究.pdf(493KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
薛锐,刘吉强. 有界单向函数的通用求逆算法研究[J]. 计算机学报,2006-01-01,29(9):1603-1607.
|
|
|