一个数据膨胀率为1的概率公钥密码系统

摘要：

在RSA公钥密码的基础上,采用时间戳和hash函数技术,并利用以Blum数为模的二次同余式中求平方根的不可计算性,设计了一个概率公钥密码系统,此密码系统的密码强度不低于RSA的密码强度和求以Blum数为模的二次同余式平方根的难度,加、解密的时间复杂度为O(k3),其中k为模数的长度,密码的数据膨胀率等于1,因此在数据膨胀率上,此概率公钥密码系统是最优的.

关键词：概率公钥密码系统、数据膨胀率、时间戳、二次同余

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60403027;国家高技术研究发展计划863计划301-1-3

在线出版日期：2007-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：117-119