中国博士后科学基金(20090460565)
- 作品数:1 被引量:0H指数:0
- 相关作者:李宝梅其祥路献辉更多>>
- 相关机构:广东海洋大学中国科学院研究生院更多>>
- 发文基金:中国博士后科学基金国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 因子分解假设的复合模广义迪菲赫尔曼问题的伪随机提取
- 2011年
- 研究怎样在因子分解假设下有效地提取复合模数上的广义菲赫尔曼问题的伪随机比特串.证明了Blum-Blum-Shub生成器是一个合适的广义菲赫尔曼问题提取器.利用Naor-Reingold-Rosen伪随机函数中的技巧证明:在因子分解假设下,对于任意的{1,2,…,n}上的真子集合A,即使公开了gi∏∈Aai,BBSr(g∏ni=1ai)仍然是伪随机的(其中,g是平方剩余群QRN上的生成元,N为Blum整数).利用该结论,在因子分解假设下,可以得到不可区分意义安全的公钥加密和密钥交换协议.
- 梅其祥李宝路献辉