单向函数与对称密码体制
童亚拉
湖北工业大学,理学院,湖北,武汉,430068
摘要：可靠的密码学是建立在数学和形式化的计算机科学产生的结论之上的,本文从计算理论的角度阐述了构建对称密码体制所需的数学背景:算法复杂性与问题复杂性的关系;NP问题与密码学的关系;密钥长度与密码安全的关系.从保长和置换的概念入手,说明了构造对称密码体制的理论基础--单向置换和单向函数,并以计算机口令系统为实例说明了如何构造对称密码系统.
关键词：复杂性可计算性理论密钥单向置换单向函数对称密码体制
分类号：TP301.5(计算技术、计算机技术)
资助基金：高等学校博士学科点专项科研项目(20030486049)
论文发表日期：2006-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 338-340 )
英文信息