On the Use of Asynchronous Cellular Automata in Symmetric-Key Cryptography

被引:4
作者
Sethi, Biswanath [1 ]
Das, Sukanta [2 ]
机构
[1] Indira Gandhi Inst Technol, Dept Comp Sci Engn & Applicat, Dhenkanal 759146, Odisha, India
[2] Indian Inst Engn Sci & Technol, Dept Informat Technol, Howrah 711103, W Bengal, India
来源
SECURITY IN COMPUTING AND COMMUNICATIONS, SSCC 2016 | 2016年 / 625卷
关键词
Asynchronous cellular automata (ACAs); Reversibility; Block cipher; Symmetric key cryptosystem; SYSTEMS;
D O I
10.1007/978-981-10-2738-3_3
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper addresses a symmetric key cryptosystem using rule 57 asynchronous cellular automata. It is experimentally shown that the proposed cryptosystem achieves the avalanche effect after 32000 iterations. The vulnerability of the proposed scheme is discussed and note that, brute-force attack is practically infeasible. The effectiveness of the scheme is compared with other cryptosystems and finally, it is also report that the proposed cryptosystem can easily be implemented in hardware.
引用
收藏
页码:30 / 41
页数:12
相关论文
共 14 条
  • [1] [Anonymous], 1986, Theory and applications of cellular automata
  • [2] Bao F, 2003, LECT NOTES COMPUT SC, V2727, P416
  • [3] Das S, 2012, LECT NOTES COMPUT SC, V7495, P643, DOI 10.1007/978-3-642-33350-7_66
  • [4] Fully asynchronous behavior of double-quiescent elementary cellular automata
    Fates, Nazim
    Thierry, Eric
    Morvan, Michel
    Schabanel, Nicolas
    [J]. THEORETICAL COMPUTER SCIENCE, 2006, 362 (1-3) : 1 - 16
  • [5] CRYPTOGRAPHY AND COMPUTER PRIVACY
    FEISTEL, H
    [J]. SCIENTIFIC AMERICAN, 1973, 228 (05) : 15 - 23
  • [6] Kari J, 2005, LECT NOTES COMPUT SC, V3572, P57
  • [7] Kari J., 1992, PREPRINT
  • [8] On the combination of self-organized systems to generate pseudo-random numbers
    Karimi, Hossein
    Hosseini, Seyed Morteza
    Jahan, Majid Vafaei
    [J]. INFORMATION SCIENCES, 2013, 221 : 371 - 388
  • [9] Mahajan P., 2013, Glob. J. Comput. Sci. Technol, V13, P1
  • [10] Reversibility in Asynchronous Cellular Automata
    Sarkar, Anindita
    Mukherjee, Anindita
    Das, Sukanta
    [J]. COMPLEX SYSTEMS, 2012, 21 (01): : 71 - 84