Analysis of Pseudo Random Sequences Generated by Cellular Automata

DOI10.1007/3-540-46416-6_17zbMath0791.68121OpenAlexW2144769627MaRDI QIDQ4037465

Othmar Staffelbach, Willi Meier

Publication date: 18 May 1993

Published in: Advances in Cryptology — EUROCRYPT ’91 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-46416-6_17

zbMATH Keywords

cellular automatasecuritystream cipherscryptanalysispseudorandom sequence generation

Mathematics Subject Classification ID

Cryptography (94A60) Cellular automata (computational aspects) (68Q80) Random number generation in numerical analysis (65C10)

Related Items (21)

Investigating four neighbourhood cellular automata as better cryptographic primitives ⋮ Modelling the shrinking generator in terms of linear CA ⋮ CAR30: a new scalable stream cipher with rule 30 ⋮ Resilient Vectorial Functions and Cyclic Codes Arising from Cellular Automata ⋮ A cryptographic and coding-theoretic perspective on the global rules of cellular automata ⋮ CARPenter: A Cellular Automata Based Resilient Pentavalent Stream Cipher ⋮ Heuristic search of (semi-)bent functions based on cellular automata ⋮ Cellular Automata Pseudo-Random Number Generators and Their Resistance to Asynchrony ⋮ Achieving Better Security Using Nonlinear Cellular Automata as a Cryptographic Primitive ⋮ A Bounded-Space Near-Optimal Key Enumeration Algorithm for Multi-subkey Side-Channel Attacks ⋮ Distributed Multi-authority Attribute-Based Encryption Using Cellular Automata ⋮ A multisecret sharing scheme for color images based on cellular automata ⋮ Generating Cryptographically Suitable Non-linear Maximum Length Cellular Automata ⋮ Chaotic Cellular Automata with Cryptographic Application ⋮ d-Monomial Tests of Nonlinear Cellular Automata for Cryptographic Design ⋮ Parallel random number generator for inexpensive configurable hardware cells ⋮ The topological skeleton of cellular automaton dynamics ⋮ Reduced Complexity Attacks on the Alternating Step Generator ⋮ Unnamed Item ⋮ Fast and Memory-Efficient Key Recovery in Side-Channel Attacks ⋮ A secret sharing scheme based on cellular automata

This page was built for publication: Analysis of Pseudo Random Sequences Generated by Cellular Automata