| 单向函数与对称密码体制 |
| |
| 引用本文： | 童亚拉. 单向函数与对称密码体制[J]. 焦作工学院学报, 2006, 0(4) |
| |
| 作者姓名： | 童亚拉 |
| |
| 作者单位： | 湖北工业大学理学院 湖北武汉430068 |
| |
| 基金项目： | 高等学校博士学科专项科研基金资助项目(20030486049) |
| |
| 摘 要： | 可靠的密码学是建立在数学和形式化的计算机科学产生的结论之上的,本文从计算理论的角度阐述了构建对称密码体制所需的数学背景:算法复杂性与问题复杂性的关系;NP问题与密码学的关系;密钥长度与密码安全的关系.从保长和置换的概念入手,说明了构造对称密码体制的理论基础———单向置换和单向函数,并以计算机口令系统为实例说明了如何构造对称密码系统.
|
| 关 键 词： | 复杂性 可计算性理论 密钥 单向置换 单向函数 对称密码体制 |
One-way Function and Symmetrical Cryptosystem |
| |
| TONG Ya-la. One-way Function and Symmetrical Cryptosystem[J]. Journal of Jiaozuo Institute of Technology(Natural Science), 2006, 0(4) |
| |
| Authors: | TONG Ya-la |
| |
| Abstract: | Reliable cryptograph is set up in math and formal computer science.According to the computational theory,the paper expounds mathematical background for public-key cryptosystem including:the complexity of algorithm and problem,relationship between the length of key and security of cryptogram.And also in the concept of length holding and permutation,one-side permutation and one-way Function,which are the theoretical base of constructing symmetrical cryptosystem are introduced.Finally as an applying example,password system in computer shows how to construct symmetrical cryptosystem. |
| |
| Keywords: | Algorithm Computational Theory Complexity Secret Key One-side Permutation One-way Function Symmetrical Cryptosystem |
| 本文献已被 CNKI 等数据库收录！ |
