Apress Access

Finite Automata and Application to Cryptography

By Renji Tao

  • eBook Price: $199.00
Buy eBook Buy Print Book

Finite Automata and Application to Cryptography Cover Image

  • Add to Wishlist
  • ISBN13: 978-3-5407-8256-8
  • 350 Pages
  • User Level: Science
  • Publication Date: March 8, 2009
  • Available eBook Formats: PDF
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.

If you think that you've found an error in this book, please let us know by emailing to editorial@apress.com . You will find any confirmed erratum below, so you can check if your concern has already been addressed.
No errata are currently published


    1. PHP Objects, Patterns, and Practice


      View Book

    2. Beginning Android 3D Game Development


      View Book

    3. Troubleshooting Oracle Performance


      View Book

    4. Beginning Amazon Web Services with Node.js


      View Book