Cryptography with Shrinking Generators [electronic resource] : Fundamentals and Applications of Keystream Sequence Generators Based on Irregular Decimation / by Sara Díaz Cardell, Amparo Fúster-Sabater.
Material type: TextSeries: SpringerBriefs in MathematicsPublisher: Cham : Springer International Publishing : Imprint: Springer, 2019Edition: 1st ed. 2019Description: XI, 101 p. 17 illus. online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9783030128500Subject(s): Discrete mathematics | Coding theory | Information theory | Algebra | Data encryption (Computer science) | Computers | Discrete Mathematics | Coding and Information Theory | Algebra | Cryptology | Models and PrinciplesAdditional physical formats: Printed edition:: No title; Printed edition:: No titleDDC classification: 511.1 LOC classification: QA150-272Online resources: Click here to access onlineChapter 1- Introduction to stream ciphers -- Chapter 2- Keystream generators based on irregular decimation -- Chapter 3- Modelling through linear cellular automata -- Chapter 4- Cryptanalysis -- References.
This book offers a broad survey of all information made public - from 1993 until today - on keystream sequence generators based on irregular decimation, which are referred to as shrinking generators. Starting with an overview of cryptography, it describes each type of generator - shrinking, self-shrinking, modified self-shrinking, generalized self-shrinking and the DECIM algorithm - with examples and references. Further, the book discusses several attacks on these generators and applications. It concludes by demonstrating how the output sequences can be modeled by means of different families of one-dimensional cellular automata, rendering the generators vulnerable to attacks. Intended for researchers and graduate students, the book will hopefully inspire them to search for more details on this family of generators and to address the open problems in this field. .