本文在RSA公钥密码体制的基础上,提出了一种采用时间戳和hash函数技术的概率公钥密码体制.该体制加密、解密算法具有与RSA相同量级的时间复杂性,但安全性提高,它具有多项式安全性.而且有效地解决了概率密码膨胀率高的问题,本文设计的密码体制密文膨胀率等于1.
Based on the RSA public key cryptosystem, a probabilistic public key cryptosystem is presented in this paper, using the techniques of time stamp and hash function. In this scheme encoding and decoding have the same operation compared with the RSA, but it is secure for polynomial. At the same time, the problem of great message expansion in probabilistic cryptosystem is solved, the message expansion in this paper is 1.