|
|
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*Chai F., Gao X.-S., Yuan C.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.
Скачать книгу бесплатно (pdf, 376 Kb)
Читать «A characteristic set method for solving boolean equations and applications in cryptanalysis of stream ciphers*» EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
Тайна Белого камня (ранняя редакция)Автор: Сидоров Виктор СтепановичКатегория: Детские приключения
Размер книги: 333 Kb
Pro JSP 2Автор: Simon Brown, Автор: Sam Dalton, Автор: Sing Li, Автор: Daniel Jepp, Автор: Matt Raible, Автор: Dave Johnson
Размер книги: 6.57 Mb
Nuclear Fusion Research: Understanding Plasma-Surface InteractionsАвтор: Robert E. H. Clark, Автор: Detlev Reiter
Размер книги: 14.15 Mb
Handbook of material weatheringАвтор: George WypychКатегория: 'Materials -- Deterioration.', 'Environmental testing.', 'Accelerated life testing.', 'Polymers -- Testing.', 'MateРњРѓriaux -- DeРњРѓteРњРѓrioration.', 'Essais d'environnement.', 'Essais acceРњРѓleРњРѓreРњРѓs (Technologie)'
Размер книги: 7.98 Mb
Handbook of Antennas in Wireless CommunicationsАвтор: Lester Packer, Автор: Enrique Cadenas
Размер книги: 37.19 Mb
Precis de recherche operationnelle : Methodes et exercicesАвтор: Robert Faure, Автор: Bernard Lemaire, Автор: Christophe Picouleau
Размер книги: 3.22 Mb
Advances in Airline Economics, Volume 1: Competition Policy and Antritrust (Advances in Airline Economics)Автор: Darin Lee
Размер книги: 3.73 Mb
|
|
|