椭圆曲线Diffie-Hellman密钥交换协议的比特安全性研究

• 作者: 张宝峰 李丹 陈佳哲 魏伟
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 椭圆曲线Diffie-Hellman 比特安全 信息泄露 格 隐藏数问题
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 安全测评与风险评估专题
• 页码范围: 1820-1827
• 页数: 8页
• 分类号: TP309
• 字数: 7173字
• 语种: 中文
• DOI: 10.11999/JEIT190845

摘要

椭圆曲线Diffie-Hellman密钥交换协议与其他公钥密码体制相比,能够以较小的密钥尺寸来达到相同的安全强度,因此在实际应用中对带宽和存储的要求较低,从而在很多计算资源受限的环境中有更多应用价值.该文从理论和应用角度,评估该类型协议共享密钥建立过程中的部分信息泄漏对安全性的威胁至关重要.基于隐藏数问题和格分析技术,该文讨论了椭圆曲线Diffie-Hellman密钥交换协议的比特安全性,启发式地证明了椭圆曲线Diffie-Hellman共享密钥的x坐标的中间11/12 bit的计算困难性近似于恢复整个密钥.进一步地,给出了信息泄露量与泄漏位置的显式关系式.该文的研究结果放松了对泄露比特位置的限制,更加符合应用场景,显著改进了以往工作中得出的结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宝峰		11	44	3.0	6.0
3	魏伟		1	0	0.0	0.0
4	陈佳哲		3	0	0.0	0.0
5	李丹		1	0	0.0	0.0