Research on Key Problem in Cryptanalysis of COMP128

doi:10.3969/j.issn.1000-3428.2007.01.008

Computer Engineering ›› 2007, Vol. 33 ›› Issue (01): 22-24. doi: 10.3969/j.issn.1000-3428.2007.01.008

• Degree Paper • Previous Articles Next Articles

Research on Key Problem in Cryptanalysis of COMP128

WANG Tao, YANG Yixian, SUN Yong

(State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876)

Received:1900-01-01 Revised:1900-01-01 Online:2007-01-05 Published:2007-01-05

COMP128算法分析中关键问题研究

汪涛，杨义先，孙勇

(北京邮电大学网络与交换技术国家重点实验室，北京 100876)

Abstract

Abstract: One key problem in the cryptanalysis of GSM authentication algorithm COMP128 is identified and analyzed. After proving the NP-hardness of this problem, an approximate but practical solution is presented, which can improve the attack efficiency of the best attack software ever known.

Key words: COMP128, Cryptanalysis, NP-hardness, Greedy algorithm

摘要： COMP128算法是GSM协议采用的认证算法。该文分析了该算法攻击过程中的一个关键问题，在证明该问题为NP难题后，用贪婪算法给出了实用的较优解，这个结果比已知最好的攻击软件采用的值有所优化。

关键词: COMP128, 密码分析, NP难题, 贪婪算法

WANG Tao; YANG Yixian; SUN Yong. Research on Key Problem in Cryptanalysis of COMP128[J]. Computer Engineering, 2007, 33(01): 22-24.

汪涛;杨义先;孙勇. COMP128算法分析中关键问题研究[J]. 计算机工程, 2007, 33(01): 22-24.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2007.01.008

http://www.ecice06.com/EN/Y2007/V33/I01/22

[1]	MIAO Xin, CHEN Xuan, BAO Hongying, ZHANG Jingxuan, YU Wei. Study on Path Sweep Coverage Problem in Mobile Sensor Networks [J]. Computer Engineering, 2022, 48(12): 150-155,164.
[2]	WANG Chao, CHEN Huaifeng. Integral Attacks on Midori64 [J]. Computer Engineering, 2021, 47(5): 117-123.
[3]	YANG Ben, WANG Weiye, ZHAO Wanting, XIE Jinkui. DQN-based Automatic Stowage Planning Algorithm Using Dynamic Depth Multi-branch Search [J]. Computer Engineering, 2020, 46(8): 313-320.
[4]	FU Wei, ZHOU Xinli. Data Forwarding Optimization Algorithm Based on Game Model in Unmanned Aerial Vehicle Network [J]. Computer Engineering, 2019, 45(8): 146-151.
[5]	WU Juan,CHEN Lifang. Intelligence Puzzle Algorithm Based on Slow Feature Analysis [J]. Computer Engineering, 2019, 45(2): 207-212.
[6]	SHI Shuying, HE Jun. Impossible Differential Cryptanalysis of GRANULE Algorithm [J]. Computer Engineering, 2019, 45(10): 134-138.
[7]	NI Guoying,QIN Xizhong,JIA Zhenhong,NIU Hongmei,WANG Zhehui. Resource Allocation Method Based on Cognitive Multiple-Input Multiple-Output Networks [J]. Computer Engineering, 2018, 44(8): 86-92,99.
[8]	LI Ming,HU Jiangping. Scheduling Algorithm for Heterogeneous Directed Sensor Nodes Based on Learning Automata [J]. Computer Engineering, 2018, 44(8): 199-203.
[9]	WANG Suqin,ZHANG Yang,JIANG Hao,ZHU Dengming. Improved Epsilon-greedy Algorithm for Cold-start Problem of New Users [J]. Computer Engineering, 2018, 44(11): 172-177.
[10]	ZENG Qianqian,ZENG An,PAN Dan,YANG Haidong,DENG Jiehang. Bayesian Network Structure Learning Algorithm Based on Maximal Information Coefficient [J]. Computer Engineering, 2017, 43(8): 225-230.
[11]	CHEN Yanqin,ZHANG Wenying. Impossible Differential Cryptanalysis of SIMECK32/64 Algorithm [J]. Computer Engineering, 2017, 43(4): 141-144,153.
[12]	ZHENG Jinjin,LUO Zhinian. Resource Management Based on Greedy Algorithm for Carrier Aggregation in LTE-A System [J]. Computer Engineering, 2017, 43(11): 50-54.
[13]	Lü Tianhang,LIU Qinrang,ZHAO Bo. Network on Chip Inter-layer Connection Structure for 3D-Mesh Based on Greedy Algorithm [J]. Computer Engineering, 2016, 42(9): 52-57.
[14]	RONG Xuefang,WU Zhen,WANG Min,DU Zhibo,RAO Jintao. Differential Fault Attack Method on SM4 Based on Random Fault Injection [J]. Computer Engineering, 2016, 42(7): 129-133.
[15]	WEI Hao,CHEN Huafeng,CHEN Jun. Optimal Placement Method of City Surveillance Camera Network Based on Road Coverage [J]. Computer Engineering, 2016, 42(5): 269-274.

Please choose a citation manager

Content to export

Research on Key Problem in Cryptanalysis of COMP128

COMP128算法分析中关键问题研究

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Research on Key Problem in Cryptanalysis of COMP128

COMP128算法分析中关键问题研究

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments