Advertisement

Cryptography with Shrinking Generators

Fundamentals and Applications of Keystream Sequence Generators Based on Irregular Decimation

  • Sara Díaz Cardell
  • Amparo Fúster-Sabater
Book

Part of the SpringerBriefs in Mathematics book series (BRIEFSMATH)

Table of contents

  1. Front Matter
    Pages i-xi
  2. Sara Díaz Cardell, Amparo Fúster-Sabater
    Pages 1-24
  3. Sara Díaz Cardell, Amparo Fúster-Sabater
    Pages 25-43
  4. Sara Díaz Cardell, Amparo Fúster-Sabater
    Pages 45-63
  5. Sara Díaz Cardell, Amparo Fúster-Sabater
    Pages 65-93
  6. Back Matter
    Pages 95-101

About this book

Introduction

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.


 


Keywords

cryptography cryptoanalysis decimation cellular automata pseudo-random sequences keystream sequence generator 94A60 68Q80 94A55

Authors and affiliations

  • Sara Díaz Cardell
    • 1
  • Amparo Fúster-Sabater
    • 2
  1. 1.Department of Mathematics, Institute of Mathematics, Statistics and Scientific Computing (IMECC)University of Campinas (UNICAMP)CampinasBrazil
  2. 2.Institute of Physical and Information Technologies (ITEFI)C.S.I.C.MadridSpain

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-030-12850-0
  • Copyright Information The Author(s), under exclusive licence of Springer Nature Switzerland AG 2019
  • Publisher Name Springer, Cham
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-3-030-12849-4
  • Online ISBN 978-3-030-12850-0
  • Series Print ISSN 2191-8198
  • Series Online ISSN 2191-8201
  • Buy this book on publisher's site