Random Articles
Reseach Article
Enhancement in Feedback Polynomials of LFSR used in A5/1 Stream Cipher
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 57 - Number 19 |
| Year of Publication: 2012 |
| Authors: Rosepreet Kaur, Nikesh Baja |
10.5120/9224-3783
|
Rosepreet Kaur, Nikesh Baja . Enhancement in Feedback Polynomials of LFSR used in A5/1 Stream Cipher. International Journal of Computer Applications. 57, 19 ( November 2012), 32-35. DOI=10.5120/9224-3783
Abstract
There is encryption algorithms used in GSM. This is for to encrypt the information when transmit from mobile station to base station during communication. As stated that A5/1 is strong algorithm but it cryptanalysis by cryptanalysts. This paper modified concept to improve A5/1 encryption algorithm by consideration of feedback combining function of LFSRs (Linear feedback shift register) use in A5/1 and modified version of A5/1 is fast and easy to implement. This is proved by the comparison of existing A5/1 and modified A5/1 with novel key stream generator using pseudorandom binary sequence. Basic security of A5/1 analysis by statistical tests given by national institute of standards and technology (NIST) in order to ensure the quality of bit stream produced by the generator.
References
- Mobile networks security,tklmarkuspeuhkuri ,2008-04-22
- http://csrc. nist. gov/groups/ST/toolkit/rng/documentation_software. html.
- Communication security in gsm networks petrbouška, martin drahanskýfaculty of information technology, brno university of technology
- A Practical-Time Attack on the A5/3 Cryptosystem Used in Third Generation GSM Telephony Orr Dunkelman, Nathan Keller, and Adi Shamir.
- Instant cipher text-only cryptanalysis of GSM encrypted communication, EladBarkan, Eli.
- On LFSR based stream cipher ,analysis and design , PatrikEkdahl.
- GSM Security and Encryption by David Margrave, George Mason University.
- Stream Ciphers for GSM Networks,Chi-Chun La and Yu-Jen Chen Institute of Information Management,NationalChiao-Tung University.
- Mi-Og Park, Yeon-Hee Choi, Moon-Seog Jun, Modified A5/1Stream Cipher using S-boxes.
- PatrikEkdahl and Thomas Johansson, Another Attack on . A5/11, ISIT2001, Washington, DC, June 24-29, 2001
- PatrikEkdahl and Thomas Johansson, Another Attack on A5/1, IEEE transactions on information theory, vol. 49, no. 1, January 2003
- A précis of the new attacks on GSM encryption Greg Rose, QUALCOMM Australia.
- MohmedSharaf I, HalaA. K. Mansour', HalaH. Zayed3, M L Shore, a complex linear feedback shift register design for the a5 key stream generator, Twenty Second National Radio Science Conference (NRSC 2005).
- David Horant and Richard Guinee, A Novel Key stream Generator using Pseudo Random Binary Sequences for Cryptographic Applications, ISSC 2006, Dublin Institute of Technology, June 28-30.
- Musheer Ahmad and Izharuddin, Security Enhancements in GSM Cellular Standard, ©2008 IEEE.
- Enhanced a5/1 cipher with improved linear complexity ,musheerahmad and izharuddin
- HadiKhorrami, Mahmoud Ahmadian, BehrouzHajian, The New Results of Correlation Attack on A5/1, IEEE-2010
- Bruce Schneier. Applied Cryptography: Protocols, Algorithms and Source Code in C, Second Edition. Jon Wiley &Cons, Inc. 1996. ISBN 0-471-12845-7. Page 382 of section 16. 4: Stream Ciphers Using LFSRs.
- Security enhancements for a5/1 without losing hardware efficiency in future mobile systems,n. komninos, 'b. honary, m. Darnel1
- Cagdas CALIK, meiltem SONMEZ TURAN and ferrukozbudak, "On feedback functions of maximum length non-linear feedback shift registers",IEICE TRANS,2010
Index Terms
Keywords