通信学报2018，Vol.39Issue(2)：88-95,8.DOI:10.11959/j.issn.1000-436x.2018026
卫星电话GMR-2流密码算法碰撞特性分析
Collision analysis of the GMR-2 cipher used in the satellite phone
摘要
Abstract
A collision property analysis of the GMR-2 cipher used in the satellite phone was presented. By using the F-component as a bridge,the link between the difference of the key byte and the collision of the output ofFas well as the link between the collision of the output of F and the collision of keystream byte were analyzed, which finally revealed the relationship between the difference of the original key byte and the keystream collision. The theoretical analysis showed that for a random frame number, a special chosen key pair could lead to a keystream collision with a high probability, when the key pair has only one byte difference in which the most significant 4 bit of the difference was equal to the last significant 4 bit. The experimental result shows that the keystream collision probability is 2?8.248, which is far higher than the ideal collision probability 2?120. This proves once again, that there exists serious potential security hazards in the GMR-2 cipher.关键词
卫星电话/流密码/GMR-2/碰撞分析Key words
satellite phones/stream cipher/GMR-2/collision analysis分类
信息技术与安全科学引用本文复制引用
李瑞林,胡娇,唐朝京..卫星电话GMR-2流密码算法碰撞特性分析[J].通信学报,2018,39(2):88-95,8.基金项目
国家自然科学基金资助项目(No.61402515, No.61702536)Foundation Item: The National Natural Science Foundation of China (No.61402515, No.61702536) （No.61402515, No.61702536）
