Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. NOCAS : A Nonlinear ...
Conference paper

NOCAS : A Nonlinear Cellular Automata Based Stream Cipher

Sandip Karmakar (1), Dipanwita Roy Chowdhury (1)
(1) Indian Institute of Technology Kharagpur
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2010
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems
Proceedings
DOI
10.46298/dmtcs.2970
License
https://about.hal.science/hal-authorisation-v1
Indicators
845
Views
1024
Downloads

NOCAS : A Nonlinear Cellular Automata Based Stream Cipher

Sandip Karmakar (1), Dipanwita Roy Chowdhury (1)
(1) Indian Institute of Technology Kharagpur
Abstract
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.
Keywords
  • [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]
  • Cellular Automata
  • Stream Cipher
  • NMix
  • Hybrid Nonlinear Cellular Automata
Cited by

Source: OpenCitations

  • Verifiable Delay Function Based on Non-linear Hybrid Cellular Automata

    Lecture notes in networks and systems

    Authors : Souvik Sur ORCID, Dipanwita Roychowdhury ORCID

    Journal reference : Volume , 2023, pp. 1-13

    DOI : 10.1007/978-981-99-3080-7_1
  • Cellular Automata and Cryptography

    Emergence, complexity and computation

    Authors : Anita John ORCID, Jimmy Jose ORCID

    Journal reference : Volume , 2025, pp. 285-306

    DOI : 10.1007/978-3-031-81097-8_11
Preview
Loading PDF preview...