| 天窗函数与公钥密码体制 |
| |
| 引用本文： | 童亚拉,阎旭东.天窗函数与公钥密码体制[J].湖北工业大学学报,2006,21(1):22-24. |
| |
| 作者姓名： | 童亚拉 阎旭东 |
| |
| 作者单位： | 湖北工业大学理学院,湖北,武汉,430068 |
| |
| 摘 要： | 从计算理论的角度阐述了公钥密码体制的数学背景,即算法复杂性与问题复杂性,密钥长度与密码安全的关系;从保长和置换的概念入手,着重说明了构造公钥密码体制的理论基础标引函数和天窗向函数,并以RSA天窗函数为例说明了如何构造公钥密码系统,并分析公钥密码系统的安全性.
|
| 关 键 词： | 计算理论 公钥密码体制 标引函数 天窗向函数 |
| 文章编号： | 1003-4684（2006）02-0022-03 |
| 收稿时间： | 2005-12-16 |
| 修稿时间： | 2005年12月16 |
Trapdoor Function and Public Key Cryptosystem |
| |
| TONG Ya-la,YAN Xu-dong.Trapdoor Function and Public Key Cryptosystem[J].Journal of Hubei University of Technology,2006,21(1):22-24. |
| |
| Authors: | TONG Ya-la YAN Xu-dong |
| |
| Affiliation: | School of Science, Hubei Univ. of Technology, Wuhan 430068, China |
| |
| Abstract: | From the point of view of the computability theory,the paper expounds mathematical background for public key cryptosystem including the relationship between the complexity of algorithm and problem,the length of key,and security of cryptogram.And concerning the concept of length holding and permutation,it emphasize labeled function and trapdoor Function,which are the academic basis for constructing public-key cryptosystem.As an example,RSA trapdoor function is proposed to illustrate how to construct public key cryptosystem as well as how to analyze its security. |
| |
| Keywords: | computability theory secret key labeled function trapdoor function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
