Collision analysis of the GMR-2 cipher used in the satellite phone

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 keystr...

Full description

Saved in:
Bibliographic Details
Main Authors: Ruilin LI, Jiao HU, Chaojing TANG
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2018-02-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2018026/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539431566147584
author Ruilin LI
Jiao HU
Chaojing TANG
author_facet Ruilin LI
Jiao HU
Chaojing TANG
author_sort Ruilin LI
collection DOAJ
description 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<sup>−8.248</sup>,which is far higher than the ideal collision probability 2<sup>−120</sup>.This proves once again,that there exists serious potential security hazards in the GMR-2 cipher.
format Article
id doaj-art-7722867b5e134659888eb8a71dd959e9
institution Kabale University
issn 1000-436X
language zho
publishDate 2018-02-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-7722867b5e134659888eb8a71dd959e92025-01-14T07:14:16ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2018-02-0139889559716544Collision analysis of the GMR-2 cipher used in the satellite phoneRuilin LIJiao HUChaojing TANGA 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<sup>−8.248</sup>,which is far higher than the ideal collision probability 2<sup>−120</sup>.This proves once again,that there exists serious potential security hazards in the GMR-2 cipher.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2018026/satellite phonesstream cipherGMR-2collision analysis
spellingShingle Ruilin LI
Jiao HU
Chaojing TANG
Collision analysis of the GMR-2 cipher used in the satellite phone
Tongxin xuebao
satellite phones
stream cipher
GMR-2
collision analysis
title Collision analysis of the GMR-2 cipher used in the satellite phone
title_full Collision analysis of the GMR-2 cipher used in the satellite phone
title_fullStr Collision analysis of the GMR-2 cipher used in the satellite phone
title_full_unstemmed Collision analysis of the GMR-2 cipher used in the satellite phone
title_short Collision analysis of the GMR-2 cipher used in the satellite phone
title_sort collision analysis of the gmr 2 cipher used in the satellite phone
topic satellite phones
stream cipher
GMR-2
collision analysis
url http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2018026/
work_keys_str_mv AT ruilinli collisionanalysisofthegmr2cipherusedinthesatellitephone
AT jiaohu collisionanalysisofthegmr2cipherusedinthesatellitephone
AT chaojingtang collisionanalysisofthegmr2cipherusedinthesatellitephone