|
|||||
|
|
| 加密 |n|+k bit明文的高效公钥概率加密体制 | |
| 引用本文： | 姜正涛,刘建伟,秦波,王育民.加密 |n|+k bit明文的高效公钥概率加密体制[J].北京航空航天大学学报,2008,34(1):43-46. |
| 作者姓名： | 姜正涛 刘建伟 秦波 王育民 |
| 作者单位： | 1. 北京航空航天大学 计算机学院, 北京 100083; 2. 北京航空航天大学 电子信息工程学院, 北京 100083; 3. 西安电子科技大学 综合业务网国家重点实验室, 西安 710071 |
| 基金项目： | 中国博士后科学基金，国家自然科学基金，国家高技术研究发展计划(863计划) |
| 摘 要： | 基于二次剩余和高次剩余的困难问题,通过选择适当的参数,在不增加密文长度的情况下, 对Paillier和Pointcheval提出的公钥概率加密体制的效率和加密的明文长度进行改进,能以更高的效率加密|n|+k bit长度的明文消息,并分析了改进后加密体制的效率和安全性,改进加密体制的安全性与原加密体制的安全性、模n的高次剩余问题以及二次剩余问题等价.与原Paillier-Pointcheval加密体制相比,改进的加密体制具有加、解密效率高,传输数据量低,加密明文长等特点. |
| 关 键 词： | Paillier-Pointcheval加密体制 剩余问题 安全性分析 单向性 语意安全性 |
| 文章编号： | 1001-5965（2008）01-0043-04 |
| 收稿时间： | 2007-01-15 |
Efficient probabilistic public-key encryption schemes with | n|+k bit plaintexts |
|
| Jiang Zhengtao,Liu Jianwei,Qin Bo,Wang Yumin.Efficient probabilistic public-key encryption schemes with | n|+k bit plaintexts[J].Journal of Beijing University of Aeronautics and Astronautics,2008,34(1):43-46. | |
| Authors: | Jiang Zhengtao Liu Jianwei Qin Bo Wang Yumin |
| Institution: | 1. School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100083, China; 2. School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China; 3. National Key Laboratory of Integrated Service Networks, Xidian University, Xi-an 710071,China |
| Abstract: | Based on the intractable problems of nth residuosity and quadratic residuosity,by choosing proper parameters and without increasing the length of ciphertexts,the efficiency and the size of plaintexts of a probabilistic public-key encryption scheme proposed by Paillier and Pointcheval were improved.The improved encryption scheme can encrypt |n| k bit messages with higher efficiency.Security and efficiency analysis of the improved encryption scheme were also provided,and the security of the improved scheme is equivalent to that of the original encryption scheme,the higher residuosity problem and quadratic residuosity problem modulo n. Compared to the original Paillier-Pointcheval encryption scheme,the improved encryption scheme has features of higher efficiency,lower traffic date and larger size of plaintexts. |
| Keywords: | Paillier-Pointcheval encryption scheme residuosity problem security analysis one wayness semantic security |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 | |
| 点击此处可从《北京航空航天大学学报》下载免费的PDF全文 | |