A new pseudo-random generator based on gollmann cascades of baker-register-machines

Authors:
Dominik Jochinger;Franz Pichler
Affiliations:
Systems Theory, Johannes Kepler University Linz, Linz, Austria;Systems Theory, Johannes Kepler University Linz, Linz, Austria
Venue:
EUROCAST'05 Proceedings of the 10th international conference on Computer Aided Systems Theory
Year:
2005

Citing 3
Cited 1

Cryptography with cellular automata

Lecture notes in computer sciences; 218 on Advances in cryptology---CRYPTO 85
Applied cryptography (2nd ed.): protocols, algorithms, and source code in C

Applied cryptography (2nd ed.): protocols, algorithms, and source code in C
Encrypting by random rotations

Proceedings of the 1982 conference on Cryptography

A highly nonlinear cellular FSM-combiner for stream ciphers

EUROCAST'07 Proceedings of the 11th international conference on Computer aided systems theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a new pseudo-random sequence generator, constructed by the generalized discrete Baker transformation. This new generator is called Cascaded Baker Register Machine (CBRM), which uses the sensitivity of chaotic behaviour and allows the application of automata- and shift-register theory. It is shown that a CBRM has good properties of randomness, such as large periods and high linear complexity. It can provide high cryptographic security with fast encryption speed, and can be realized effectively by both hardware and software.