libcats.org
Главная

A characteristic set method for solving boolean equations and applications in cryptanalysis of stream ciphers*

Обложка книги A characteristic set method for solving boolean equations and applications in cryptanalysis of stream ciphers*

A characteristic set method for solving boolean equations and applications in cryptanalysis of stream ciphers*

, ,
This paper presents a characteristic set method for solving Boolean equations, which is more efficient and has better properties than the general characteristic set method. In particular, the authors give a disjoint and monic zero decomposition algorithm for the zero set of a Boolean equation system and an explicit formula for the number of solutions of a Boolean equation system. The authors also prove that a characteristic set can be computed with a polynomial number of multiplications of Boolean polynomials in terms of the number of variables. As experiments, the proposed method is used to solve equations from cryptanalysis of a class of stream ciphers based on nonlinear filter generators. Extensive experiments show that the method is quite effective.
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:

Каникулы

Автор:
Размер книги: 13 Kb

Ремонт импортных телевизоров

Автор: , Автор:
Категория: civil, civil, hardware
Размер книги: 5.24 Mb

Mein Kampf

Автор:
Категория: fiction
Размер книги: 701 Kb

Conditional Offer

Автор:
Категория: fiction
Размер книги: 286 Kb
Только что пользователи скачали эти книги:

Seminaire De Probabilites XXVI

Автор: , Автор: , Автор:
Категория: Lecture notes
Размер книги: 4.38 Mb

Nouveaux invariants en géométrie et en topologie

Автор: , Автор: , Автор:
Размер книги: 1.87 Mb

Księga Broni i Ekwipunku

Автор:
Размер книги: 77.39 Mb

Das erste Zeitalter GERMAN

Автор:
Размер книги: 15.44 Mb

General History of Civilization in Europe

Автор:
Размер книги: 15.43 Mb

Автор:
Размер книги: 28.46 Mb