有限自动机及在密码学中的应用

图书信息

书 名: 有限自动机及在密码学中的应用

作者：陶仁骥

出版社：清华大学出版社

出版时间： 2008年09月

ISBN: 9787302175308

开本： 16开

定价: 98.00 元

内容简介《有限自动机及在密码学中的应用》主要研究有限自动机的可逆性理论及其在密码学上的应用。此外，也讨论自治有限自动机和拉丁阵，它们与有限自动机单钥密码的标准形有关。

有限自动机是被认为是密码的自然模型。《有限自动机及在密码学中的应用》作者提出并发展了RaRb变换方法，用它彻底解决了有限域上(拟)线性有限自动机的结构问题。与经典的线性系统“传输函数方法”不同，RaRb变换方法可推广到非线性有限自动机；大量弱可逆有限自动机及其弱逆可用它产生，这就导致基于有限自动机的公开钥密码(简记为FAPKC)的提出。

《有限自动机及在密码学中的应用》可用作计算机科学和数学专业高年级和研究生课程的参考书。

图书目录ForewordbyArtoSalomaa.

Preface

1Introduction

2MutualInvertibilityandSearch

3RaRbTransformationMethod

5StructureofFeedforwardInverses

6SomeTopicsonStructureProblem

7LinearAutonomousFiniteAutomata

8OneKeyCryptosystemsandLatinArrays

9FiniteAutomatonPublicKeyCryptosystems

References

Index

……