摘要: 在不降低安全性的情况下,对一种公钥概率加密体制中的一个单向陷门置换进行改进,证明其体制安全性,并改进该单向陷门置换在数字签名中的应用,对其安全性和效率进行了分析。结果表明,改进后的概率加密体制中的加、解密效率有了明显提高。
关键词:
单向陷门置换,
RSA[n,n]问题,
适应性选择消息攻击
Abstract: Without lowering the security, this paper improves an one-way trapdoor permutation in a public-key encryption scheme, and proves the security of the new scheme. It improves a digital signature which is the application of this one-way trapdoor permutation, and analyses its security and efficiency. Result shows that the efficiency of encryption and decryption of the new scheme is markedly improved.
Key words:
one-way trapdoor permutation,
RSA[n,n] problem,
adaptive chosen message attack
中图分类号:
郑 晖;徐赐文. 一种改进的概率加密体制[J]. 计算机工程, 2010, 36(1): 149-150,.
ZHENG Hui; XU Ci-wen. Improved Probabilistic Encryption Scheme[J]. Computer Engineering, 2010, 36(1): 149-150,.