Design of Pseudo Random Generators for Cryptographic Applications
Prof. Franz Pichler
Johannes Kepler University Linz, Austria
The lecture presents an automata theory approach for designing pseudo random
generators suitable for the generation of keysequences as used in stream ciphering.
After some archtectural consideration and the introduction of basic terms of
finite state machine theory the concept of a clock controlled permutation register machine is introduced as
the building
block for the construction of cascades to be used in PRG´s.
GOLLMANN Cascades, as introduced by the PhD work of Dieter Gollmann (Linz 1986) are a special case.
The presentation centers in the discussion of Baker cascades which are currently developed by the PhD work of
Dominik Jochinger (Linz 2006) which are based on the permutations associated to the baker map. We
discuss futhermore the requirements for the construction of FSM combiners (Pichler 1988).
Short biography: Prof Emeritus Johannes Kepler University Linz, Institute of Formal Models and Verification
(former Institute of Systems Theory and Simulation) since
2004, main interest in research are in Mathematical Systems Theory, CAST, Walsh Functions, Cryptography,
Diogital Signal Processing, History of Information Technology.
Education in telecommunication and in Mathematics (PhD University Innsbruck 1967) visiting professorhips in
USA Univ of Maryland 1970, SUNY Binghamton 1975, 1982, Univ Las Palmas 1992.