Abstract—In this paper, we propose a model for alternating step shrinking generator (ASSG) by combining models of shrinking generator (SG) and alternating step generator(ASG) for improved security and analysis of correlation attack is performed. This research also compares for alternating step shrinking generator with shrinking generator and alternating step generator for correlation attack. The model of alternating step shrinking generator becomes more complex, the length of generated key stream is much larger and correlation attack are found to be reduced. Also, in alternating step shrinking generator, features of both alternating step generator and shrinking generator are combined which increases security. This research concludes that for the encryption of plaintext, alternating step shrinking generator is more secure than shrinking generator and alternating step generator.
Index Terms—Alternating step generator, Correlation attack, Linear feedback shift register, Shrinking generator.
Authors are with Department of Computer Science, Fatima Jinnah Women University, Rawalpindi, Pakistan (ghoosia_arshad22@yahoo.com, aihabkhan@yahoo.com,m.sikandarhayat@yahoo.com, menotee@yahoo.com).
[PDF]
Cite: Ghoosia Arshad, Aihab Khan, Malik Sikandar Hayat Khiyal, and Mina Masood, "Analysis and Design of Alternating Step Shrinking Generator(ASSG) for Improved Security,"
International Journal of Computer Theory and Engineering vol. 3, no. 4, pp. 525-528, 2011.