卫星电话GMR-2流密码算法碰撞特性分析

TN918; 研究了卫星电话GMR-2流密码算法的碰撞特性,以算法的F组件为桥梁,通过分析密钥差分与算法F组件输出碰撞以及F组件输出碰撞与密钥流字节碰撞之间的联系,最终得到密钥差分与密钥流碰撞之间的关系.研究表明,对于相同的帧号,当密钥对只在某一个字节上有差分,且差分的前4 bit与后4 bit相等时,该密钥对将以高概率使密钥流发生碰撞.实验结果显示,密钥流碰撞概率为2?8.248,远远高于理想碰撞概率2?120.这再次证明了GMR-2加密算法存在较大的安全隐患....

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 39; no. 2; pp. 88 - 95
Main Authors 李瑞林, 胡娇, 唐朝京
Format Journal Article
LanguageChinese
Published 国防科技大学电子科学学院,湖南 长沙,410073 25.02.2018
Subjects
Online AccessGet full text
ISSN1000-436X
DOI10.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