Weak invertibility of finite automata and cryptanalysis on FAPKC

被引：0
|
作者：
Dai, ZD [1 ]
Ye, DF
Lam, KY
机构：
[1] Acad Sinica, Grad Sch, Dept Math, State Key Lab Informat Secur, Beijing 10003908, Peoples R China
[2] Natl Univ Singapore, Dept Informat Syst & Comp Sci, Singapore 119260, Singapore
来源：
ADVANCES IN CRYPTOLOGY - ASIACRYPT'98 | 1998年 / 1514卷
关键词：
finite automaton; public key cryptosystem; cryptanalysis;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
FAPKC [17, 18, 19, 20, 22] is a public key cryptosystem based weakly invertible finite automata. Weak invertibility of FAs is the key to understand and analyze this scheme. In this paper a set of algebraic terminologies describing FAs is developed, and the theory of weak invertibility of FAs is studied. Based on this, a cryptanalysis on FAPKC is made. It is shown that the keys proposed in [17, 18, 19, 20, 21] for FAPKCs are insecure both in encrypting and in signing.
引用
收藏
页码：227 / 241
页数：15
相关论文
共 50 条
  • [21] Input-trees of finite automata and application to cryptanalysis
    Renji Tao
    Shihua Chen
    Journal of Computer Science and Technology, 2000, 15 : 305 - 325
  • [22] CRYPTANALYSIS OF 2-CASCADE FINITE AUTOMATA GENERATOR WITH FUNCTIONAL KEY
    Borovkova, I., V
    Pankratova, I. A.
    Semenova, E., V
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2018, (42): : 48 - 56
  • [23] Cryptanalysis of a Cellular Automata Cryptosystem
    Liu, JM
    Cheng, XG
    Wang, XM
    COMPUTATIONAL INTELLIGENCE AND SECURITY, PT 2, PROCEEDINGS, 2005, 3802 : 49 - 54
  • [24] WEAK INVERTIBILITY AND STRONG SPECTRUM
    MEYER, MJ
    STUDIA MATHEMATICA, 1993, 105 (03) : 255 - 269
  • [25] Invertibility of finite matrices
    不详
    OPERATOR FUNCTIONS AND LOCALIZATION OF SPECTRA, 2003, 1830 : 35 - 48
  • [26] On the Structure of Finite Automata of Which M'Is an(Weak)Inverse with Delay τ
    陈世华
    Journal of Computer Science & Technology, 1986, (02) : 54 - 59
  • [27] Cryptanalysis of a new cellular automata cryptosystem
    Bao, F
    INFORMATION SECURITY AND PRIVACY, PROCEEDINGS, 2003, 2727 : 416 - 427
  • [28] Concatenated automata in cryptanalysis of stream ciphers
    Fuster-Sabater, A.
    Caballero-Gil, P.
    CELLULAR AUTOMATA, PROCEEDINGS, 2006, 4173 : 611 - 616
  • [29] FAPKC3: A New Finite Automaton PublicKey Cryptosystem
    陶仁骥
    陈世华
    陈雪梅
    JournalofComputerScienceandTechnology, 1997, (04) : 289 - 305
  • [30] Weak alternating automata are not that weak
    Kupferman, O
    Vardi, MY
    PROCEEDINGS OF THE FIFTH ISRAELI SYMPOSIUM ON THEORY OF COMPUTING AND SYSTEMS, 1997, : 147 - 158
12345