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

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:

Проекты:

DOI: 10.1007/978-3-642-23178-0_43

Аннотация: 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: Q4

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

Индексируется УБС: Нет

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

Индексируется ВАК: Нет

Индексируется CORE: Нет

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