Banner

A complex linear feedback shift register design for the A5 keystream generator

IEEE • 2005
Back
Publication Information
Authors Mohamed Sharaf, Hala AK Mansour, Hala Helmy Zayed, ML Shore
Keywords Not Available
Journal IEEE
Publisher Radio Science Conference, 2005. NRSC 2005. Proceedings of the Twenty-Second National
Volume 9
Issue Not Available
Pages 395-402
publication.type International
Paper Link Open Link
Supplementary Materials Not Available
Abstract
A5 encryption/decryption algorithm depends on the use of linear feedback shift registers (LFSR) in order to generate the key-stream bits. The A5-1 algorithm uses three different LFSRs with a majority function to add non-linearity, while A5-2 uses four LFSRs. In this paper a new multi-configurable LFSR design variant of the A5 algorithm is proposed, in which the inverse taps of the LFSR are used to generate the output key-stream bits. The new LFSR design, called a complex LFSR, techniques can be effectively applied in software or hardware to a communications stream to provide a low cost and high speed encryption capability