Synchronous stream ciphers constitute an important class of symmetric ciphers. After the call of the eSTREAM project in 2004, 34 stream ciphers with different design approaches were proposed. In this thesis, we aim to provide a general framework to analyze stream ciphers statistically.
Firstly, we consider stream ciphers as pseudo random number generators and study the quality of their output.
We propose three randomness tests based on one dimensional random walks. Moreover, we theoretically and
experimentally analyze the relations of various randomness tests.
We focus on the ideas of algebraic, time memory tradeoff (TMTO) and correlation attacks and
propose a number of chosen IV distinguishers.
We experimentally observe statistical weaknesses in some of the stream ciphers that are believed to be secure.
| Identifer | oai:union.ndltd.org:METU/oai:etd.lib.metu.edu.tr:http://etd.lib.metu.edu.tr/upload/12609581/index.pdf |
| Date | 01 May 2008 |
| Creators | Sonmez Turan, Meltem |
| Contributors | Doganaksoy, Ali |
| Publisher | METU |
| Source Sets | Middle East Technical Univ. |
| Language | English |
| Detected Language | English |
| Type | Ph.D. Thesis |
| Format | text/pdf |
| Rights | To liberate the content for public access |
Page generated in 0.0024 seconds