作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (16): 115-116. doi: 10.3969/j.issn.1000-3428.2009.16.040

• 安全技术 • 上一篇    下一篇

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

刘 佳,谢芳清,杜淑琴   

  1. (仲恺农业工程学院计算机科学与工程系,广州 510225)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-08-20 发布日期:2009-08-20

Security Proof of Public-key Encryption Algorithm Rabin-OAEP

LIU Jia, XIE Fang-qing, DU Shu-qin   

  1. (Department of Computer Science and Engineering, Zhongkai University of Agriculture and Engineering, Guangzhou 510225)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-08-20 Published:2009-08-20

摘要: 针对Rabin-OAEP算法在自适应选择密文攻击下是否安全,采用Adversary和Simulator进行的合理交互,论证“分解大整数N=pq是困难的(其中p, q为2个大素数),则Rabin-OAEP算法在自适应选择密文攻击下是安全的”的逆否命题,结果证明了Rabin-OAEP算法的安全性。

关键词: 公钥密码, Rabin-OAEP算法, 自适应选择密文攻击

Abstract: 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.

Key words: public-key cryptography, Rabin-OAEP algorithm, adaptive chosen-ciphertext attack

中图分类号: