International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 122

M.Tech / M.E / PhD Thesis | Electronics & Communication Engineering | India | Volume 4 Issue 8, August 2015


Study on Linear Complexity of Sequences Generated Using Modified A5/1 Algorithm

Anil Kumar K [14] | Dr. Ramesh S [5]


Abstract: GSM technology is widely used to provide voice communication for the mobile users. A5/1 is the stream cipher used for encryption in GSM communication system. Initially A5 algorithm was kept secret to ensure security but when algorithm was disclosed many cryptanalytic attacks were proposed and proved that A5 algorithm is cryptographically weak. In this paper the modification in A5/1 is proposed, major improvement in clocking unit and addition of non linear combining function for the output to improve the Linear Complexity of the output bit sequence generated. The Linear Complexity (LC) of binary sequence so generated are computed and result are discussed using Berleykamp-Massey algorithm.


Keywords: GSM, Stream Cipher, A5/1, LFSR, Linear Complexity


Edition: Volume 4 Issue 8, August 2015,


Pages: 925 - 929


How to Download this Article?

You Need to Register Your Email Address Before You Can Download the Article PDF


How to Cite this Article?

Anil Kumar K, Dr. Ramesh S, "Study on Linear Complexity of Sequences Generated Using Modified A5/1 Algorithm", International Journal of Science and Research (IJSR), Volume 4 Issue 8, August 2015, pp. 925-929, https://www.ijsr.net/get_abstract.php?paper_id=SUB157482

Similar Articles with Keyword 'GSM'

Downloads: 3 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Student Project, Electronics & Communication Engineering, India, Volume 10 Issue 8, August 2021

Pages: 932 - 937

Gas Leakage and Detection System

Dr Sreeja Mole S S

Share this Article

Downloads: 4 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Review Papers, Electronics & Communication Engineering, India, Volume 12 Issue 2, February 2023

Pages: 1573 - 1578

Category: Research Paper Child Safety Device

Bhavik Kumar | Ankush Joshi | Ravi Teli

Share this Article
Top