Search:
 
Home Magazine My Account View Cart Login Contact us
China References connects you to the rapidly emerging super power in the world quickly! Wednesday, December 25, 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