《计算机学报》文章摘要   全文下载
文章题目	因子分解假设的复合模广义迪菲赫尔曼问题的伪随机提取
作者	梅其祥1)，2) 李宝1) 路献辉1)
作者单位	1)(中国科学院研究生院信息安全国家重点实验室 北京 100049) 2)(广东海洋大学信息学院 广东 湛江 524088)
发表年份	2011
发表月份	7期(1308—1313)
文章摘要	摘要 研究怎样在因子分解假设下有效地提取复合模数上的广义菲赫尔曼问题的伪随机比特串.证明了Blum-Blum-Shub生成器是一个合适的广义菲赫尔曼问题提取器.利用Naor-Reingold-Rosen伪随机函数中的技巧证明：在因子分解假设下，对于任意的｛1,2,…,n｝上的真子集合A，即使公开了g∏i∈Aai，BBSr(g∏ni=1ai)仍然是伪随机的(其中，g是平方剩余群QRN上的生成元，N为Blum整数).利用该结论，在因子分解假设下，可以得到不可区分意义安全的公钥加密和密钥交换协议. 关键词 随机提取；Blum-Blum-Shub生成器；因子分解假设；广义迪菲赫尔曼问题 中图法分类号 TP309 DOI号: 10.3724/SP.J.1016.2011.01308