Increasing ranks of linear finite automata and complexity of FA public key cryptosystem

zbMath0811.68078MaRDI QIDQ1334059

Feng Bao

Publication date: 24 October 1994

Published in: Science in China. Series A (Search for Journal in Brave)

zbMATH Keywords

complexityfinite automataencryption algorithmincreasing ranksweakly invertible finite automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Cryptography (94A60) Data encryption (aspects in computer science) (68P25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items

Input-trees of finite automata and application to cryptanalysis