×

Constructing finite automata with invertibility by transformation method. (English) Zbl 1044.94535


MSC:

94A60 Cryptography
68Q45 Formal languages and automata
68P20 Information storage and retrieval of data
Full Text: DOI

References:

[1] Tao Jen-chi (Tao Renji). Invertible linear finite automata.Scientica Sinica, 1973, 16: 565–581; Chinese Edition, 1973, 16: 454–467. · Zbl 0341.94027
[2] Tao Renji. Invertibility of Finite Automata. Science Press, Beijing, 1979. (in Chinese) · Zbl 0609.68041
[3] Chen Shihua. On the structure of inverses of a weakly invertible linear finite automaton.Chinese J. of Computers, 1980, 4: 409–419. (in Chinese)
[4] Chen Shihua, Tao Renji. Invertibility of quasi-linear finite automata.Advances in Cryptology – CHINACRYPT’92, (Science Press, Beijing, 1992), 77–86. (in Chinese)
[5] Tao Renji, Chen Shihua. Generating a kind of nonlinear finite automata with invertibility by transformation method. Technical Report No. ISCAS-LCS-95-05, Laboratory for Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, June 1995. · Zbl 0834.05016
[6] Tao Renji, Chen Shihua. Two varieties of finite automaton public key cryptosystem and digital signatures.J. of Computer Science and Technology, 1986, 1: 9–18. · Zbl 0614.94005 · doi:10.1007/BF02943296
[7] Tao Renji Tao, Chen Shihua, Chen Xuemei. FAPKC3: A new finite automaton public key cryptosystem. Technical Report No. ISCAS-LCS-95-07, Laboratory for Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, June 1995;J. of Computer Science and Technology, 1997, 12: 289–305. · doi:10.1007/BF02943149
[8] Tao Renji, Chen Shihua. A variant of the public key cryptosystem FAPKC3.J. of Network and Computer Applications, 1997, 20: 283–303. · doi:10.1006/jnca.1997.0057
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.