GSM加密算法A5/1的状态转移分析

IF 0.6 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS

Journal of Communications Software and Systems Pub Date : 2022-01-01 DOI:10.24138/jcomss-2021-0104

P. Gundaram, A. Tentu, Swamy Naidu Allu

{"title":"GSM加密算法A5/1的状态转移分析","authors":"P. Gundaram, A. Tentu, Swamy Naidu Allu","doi":"10.24138/jcomss-2021-0104","DOIUrl":null,"url":null,"abstract":"—A5/1 stream cipher is used in Global System for Mobile Communication(GSM) phones for secure communication. A5/1 encrypts the message transferred from a mobile user. In this paper, we present the implementation of cryptanalytic on A5/1 techniques such as minimized state recovery for recovering the session key. The number of state transitions/updations needed for a state S to reoccur is maintained in the lookup table. This table can be used to recover the initial state from which the keystream was produced. Experiments are carried out for reduced version, full A5/1 cipher on 3.20 GHz machine, and cluster computing facility.","PeriodicalId":38910,"journal":{"name":"Journal of Communications Software and Systems","volume":"1 1","pages":""},"PeriodicalIF":0.6000,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"State Transition Analysis of GSM Encryption Algorithm A5/1\",\"authors\":\"P. Gundaram, A. Tentu, Swamy Naidu Allu\",\"doi\":\"10.24138/jcomss-2021-0104\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"—A5/1 stream cipher is used in Global System for Mobile Communication(GSM) phones for secure communication. A5/1 encrypts the message transferred from a mobile user. In this paper, we present the implementation of cryptanalytic on A5/1 techniques such as minimized state recovery for recovering the session key. The number of state transitions/updations needed for a state S to reoccur is maintained in the lookup table. This table can be used to recover the initial state from which the keystream was produced. Experiments are carried out for reduced version, full A5/1 cipher on 3.20 GHz machine, and cluster computing facility.\",\"PeriodicalId\":38910,\"journal\":{\"name\":\"Journal of Communications Software and Systems\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2022-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Communications Software and Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.24138/jcomss-2021-0104\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Communications Software and Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.24138/jcomss-2021-0104","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}

引用次数: 1

摘要

-A5/1流密码用于全球移动通信系统(GSM)电话的安全通信。A5/1对来自移动用户的消息进行加密。在本文中，我们提出了基于A5/1技术的密码分析实现，例如用于恢复会话密钥的最小化状态恢复。重新出现状态S所需的状态转换/更新次数保存在查找表中。该表可用于恢复生成密钥流时的初始状态。在3.20 GHz机器和集群计算设备上分别对简化版、全A5/1密码进行了实验。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

State Transition Analysis of GSM Encryption Algorithm A5/1

—A5/1 stream cipher is used in Global System for Mobile Communication(GSM) phones for secure communication. A5/1 encrypts the message transferred from a mobile user. In this paper, we present the implementation of cryptanalytic on A5/1 techniques such as minimized state recovery for recovering the session key. The number of state transitions/updations needed for a state S to reoccur is maintained in the lookup table. This table can be used to recover the initial state from which the keystream was produced. Experiments are carried out for reduced version, full A5/1 cipher on 3.20 GHz machine, and cluster computing facility.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Journal of Communications Software and Systems Engineering-Electrical and Electronic Engineering

CiteScore

2.00

自引率

14.30%

发文量

审稿时长

8 weeks