2009 | OriginalPaper | Chapter
Kolmogorov Stream Ciphers
Author : Josef Scharinger
Published in: Computer Aided Systems Theory - EUROCAST 2009
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Stream ciphers are essential tools for encrypting sensitive data. While having the limitation that a single key may never be used twice, they are often very fast and can offer a valuable alternative to block ciphers in many applications.
In this contribution we describe a novel stream cipher based on discrete Kolmogorov systems. Based on a theorem stating that discrete Kolmogorov systems can provide a perfect permutation operator, we develop a strong generator for pseudo-random bits or bytes. These bits or bytes are then added to the plaintext stream to produce the desired ciphertext stream in a straightforward manner.