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

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

Язык публикации: english

Том: 6873

Номера страниц: 473–483

Количество страниц: 11

Год публикации: 2011

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

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: Нет