| 一个数据膨胀率为1的概率公钥密码系统 |
| |
| 引用本文： | 王小非,崔国华,李俊,汤学明.一个数据膨胀率为1的概率公钥密码系统[J].计算机科学,2007,34(1):117-119. |
| |
| 作者姓名： | 王小非 崔国华 李俊 汤学明 |
| |
| 作者单位： | 华中科技大学计算机学院信息安全系,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金
,
国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 在RSA公钥密码的基础上，采用时间戳和hash函数技术，并利用以Blum数为模的二次同余式中求平方根的不可计算性，设计了一个概率公钥密码系统，此密码系统的密码强度不低于RSA的密码强度和求以Blum数为模的二次同余式平方根的难度，加、解密的时间复杂度为O（k^3），其中k为模数的长度，密码的数据膨胀率等于1，因此在数据膨胀率上，此概率公钥密码系统是最优的。
|
| 关 键 词： | 概率公钥密码系统 数据膨胀率 时间戳 二次同余 |
A Probabilistic Public Key Cryptosystem with a Message Expansion of 1 |
| |
| WANG Xiao-Fei,CUI Guo-Hua,LI Jun,TANG Xue-Ming.A Probabilistic Public Key Cryptosystem with a Message Expansion of 1[J].Computer Science,2007,34(1):117-119. |
| |
| Authors: | WANG Xiao-Fei CUI Guo-Hua LI Jun TANG Xue-Ming |
| |
| Affiliation: | College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074 |
| |
| Abstract: | Based on the RSA public key cryptosystem, a probabilistic public key cryptosystem is proposed, using the techniques of time stamp and hash function. The new scheme makes use of the intractability of solving the square roots in quadratic congruence equation with a Blum integer modulus, whose cipher intensity is no lower than that of RSA scheme and of the difficulty of solving the square root in quadratic congruence equation. In our scheme encoding and decoding requires O(k3) operation, where k is the length of modulus. And the message expansion is 1, so the scheme is optimal in the message expansion. |
| |
| Keywords: | Probabilistic public key cryptosystem Message expansion Time stamp Quadratic congruence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
