因子分解假设的复合模广义迪菲赫尔曼问题的伪随机提取

李宝梅其祥路献辉

中国科学院大学;

摘要：

研究怎样在因子分解假设下有效地提取复合模数上的广义菲赫尔曼问题的伪随机比特串.证明了Blum-Blum-Shub生成器是一个合适的广义菲赫尔曼问题提取器.利用Naor-Reingold-Rosen伪随机函数中的技巧证明:在因子分解假设下,对于任意的{1,2,…,n}上的真子集合A,即使公开了giпai∈A,BBSr(gii=1nпai)仍然是伪随机的(其中,g是平方剩余群QRN上的生成元,N为Blum整数).利用该结论,在因子分解假设下,可以得到不可区分意义安全的公钥加密和密钥交换协议.

关键词：随机提取、Blum-Blum-Shub生成器、因子分解假设、广义迪菲赫尔曼问题

所属期刊栏目：34

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

资助基金：国家自然科学基金60862001、61070171;国家“九七三”重点基础研究发展规划项目基金2007CB311201;中国博士后基金20090460565

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

页数：共6页

页码：1308-1313