{"docId":2970,"paperId":2970,"url":"https:\/\/dmtcs.episciences.org\/2970","doi":"10.46298\/dmtcs.2970","journalName":"Discrete Mathematics & Theoretical Computer Science","issn":"","eissn":"1365-8050","volume":[{"vid":261,"name":"DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems"}],"section":[{"sid":66,"title":"Proceedings","description":[]}],"repositoryName":"Hal","repositoryIdentifier":"hal-01196137","repositoryVersion":1,"repositoryLink":"https:\/\/hal.science\/hal-01196137v1","dateSubmitted":"2017-01-31 10:21:27","dateAccepted":null,"datePublished":"2011-01-01 00:00:00","titles":{"en":"NOCAS : A Nonlinear Cellular Automata Based Stream Cipher"},"authors":["Karmakar, Sandip","Chowdhury, Dipanwita Roy"],"abstracts":{"en":"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":[["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]"]}