Memoryless state-recovery cryptanalysis method for lightweight stream cipher - A5/1.
Saved in:
| Title: | Memoryless state-recovery cryptanalysis method for lightweight stream cipher - A5/1. |
|---|---|
| Authors: | Audumbar, Khedkar Aboli1,2 abolikhedkar@gmail.com, Khot, Uday Pandit3 udaypanditkhot@sfit.ac.in, Hogade, Balaji G.1 balajihogade@ternaengg.ac.in |
| Source: | International Journal of Electrical & Computer Engineering (2088-8708). Dec2025, Vol. 15 Issue 6, p5453-5465. 13p. |
| Subjects: | Stream ciphers, Cryptography, Time complexity, GSM communications |
| Abstract: | Cryptology refers to the discipline concerned with securing communication and data in transit by transforming it into an unintelligible form, thereby preventing interpretation by unauthorized entities. Cryptanalysis is the study and practice of analyzing cryptographic systems with the aim of uncovering their weaknesses, finding vulnerabilities and obtaining unauthorized access to encrypted data. A5/1 is a lightweight stream cipher used to protect GSM communications. There are two memoryless cryptanalysis techniques used for this cipher which are Golic's Guess-and-determine attack and Zhang's Near Collision attack. In this paper a new guessing technique called move guessing technique used to construct linear equation filter along with Golic's guess and determine technique is studied. Two modifications in move guessing technique are proposed for recovery of internal states S0 and S1. Further, a novel algorithm is proposed to select the modification to get minimum time complexity for recovery of internal states S0 and S1. The proposed algorithm gives minimum time complexity of 229.3138 at t = 14 for recovery of S0 state and 243.246 for recovery of S1 at t = 22. [ABSTRACT FROM AUTHOR] |
| Copyright of International Journal of Electrical & Computer Engineering (2088-8708) is the property of Institute of Advanced Engineering & Science and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Links: – Type: pdflink Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 190950281 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Memoryless state-recovery cryptanalysis method for lightweight stream cipher - A5/1. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Audumbar%2C+Khedkar+Aboli%22">Audumbar, Khedkar Aboli</searchLink><relatesTo>1,2</relatesTo><i> abolikhedkar@gmail.com</i><br /><searchLink fieldCode="AR" term="%22Khot%2C+Uday+Pandit%22">Khot, Uday Pandit</searchLink><relatesTo>3</relatesTo><i> udaypanditkhot@sfit.ac.in</i><br /><searchLink fieldCode="AR" term="%22Hogade%2C+Balaji+G%2E%22">Hogade, Balaji G.</searchLink><relatesTo>1</relatesTo><i> balajihogade@ternaengg.ac.in</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22International+Journal+of+Electrical+%26+Computer+Engineering+%282088-8708%29%22">International Journal of Electrical & Computer Engineering (2088-8708)</searchLink>. Dec2025, Vol. 15 Issue 6, p5453-5465. 13p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Stream+ciphers%22">Stream ciphers</searchLink><br /><searchLink fieldCode="DE" term="%22Cryptography%22">Cryptography</searchLink><br /><searchLink fieldCode="DE" term="%22Time+complexity%22">Time complexity</searchLink><br /><searchLink fieldCode="DE" term="%22GSM+communications%22">GSM communications</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: Cryptology refers to the discipline concerned with securing communication and data in transit by transforming it into an unintelligible form, thereby preventing interpretation by unauthorized entities. Cryptanalysis is the study and practice of analyzing cryptographic systems with the aim of uncovering their weaknesses, finding vulnerabilities and obtaining unauthorized access to encrypted data. A5/1 is a lightweight stream cipher used to protect GSM communications. There are two memoryless cryptanalysis techniques used for this cipher which are Golic's Guess-and-determine attack and Zhang's Near Collision attack. In this paper a new guessing technique called move guessing technique used to construct linear equation filter along with Golic's guess and determine technique is studied. Two modifications in move guessing technique are proposed for recovery of internal states S0 and S1. Further, a novel algorithm is proposed to select the modification to get minimum time complexity for recovery of internal states S0 and S1. The proposed algorithm gives minimum time complexity of 229.3138 at t = 14 for recovery of S0 state and 243.246 for recovery of S1 at t = 22. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of International Journal of Electrical & Computer Engineering (2088-8708) is the property of Institute of Advanced Engineering & Science and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=190950281 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.11591/ijece.v15i6.pp5453-5465 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 13 StartPage: 5453 Subjects: – SubjectFull: Stream ciphers Type: general – SubjectFull: Cryptography Type: general – SubjectFull: Time complexity Type: general – SubjectFull: GSM communications Type: general Titles: – TitleFull: Memoryless state-recovery cryptanalysis method for lightweight stream cipher - A5/1. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Audumbar, Khedkar Aboli – PersonEntity: Name: NameFull: Khot, Uday Pandit – PersonEntity: Name: NameFull: Hogade, Balaji G. IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 12 Text: Dec2025 Type: published Y: 2025 Identifiers: – Type: issn-print Value: 20888708 Numbering: – Type: volume Value: 15 – Type: issue Value: 6 Titles: – TitleFull: International Journal of Electrical & Computer Engineering (2088-8708) Type: main |
| ResultId | 1 |
