Search:

Home

Magazine

My Account

View Cart

Login

Contact us

China References connects you to the rapidly emerging super power in the world quickly! Tuesday, December 24, 2024

Subject of Books Agriculture & Forestry Aviation & Aerospace Bioscience Business & Economics Culture, Arts & Education Earth & Planetary Sciences Engineering & Technology Environmental Science Government & Foreign Policy History and Geography Linguistics Literature Math, Physics & Chemistry Medicine & Health Military Affairs Natural Resources Politics & Law Social Science Tourism

Finite Automata and Application to Cryptography Author(s): Tao Jiren Publisher: Tsinghua University Press Published Date: 2008 ISBN: 7302175308 Pages: 406 Language: English Type: Book Cover: Hard Cover Our Price: $57.20   Avail: In-Stock Description Main Contents Preface 1. Introduction 1.1 Preliminaries 1.1.1 Relations and Functions 1.1.2 Graphs 1.2 Definitions of Finite Automata 1.2.1 Finite Automata as Transducers 1.2.2 Special Finite Automata 1.2.3 Compound Finite Automata 1.2.4 Finite Automata as Recognizers 1.3 Linear Finite Automata 1.4 Concepts on Invertibility 1.5 Error Propagation and Feedforward Invertibility. 1.6 Labelled Trees as States of Finite Automata 2. Mutual Invertibility and Search 2.1 Minimal Output Weight and Input Set 2.2 Mutual Invertibility of Finite Automata 2.3 Find Input by Search 2.3.1 On Output Set and Input Tree 2.3.2 Exhausting Search 2.3.3 Stochastic Search 3. Ra Rb Transformation Method 3.1 Suificient Conditions and Inversion 3.2 Generation of Finite Automata with Invertibility 3.3 Invertibility of Quasi-Linear Finite Automata 3.3.1 Decision Criteria 3.3.2 Structure Problem 4. Relations Between Transformations 4.1 Relations Between Ra -Rb Transformations 4.2 Composition of Ra Rb Transformations 4.3 Reduced Echelon Matrix 4.4 Canonical Diagonal Matrix Polynomial 4.4.1 Ra Rb Transformations over Matrix Polynomial 4.4.2 Relations Between Ra Rb Transformation and Canonical Diagonal Form 4.4.3 Relations of Right-Parts 4.4.4 Existence of Terminating Re Rb Transformation Sequence 5. Structure of Feedforward Inverses 5.1 A Decision Criterion 5.2 Delay Free 5.3 One Step Delay 5.4 Two Step Delay 6. Some Topics on Structure Problem 6.1 Some Variants of Finite Automata 6.1.1 Partial Finite Automata 6.1.2 Nondeterministic Finite Automata 6.2 Inverses of a Finite Automaton 6.3 Original Inverses of a Finite Automaton 6.4 Weak Inverses of a Finite Automaton 6.5 Original Weak Inverses of a Finite Automaton 6.6 Weak Inverses with Bounded Error Propagation of a Finite Automaton 7. Linear Autonomous Finite Automata 7.1 Binomial Coefficient 7.2 Root Representation 7.3 Translation and Period 7.3.1 Shift Registers 7.3.2 Finite Automata 7.4 Linearization 7.5 Decimation 8. One Key Cryptosystems and Latin Arrays 9 Finite Automaton Public Key Crytosystems References Index

Copyright © 2014 China References Inc. All rights reserved  Terms of Use | Privacy Policy