有限自动机理论的公钥加密算法的研究与改进

Research and Improve of an Asymmetric Cryptosystem Algorithm Based on the Theory of the Finite Automaton

该文讨论的是基于有限自动机理论的公钥加密体制。该体制的工作原理是利用有限自动机的可逆性来完成加密、解密以及数字签名等功能。文中对该密码体制进行分析讨论并提出了构造可逆自动机的一种改进方法,提高了可逆自动机的复杂度,进一步增强了算法的安全性,同时也保持了密钥短,速度快等优点。

In this paper we discuss one public key cryptosystem which based on the theory of the finite automaton, This cryptosystem works by using the invertibility theory of finite automata to complete the encrypting, decrypting and signature function, The paper will discuss and analysis the cryptosystem, improve on the construction of the invertibility finite automat, to advance its complexity, so security will be boosted, at the same time its retains the advantages of the faster speed, relatively short public Key etc.