受囿单向函数及其性质

摘要：

为了适应密码学在各种实际应用中需要，提出了一种新的单向函数-受囿单向函数的概念，形成了一个单向函数的(分层)谱，这是新方案的一个基本概念。与现行的密码学不同，我们不是将所有多项式作为一个可行类，而是将部分多项式作为一个可行类，这种类的划分主要依于实际实用过程中，经济的状况、心理上安全要求、抑或期望的加解密的速度所决定，这样可以形成一个加解密算法的分层。作为初步的探讨，本文讨论了受囿单向函数与一般单向函数间浅层的关系，其实质的关系有待于进一步细究。文中研究了受囿单向函数类似于通用单向函数性质，即可忽略可求逆函数集的极限。这个断的方案中有许多有待探讨的问题，最后一节罗列了若干。

关键词： 密码学 受囿单向函数 可忽略函数

作者: Rui Xue Mei Han Jian Li Dengguo Feng

作者单位: State Key Lab.of Information Security,Institute of Software,CAS,Beijing,PRC,100080 Department of Applied Mathematics,University of Science and Technology of Beijing,Beijing,PRC,100039 Department of Computer Science,Guang Dong Zhao Qing University,zhaoqing,PRC,526000

会议类型: 国内会议

会议名称: 第八届中国密码学学术会议

会议地点: 上海

会议语种:中文

页码: 357-364

在线出版日期: 2004-03-01（万方平台首次上网日期，不代表论文的发表时间）