On the Broadcast and Validity-Checking Security of PKCS＃1 v1.5 Encryption

摘要：

This paper describes new attacks on PKCS＃1 v1.5, a depre cated but still widely used RSA encryption standard. The first cryptanalysis is a broadcast attack, allowing the opponent to reveal an idetical plaiiltext sent to diffcrent recipients. This is nontrivial because different randomizers are used for different encryptions (in other words, plaintexts coincide only partially). The second attack predicts, using a single query to a validity check ing oracle, which of two chosen plaintexts corresponds to a challenge ciphertext. The attacks success odds are very high. The two new attacks rely on different mathematical tools and under line the need to accelerate the phase out of PKCS＃1 v1.5.

关键词： PKCS＃1 v1.5 Encryption Broadcast Encryption Cryptanalysis

作者: Aurélie Bauer Jean-Sébastien Coron David Naccache Mehdi Tibouchi Damien Vergnaud

作者单位: (E)cole normale supérieure - C.N.R.S. - I.N.R.I.A.Département dinformatique, Groupe de cryptographi Université, du Luxembourg 6, rue Richard Coudenhove-Kalergi L-1359 Luxembourg, Luxembourg (E)cole normale supérieure - C.N.R.S. - I.N.R.I.A.Département dinformatique, Groupe de cryptographi

会议类型: 国际会议

会议名称: 8th International Conference,ACNS 2010(第八届国际应用密码与网络安全大会)

会议地点: 北京

会议语种:英文

页码: 1-18

在线出版日期: 2010-06-22（万方平台首次上网日期，不代表论文的发表时间）