Страница публикации

Parallel Logical Cryptanalysis of the Generator A5/1 in BNB-Grid System

Авторы: Semenov A., Zaikin O., Bespalov D., Posypkin M.

Журнал: Lecture Notes in Computer Sciences

Том: 6873


Год: 2011

Отчётный год: 2011


Местоположение издательства:


Аннотация: In logical cryptanalysis a problem of search of a secret key of a cryptographic system is formulated as a SAT problem, i.e. a problem of search of a satisfying assignment for some CNF. In this paper we consider some natural strategies for parallelization of these SAT problems. We apply coarse-grained approach which makes it possible to use distributed computing environments with slow interconnect. The main practical result of this paper is successful logical cryptanalysis of key-stream generator A5/1 in BNB-Grid system.

Индексируется WOS: 1

Индексируется Scopus: 0

Индексируется РИНЦ: 1

Публикация в печати: 0

Добавил в систему: