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

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

作　　者：阎浩[1] 严筱永[1] 沈维艳[1] 

机构地区：[1]金陵科技学院,江苏南京210001

出　　处：《计算机安全》2008年第9期12-14,共3页Network & Computer Security

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

关 键 词：有限自动机 公钥加密体制 可逆性 

分 类 号：TP309[自动化与计算机技术—计算机系统结构] TP301.1[自动化与计算机技术—计算机科学与技术]