Apress

Finite Automata and Application to Cryptography

By Renji Tao

Finite Automata and Application to Cryptography Cover Image

  • ISBN13: 978-3-5407-8256-8
  • 350 Pages
  • User Level: Science
  • Publication Date: March 8, 2009
  • Available eBook Formats: PDF
  • eBook Price: $249.00
Buy eBook Buy Print Book Add to Wishlist
Full Description
Finite Automata and Application to Cryptography mainly deals with the invertibility theory of finite automata and its application to cryptography. In addition, autonomous finite automata and Latin arrays, which are relative to the canonical form for one-key cryptosystems based on finite automata, are also discussed. Finite automata are regarded as a natural model for ciphers. The Ra Rb transformation method is introduced to deal with the structure problem of such automata; then public key cryptosystems based on finite automata and a canonical form for one-key ciphers implementable by finite automata with bounded-error-propagation and without data expansion are proposed. The book may be used as a reference for computer science and mathematics majors, including seniors and graduate students. Renji Tao is a Professor at the Institute of Software, Chinese Academy of Sciences, Beijing.
Table of Contents

Table of Contents

  1. Chapter 1 Introduction.
  2. Chapter 2 Mutual Invertibility and Search.
  3. Chapter 3 R_a R_b Transformation Method.
  4. Chapter 4 Relations Between Transformations.
  5. Chapter 5 Structure of Feedforward Inverses.
  6. Chapter 6 Some Topics on Structure Problem.
  7. Chapter 7 Linear Autonomous Finite Automata.
  8. Chapter 8 One Key Cryptosystems and Latin Arrays.
  9. Chapter 9 Finite Automaton Public Key Cryptosystems.
Errata

If you think that you've found an error in this book, please let us know about it. You will find any confirmed erratum below, so you can check if your concern has already been addressed.

* Required Fields

No errata are currently published