Komprese pseudonáhodných posloupností

Abstract

Generátory pseudonáhodných posloupností jsou široce využívanými objekty, mj. pro svoje použití v proudových šifrách. Jednou z cest vedoucích ke zvýšení odolnosti proti různým druhům útoků je použití komprese na generovanou posloupnost ve snaze odstranit redundatní informace, na jejichž základě je možné na generátor útočit. V této práci se snažíme na základě širších teoretických znalostí prozkoumat dosud vytvořené teoretické základy pro kompresi pseudonáhodných posloupností. Z tohoto obecného hlediska se podíváme na některé útoky a budeme sledovat, jakým způsobem je možné se těmto útokům bránit.

Generators of pseudorandom sequences are widely used objects, not in the least place because of their application in stream ciphers. One of the ways to improve resistance to different types of attack is to use compression on the generated sequence in order to remove redundant information, that might lead to an attack against the generator. In this work we try to explore from a wider perspective the theoretical foundations for compressing pseudorandom sequences created thus far. Using this general view we will examine some known attacks against the PRN generators and look for a way to resist such attacks.