Study on Linear Complexity of Sequences Generated Using Modified A5/1 Algorithm
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 | Views: 377

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


     

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

Anil Kumar K, Dr. Ramesh S


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



Please Disable the Pop-Up Blocker of Web Browser

Verification Code will appear in 2 Seconds ... Wait



Text copied to Clipboard!
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/getabstract.php?paperid=SUB157482, DOI: https://www.doi.org/10.21275/SUB157482

Top