10.46298/dmtcs.2970
https://dmtcs.episciences.org/2970
Karmakar, Sandip
Sandip
Karmakar
Chowdhury, Dipanwita Roy
Dipanwita Roy
Chowdhury
NOCAS : A Nonlinear Cellular Automata Based Stream Cipher
LFSR and NFSR are the basic building blocks in almost all the state of the art stream ciphers like Trivium and Grain-128. However, a number of attacks are mounted on these type of ciphers. Cellular Automata (CA) has recently been chosen as a suitable structure for crypto-primitives. In this work, a stream cipher is presented based on hybrid CA. The stream cipher takes 128 bit key and 128 bit initialization vector (IV) as input. It is designed to produce $\mathrm{2^{128}}$ random keystream bits and initialization phase is made faster 4 times than that of Grain-128. We also analyze the cryptographic strength of this cipher. Finally, the proposed cipher is shown to be resistant against known existing attacks.
episciences.org
Cellular Automata
Stream Cipher
NMix
Hybrid Nonlinear Cellular Automata
[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]
[MATH.MATH-DS] Mathematics [math]/Dynamical Systems [math.DS]
[NLIN.NLIN-CG] Nonlinear Sciences [physics]/Cellular Automata and Lattice Gases [nlin.CG]
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO]
2023-03-20
2011-01-01
2011-01-01
en
journal article
https://hal.science/hal-01196137v1
1365-8050
https://dmtcs.episciences.org/2970/pdf
VoR
application/pdf
Discrete Mathematics & Theoretical Computer Science
DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems
Proceedings
Researchers
Students