Idioma:

Reduced Complexity Correlation Attacks on Two Clock-Controlled Generators

Johansson, Thomas Ohta, Kazuo ; Pei, Dingyi

Advances in Cryptology — ASIACRYPT’98, 1998, Vol.1514, p.342-356 [Periódico revisado por pares]

Texto completo disponível

Citações Citado por

Título:
Reduced Complexity Correlation Attacks on Two Clock-Controlled Generators
Autor: Johansson, Thomas
Ohta, Kazuo ; Pei, Dingyi
Assuntos: Algorithmics. Computability. Computer arithmetics ; Applied sciences ; Computer science; control theory; systems ; Cryptography ; Electrical Engineering, Electronic Engineering, Information Engineering ; Elektroteknik och elektronik ; Engineering and Technology ; Exact sciences and technology ; Information, signal and communications theory ; Signal and communications theory ; Teknik ; Telecommunications and information theory ; Theoretical computing
É parte de: Advances in Cryptology — ASIACRYPT’98, 1998, Vol.1514, p.342-356
Notas: Supported by the Foundation for Strategic Research - PCC under Grant 97-130.
Descrição: The Shrinking Generator and the Alternating Step Generator are two of the most well known clock-controlled stream ciphers. We consider correlation attacks on these two generators, based on an identified relation to the decoding problem for the deletion channel and the insertion channel, respectively. Several ways of reducing the decoding complexity are proposed and investigated, resulting in “divide-and-conquer” attacks on the two generators having considerably lower complexity than previously known attacks.
Editor: Berlin, Heidelberg: Springer Berlin Heidelberg
Idioma: Inglês

Links

Voltar para lista de resultados

Anterior Resultado 7 Avançar Ir para próxima página