论文部分内容阅读
在RSA公钥密码的基础上，采用时间戳和hash函数技术，并利用以Blum数为模的二次同余式中求平方根的不可计算性，设计了一个概率公钥密码系统，此密码系统的密码强度不低于RSA的密码强度和求以Blum数为模的二次同余式平方根的难度，加、解密的时间复杂度为O（k^3），其中k为模数的长度，密码的数据膨胀率等于1，因此在数据膨胀率上，此概率公钥密码系统是最优的。