卫星电话GMR-2流密码算法碰撞特性分析
TN918; 研究了卫星电话GMR-2流密码算法的碰撞特性,以算法的F组件为桥梁,通过分析密钥差分与算法F组件输出碰撞以及F组件输出碰撞与密钥流字节碰撞之间的联系,最终得到密钥差分与密钥流碰撞之间的关系.研究表明,对于相同的帧号,当密钥对只在某一个字节上有差分,且差分的前4 bit与后4 bit相等时,该密钥对将以高概率使密钥流发生碰撞.实验结果显示,密钥流碰撞概率为2?8.248,远远高于理想碰撞概率2?120.这再次证明了GMR-2加密算法存在较大的安全隐患....
Saved in:
Published in | 通信学报 Vol. 39; no. 2; pp. 88 - 95 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | Chinese |
Published |
国防科技大学电子科学学院,湖南 长沙,410073
25.02.2018
|
Subjects | |
Online Access | Get full text |
ISSN | 1000-436X |
DOI | 10.11959/j.issn.1000-436x.2018026 |
Cover
Loading…
Abstract | TN918; 研究了卫星电话GMR-2流密码算法的碰撞特性,以算法的F组件为桥梁,通过分析密钥差分与算法F组件输出碰撞以及F组件输出碰撞与密钥流字节碰撞之间的联系,最终得到密钥差分与密钥流碰撞之间的关系.研究表明,对于相同的帧号,当密钥对只在某一个字节上有差分,且差分的前4 bit与后4 bit相等时,该密钥对将以高概率使密钥流发生碰撞.实验结果显示,密钥流碰撞概率为2?8.248,远远高于理想碰撞概率2?120.这再次证明了GMR-2加密算法存在较大的安全隐患. |
---|---|
AbstractList | TN918; 研究了卫星电话GMR-2流密码算法的碰撞特性,以算法的F组件为桥梁,通过分析密钥差分与算法F组件输出碰撞以及F组件输出碰撞与密钥流字节碰撞之间的联系,最终得到密钥差分与密钥流碰撞之间的关系.研究表明,对于相同的帧号,当密钥对只在某一个字节上有差分,且差分的前4 bit与后4 bit相等时,该密钥对将以高概率使密钥流发生碰撞.实验结果显示,密钥流碰撞概率为2?8.248,远远高于理想碰撞概率2?120.这再次证明了GMR-2加密算法存在较大的安全隐患. |
Abstract_FL | 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. |
Author | 李瑞林 胡娇 唐朝京 |
AuthorAffiliation | 国防科技大学电子科学学院,湖南 长沙,410073 |
AuthorAffiliation_xml | – name: 国防科技大学电子科学学院,湖南 长沙,410073 |
Author_FL | HU Jiao LI Ruilin TANG Chaojing |
Author_FL_xml | – sequence: 1 fullname: LI Ruilin – sequence: 2 fullname: HU Jiao – sequence: 3 fullname: TANG Chaojing |
Author_xml | – sequence: 1 fullname: 李瑞林 – sequence: 2 fullname: 胡娇 – sequence: 3 fullname: 唐朝京 |
BookMark | eNrjYmDJy89LZWBQNDTQMzS0NLXUz9LLLC7O0zM0MDDQNTE2q9AzMjC0MDAyY2HghIlFcDDwFhdnJhmYGhqbmxkYG3IyGD3tXf1sxvznU7a-WD_X3TdI1-jZ1san69ueL2h8vm76s81Tny_a8GzSvOedO581LH_a0fZs3gQeBta0xJziVF4ozc0Q6uYa4uyh6-Pv7uns6KNbDLTPUtfIPNUIaKdhanKikUFimrFJKpCySE5NsUgxN0w1NEs1SDNLMkkzTkwzMLc0STFNTLIwskgxNDKxBPonzSLFmJtBFWJueWJeWmJeenxWfmlRHtDG-JKKiiSI74AWGQMAwxxYtg |
ClassificationCodes | TN918 |
ContentType | Journal Article |
Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
DBID | 2B. 4A8 92I 93N PSX TCJ |
DOI | 10.11959/j.issn.1000-436x.2018026 |
DatabaseName | Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
DatabaseTitleList | |
DeliveryMethod | fulltext_linktorsrc |
DocumentTitle_FL | Collision analysis of the GMR-2 cipher used in the satellite phone |
EndPage | 95 |
ExternalDocumentID | txxb201802009 |
GrantInformation_xml | – fundername: 国家自然科学基金资助项目(No.61402515, No.61702536)Foundation Item: The National Natural Science Foundation of China funderid: (61402515, 61702536) |
GroupedDBID | -0Y 2B. 4A8 92I 93N ALMA_UNASSIGNED_HOLDINGS CCEZO CUBFJ GROUPED_DOAJ PSX TCJ |
ID | FETCH-LOGICAL-s1009-27e24361eca20af34e20a8ced8d71e16e0f6b4f3af0794d5ab828d1249119f8d3 |
ISSN | 1000-436X |
IngestDate | Thu May 29 04:00:48 EDT 2025 |
IsPeerReviewed | false |
IsScholarly | true |
Issue | 2 |
Keywords | 卫星电话 stream cipher 碰撞分析 collision analysis 流密码 GMR-2 satellite phones |
Language | Chinese |
LinkModel | OpenURL |
MergedId | FETCHMERGED-LOGICAL-s1009-27e24361eca20af34e20a8ced8d71e16e0f6b4f3af0794d5ab828d1249119f8d3 |
PageCount | 8 |
ParticipantIDs | wanfang_journals_txxb201802009 |
PublicationCentury | 2000 |
PublicationDate | 2018-02-25 |
PublicationDateYYYYMMDD | 2018-02-25 |
PublicationDate_xml | – month: 02 year: 2018 text: 2018-02-25 day: 25 |
PublicationDecade | 2010 |
PublicationTitle | 通信学报 |
PublicationTitle_FL | Journal on Communications |
PublicationYear | 2018 |
Publisher | 国防科技大学电子科学学院,湖南 长沙,410073 |
Publisher_xml | – name: 国防科技大学电子科学学院,湖南 长沙,410073 |
SSID | ssib051376031 ssj0002912165 ssib058759023 ssib001102965 ssib023646527 ssib023168036 ssib036439991 ssib050281523 ssib000968473 |
Score | 2.161392 |
Snippet | TN918; 研究了卫星电话GMR-2流密码算法的碰撞特性,以算法的F组件为桥梁,通过分析密钥差分与算法F组件输出碰撞以及F组件输出碰撞与密钥流字节碰撞之间的联系,最终得到密钥差分与密钥流碰撞之间的关系.研究表明,对于相同的帧号,当密钥对只在某一个字节上有差分,且差分的前4 bit与后4... |
SourceID | wanfang |
SourceType | Aggregation Database |
StartPage | 88 |
Title | 卫星电话GMR-2流密码算法碰撞特性分析 |
URI | https://d.wanfangdata.com.cn/periodical/txxb201802009 |
Volume | 39 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR3LitRAsFlXEC-iqPhcVrBOkjXppJPum8lMxkUYD7ILe1uSSaKnEdwRhj2Ie1n0IIgoenEVLx4EV5A9-EGT8TOsqmQy8YWPS6ZTXalHV3qqOulKCXHZx7tIoeO1UuXTo5tMWUmQZ1YaBOjtMYRWXL2hf9NfXfdubKiNhUPX2tklo3RlsP3LvJL_sSrC0K6UJfsPlm2IIgDbaF88ooXx-Fc2hliB7kIYQeyD0WB6EAdgPIgUxBrCHpju9f4tS1I_wrRDVyBY-4QY2gzBRgwmYBwXjGKIhMhmqhJMTBBtIDIE0TaEAXPWTMcnhKoY5yzKhdjwDooQYpSlB2HFFyVlfB1CqGaWZgJd0MzEOMytIhnMUZCTO6OC7VaPInVNJWqHCBFHpN9pP85wNKeHq-YG5OsiiLokKQ5cJFlpFqASEMUnZl6tay17M7gMIbbNVQ1O00DKhgZSdnho8dSvDWaCK9ytaHCoTxKq7Hi0mcRt-QlKyPdcLsLYOJLqq0z1hJEtr1AVLqzji6qm6M-eyyjDrovor8zoj2nzobblD18L5_hjNB6nVS9nsB6WuFAi19R_ELcXqBh-tDOnbWnm77UllS2zXX9-7nu-kk1A6lK8auZfU1IYjWLA19BTDu2pmr9HVrj6NXUVKo6FpHGkw_VcmxE7Ii7N9L36O205g25YJMPbrWBv7bg4Vq_SlsNqyp0QC9t3Tgo5efKhfPVm-vzg6_5rnlblwc5kf3f6dmf68WX5-cX03afy2d708Zfy4fvJo91y7-kpsd6L1zqrVl1yxNpy6DWhDHKJgjj5IJF2Urhejj96kGc6C5zc8XO78FOvcJPCRkeWqSTVUmdUwB0VKnTmnhaLw7vD_IxYRsdWpCbP0kGGa45kYApczBS0y8HOKUo_K5ZqHTfrv5Stze9Meu5PCOfF0fkMuiAWR_fu5xcxRB6lS3wXfAObDoLn |
linkProvider | ISSN International Centre |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E5%8D%AB%E6%98%9F%E7%94%B5%E8%AF%9DGMR-2%E6%B5%81%E5%AF%86%E7%A0%81%E7%AE%97%E6%B3%95%E7%A2%B0%E6%92%9E%E7%89%B9%E6%80%A7%E5%88%86%E6%9E%90&rft.jtitle=%E9%80%9A%E4%BF%A1%E5%AD%A6%E6%8A%A5&rft.au=%E6%9D%8E%E7%91%9E%E6%9E%97&rft.au=%E8%83%A1%E5%A8%87&rft.au=%E5%94%90%E6%9C%9D%E4%BA%AC&rft.date=2018-02-25&rft.pub=%E5%9B%BD%E9%98%B2%E7%A7%91%E6%8A%80%E5%A4%A7%E5%AD%A6%E7%94%B5%E5%AD%90%E7%A7%91%E5%AD%A6%E5%AD%A6%E9%99%A2%2C%E6%B9%96%E5%8D%97+%E9%95%BF%E6%B2%99%2C410073&rft.issn=1000-436X&rft.volume=39&rft.issue=2&rft.spage=88&rft.epage=95&rft_id=info:doi/10.11959%2Fj.issn.1000-436x.2018026&rft.externalDocID=txxb201802009 |
thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Ftxxb%2Ftxxb.jpg |