Two varieties of finite automaton public key cryptosystem and digital signatures

DOI10.1007/BF02943296MaRDI QIDQ1820751zbMATH OpenFDO

Authors Tao Renji, Shi-Hua Chen

Publication date 1986

Published in Journal of Computer Science and Technology (Search for Journal in Brave)

zbMATH Keywords

digital signaturesfinite automatasecuritypublic-key cryptosystemsecrecy systemsfactoring matrix polynomials over finite fieldsprivacy systemsweak inverses of nonlinear finite automata

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic theory of languages and automata (68Q70) Finite fields and commutative rings (number-theoretic aspects) (11T99)

Recommendations

• On finite automaton public-key cryptosystem
• Cryptanalysis on a finite automaton public key cryptosystem
• scientific article; zbMATH DE number 1555990
• Finite Automata and Application to Cryptography
• scientific article; zbMATH DE number 1498328
• scientific article; zbMATH DE number 1304284
• ABOUT 2-CASCADE FINITE AUTOMATA CRYPTOGRAPHIC GENERATORS AND THEIR CRYPTANALYSIS
• Finite automata in cryptography
• scientific article; zbMATH DE number 3902047
• Break finite automata public key cryptosystem

Cites work

• scientific article; zbMATH DE number 3837370 (Why is no real title available?)
• scientific article; zbMATH DE number 3910294 (Why is no real title available?)
• scientific article; zbMATH DE number 3934412 (Why is no real title available?)
• scientific article; zbMATH DE number 3986647 (Why is no real title available?)
• scientific article; zbMATH DE number 3748927 (Why is no real title available?)
• scientific article; zbMATH DE number 3756646 (Why is no real title available?)
• A GENERALIZATION OF THE KNAPSACK ALGORITHM USING GALOIS FIELDS
• A PUBLIC-KEY CRYPTOSYSTEM BASED UPON EQUATIONS OVER A FINITE FIELD
• A method for obtaining digital signatures and public-key cryptosystems
• A public key cryptosystem and a signature scheme based on discrete logarithms
• Algebraic coding theory
• Embedding cryptographic trapdoors in arbitrary knapsack systems
• Factoring Polynomials Over Large Finite Fields
• New directions in cryptography
• On the structure of finite automata of which M' is a (weak) inverse with delay \(\tau\)
• Trapdoor knapsacks without superincreasing structure
• Two varieties of finite automaton public key cryptosystem and digital signatures

Cited in

(11)

• Two varieties of finite automaton public key cryptosystem and digital signatures
• scientific article; zbMATH DE number 1304284 (Why is no real title available?)
• Break finite automata public key cryptosystem
• Decomposing a kind of weakly invertible finite automata with delay 2
• Constructing finite automata with invertibility by transformation method
• A family of weak keys in HFE and the corresponding practical key-recovery
• Input-trees of finite automata and application to cryptanalysis
• scientific article; zbMATH DE number 1555990 (Why is no real title available?)
• Finite automata in cryptography
• The generalization of public key cryptosystem FAPKC4
• On finite automaton public-key cryptosystem

Describes a project that uses

Uses Software

• McEliece

This page was built for publication: Two varieties of finite automaton public key cryptosystem and digital signatures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1820751)