1. 北京大学信息科学技术学院,北京,100871
2. 北京大学软件与微电子学院,北京,102600
3. 北京大学信息科学技术学院,北京,100871
4. 北京大学软件与微电子学院,北京,102600
纸质出版:2015
移动端阅览
汪定, 王平, 雷鸣. 基于RSA的网关口令认证密钥交换协议的分析与改进[J]. 电子学报, 2015,43(1):176-184.
WANG Ding, WANG Ping, LEI Ming. Cryptanalysis and Improvement of Gateway-Oriented Password Authenticated Key Exchange Protocol Based on RSA[J]. Acta Electronica Sinica, 2015, 43(1): 176-184.
汪定, 王平, 雷鸣. 基于RSA的网关口令认证密钥交换协议的分析与改进[J]. 电子学报, 2015,43(1):176-184. DOI: 10.3969/j.issn.0372-2112.2015.01.028.
WANG Ding, WANG Ping, LEI Ming. Cryptanalysis and Improvement of Gateway-Oriented Password Authenticated Key Exchange Protocol Based on RSA[J]. Acta Electronica Sinica, 2015, 43(1): 176-184. DOI: 10.3969/j.issn.0372-2112.2015.01.028.
设计安全高效的基于RSA的口令认证密钥交换协议是密码学领域的公开难题.2011年Wei等学者首次提出了一个基于RSA的可证明安全的网关口令认证密钥交换协议
并声称在随机预言模型下基于大整数的素因子分解困难性证明了协议的安全性.利用该协议中服务器端提供的预言机服务
提出一种分离攻击
攻击者只需发起几十次假冒会话便可恢复出用户的口令.攻击结果表明
该协议无法实现所声称的口令保护这一基本安全目标
突出显示了分离攻击是针对基于RSA的口令认证密钥交换协议的一种严重安全威胁.进一步指出了协议形式化安全证明中的失误
给出一个改进方案.分析结果表明
改进方案在提高安全性的同时保持了较高效率
更适于移动通信环境.
It remains an open problem to design a secure and efficient RSA-based password-authenticated key exchange(PAKE)protocol in the areas of cryptography.In 2011
Wei proposed the first provably secure gateway-oriented PAKE protocol using RSA
and claimed that the protocol is provably secure in the random oracle model based on the intractability of the integer factorization problem.However
in this short paper
we point out that an adversary can launch the separation attack on their protocol by exploiting the oracle service unwittingly provided by the server
and a user's password can thus be guessed just after tens of malicious sessions.Our cryptanalysis result invalidates Wei's claim that their protocol can achieve the security goal of password protection
and highlights the damaging threat that separation attack poses to RSA-based PAKE protocols.Furthermore
we uncover the flaws in their formal security proof and put forward an enhancement to overcome the identified defect.The analysis results show that the improved protocol eliminates the vulnerability of Wei's protocol while keeping the merit of high performance
suitable for mobile application scenarios.
0
浏览量
3
下载量
6
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621