Investigations in the Design and Analysis of Key-Stream Generators

Investigations in the Design and Analysis of Key-Stream Generators
Автор
 
Год
 
Страниц
 
120
ISBN
 
9783639107166
Категория
 
Новые поступления

Описание:

The work is focused on several important problems in the design and analysis of key-stream generators for stream ciphers. We look at common building blocks that are used in key-stream generators. These are nonlinear logical functions and clock-controlled linear feedback shift registers (LFSR). We introduce tensor transform which gives new tools for analyzing security of the functions. We also study correlation properties of Boolean functions. A newly introduced probabilistic function of a Boolean function estimates the probabilistic distribution of its output bits if the distribution of the arguments, the function depends on, is known. For a clock- controlled LFSR, we estimate the period of its output sequence when the feedback polynomial is irreducible and the structure of the control sequence is arbitrary. Away from building blocks, we construct a key-stream generator based on the one suggested by Geffe. Unlike the Geffe generator that has three binary input m-sequences, this...

Похожие книги

A bundle-type algorithm for routing in telecommunication data networksA bundle-type algorithm for routing in telecommunication data networks
Автор: Claude Lemarechal, Adam Ouorou, Georgios Petrou
Год: 2007
Ackermann FunctionAckermann Function
Год: 2011
Airy functionAiry function
Год: 2011
Boolean FunctionBoolean Function
Год: 2011