Cryptanalysis of a Key Exchange Protocol Based on Commuting Matrices

来源 :Chinese Journal of Electronics | 被引量 : 0次 | 上传用户:mathsboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A key exchange protocol is considered unsafe.The scheme is based on a set of m commuting square singular matrices of dimension n×n over a finite field,and its security is claimed to rely on the hardness of the matrix version discrete logarithm problem.However,the proposal’s design allows for a clean attack strategy.We show that the key exchange protocol is vulnerable to a linear algebra attack which only requires polynomial time to obtain the equivalent keys for all given public keys.We conduct a detailed analysis on the attack method and provide some improved suggestions on the key exchange protocol based on commuting matrices. A key exchange protocol is considered unsafe. The scheme is based on a set of m commuting square singular matrices of dimension n × n over a finite field, and its security is claimed to rely on the hardness of the matrix version discrete logarithm problem. , the proposal’s design allows for a clean attack strategy. we show that the key exchange protocol is vulnerable to a linear algebra attack which only requires polynomial time to obtain the equivalent keys for all given public keys. We conduct a detailed analysis on the attack method and provide some improved suggestions on the key exchange protocol based on commuting matrices.
其他文献
通过对超声、射线检测特点的比较 ,以及压力容器定检和制造中无损检测目的、侧重点的比较 ,结合有关实例 ,说明在用压力容器定检中埋藏缺陷的检查宜采用超声检测为主 Throug
期刊
期刊
目的探讨近视及近视散光人群角膜前后表面像差的补偿机制及其与角膜表面曲率、眼压、中央角膜厚度(CCT)的相关关系。方法随机选取近视及近视散光患者161例(300只眼),应用Sirius三维眼前节分析系统测量以角膜顶点为中心直径为2、4、6 mm区域内角膜前、后表面及整体角膜像差,计算二阶到七阶各像差及总高阶像差的补偿因子(CF)。并将其分为纯角膜散光和非纯角膜散光两组,比较两组间的CF。采用Mann
Cut-and-choose paradigm makes Yao’s protocol for two-party computation secure in malicious model with an error probability.In CRYPTO 2013,based on multi-phase
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
基础代谢是人体为了维持最基本的生命活动所必需的最低能量代谢.基础代谢和性别、年龄、身高、体重、健康状况有关.一般来说,男性高于女性,年龄越大基础代谢越低;另外人体基
期刊
期刊
认为无损检测技术具有丰厚的历史底蕴和深刻的文化内涵 ;无损检测文化体现一种技艺精湛和品质优良完美统一的质量理念。“2 1世纪是质量的世纪 ,质量将成为新世纪的主题“,无
This paper proposes a novel carrier Phase noise(PN)pre-correction scheme with an adaptive PN prediction algorithm for Single-carrier Frequency-division multiple