We are currently experiencing intermittent issues impacting performance. We apologize for the inconvenience.
By Topic

Reconstructing a Class of Cipher Systems Used in Wireless Digital Communications

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Khan, L.A. ; Nat. Univ. of Sci. & Technol. Rawalpindi, Rawalpindi ; Baig, M.S.

This paper presents improvement in the ciphertext only reconstruction technique of LFSR based stream ciphers. The original algorithm involves huge computations and requires a large number of ciphertext bits to be processed (for original article by A. Canteaut and E. Filiol, see FSE 2000, LCNS 1978, Spriger Verlag, 2001) . We present techniques to increase the efficiency of the reconstruction algorithm and reduce the computation time. In this regards, the first improvement is achieved by modifying the decision threshold value according to the available ciphertext bits. With this, we achieved a reduction by one fourth in the computation time as well as the minimum ciphertext requirement. Further improvement is achieved by the parallelization of the algorithm. Experimental results of the improvement in computation time and efficiency have been detailed. A generalization of the reconstruction technique to a wide range of stream ciphers is also presented.

Published in:

Electrical Engineering, 2007. ICEE '07. International Conference on

Date of Conference:

11-12 April 2007