计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2011年
7期
1308-1313
,共6页
随机提取%Blum-Blum-Shub生成器%因子分解假设%广义迪菲赫尔曼问题
隨機提取%Blum-Blum-Shub生成器%因子分解假設%廣義迪菲赫爾曼問題
수궤제취%Blum-Blum-Shub생성기%인자분해가설%엄의적비혁이만문제
研究怎样在因子分解假设下有效地提取复合模数上的广义菲赫尔曼问题的伪随机比特串.证明了Blum-Blum-Shub生成器是一个合适的广义菲赫尔曼问题提取器.利用Naor-Reingold-Rosen伪随机函数中的技巧证明:在因子分解假设下,对于任意的{1,2,…,n}上的真子集合A,即使公开了giпai∈A,BBSr(gii=1nпai)仍然是伪随机的(其中,g是平方剩余群QRN上的生成元,N为Blum整数).利用该结论,在因子分解假设下,可以得到不可区分意义安全的公钥加密和密钥交换协议.
研究怎樣在因子分解假設下有效地提取複閤模數上的廣義菲赫爾曼問題的偽隨機比特串.證明瞭Blum-Blum-Shub生成器是一箇閤適的廣義菲赫爾曼問題提取器.利用Naor-Reingold-Rosen偽隨機函數中的技巧證明:在因子分解假設下,對于任意的{1,2,…,n}上的真子集閤A,即使公開瞭giпai∈A,BBSr(gii=1nпai)仍然是偽隨機的(其中,g是平方剩餘群QRN上的生成元,N為Blum整數).利用該結論,在因子分解假設下,可以得到不可區分意義安全的公鑰加密和密鑰交換協議.
연구즘양재인자분해가설하유효지제취복합모수상적엄의비혁이만문제적위수궤비특천.증명료Blum-Blum-Shub생성기시일개합괄적엄의비혁이만문제제취기.이용Naor-Reingold-Rosen위수궤함수중적기교증명:재인자분해가설하,대우임의적{1,2,…,n}상적진자집합A,즉사공개료giпai∈A,BBSr(gii=1nпai)잉연시위수궤적(기중,g시평방잉여군QRN상적생성원,N위Blum정수).이용해결론,재인자분해가설하,가이득도불가구분의의안전적공약가밀화밀약교환협의.