公钥加密算法Rabin-OAEP安全性证明  

Security Proof of Public-key Encryption Algorithm Rabin-OAEP

作　　者：刘佳[1] 谢芳清[1] 杜淑琴[1] 

机构地区：[1]仲恺农业工程学院计算机科学与工程系,广州510225

出　　处：《计算机工程》2009年第16期115-116,共2页Computer Engineering

基　　金：仲恺农业工程学院校级科研基金资助项目(G3081804)

摘　　要：针对Rabin-OAEP算法在自适应选择密文攻击下是否安全,采用Adversary和Simulator进行的合理交互,论证"分解大整数N=pq是困难的(其中p,q为2个大素数),则Rabin-OAEP算法在自适应选择密文攻击下是安全的"的逆否命题,结果证明了Rabin-OAEP算法的安全性。This paper discuses about the security against adaptive chosen-ciphertext attack aiming at Rabin-OAEP algorithm. Construction of reasonable interaction between Adversary and Simulator is used to provide the inverse proposition of ＂Decomposition of large integer N=pq is difficult （for p,q are two large prime numbers）, the Rabin-OAEP is secure against adaptive algorithm chosen-ciphertext attack.＂ Result proves claim that Rabin-OAEP is an security algorithm.

关 键 词：公钥密码 Rabin—OAEP算法 自适应选择密文攻击 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]