论文部分内容阅读
有界单向函数是一个新的密码学概念．有界单向函数是为了研究设计更为灵活、更实用的密码系统的基础而提出的．该文的作者在以前的文章中，对有界单向函数与一般单向函数的关系进行了探讨，从而得到一般单向函数的一个刻画．由于单向函数的存在性与计算机科学中一系列重要未决的问题相联系，其本身的存在性是一个未决的问题．有界单向函数的研究对一般单向函数存在性的研究提供了一个新的途径．从它们之间的关系来看，如果对任意正整数c，存在c-单向函数，那么一定存在单向函数．鉴于现代密码学对单向函数的依赖性，对单向函数的存在性的研究具有重