Страница публикации
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
Издательство:
Местоположение издательства:
URL:
Аннотация: 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
Добавил в систему: