A new linear consistency test attack on noised irregularly clocked linear feedback shift registers

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10045/40386
Información del item - Informació de l'item - Item information
Título: A new linear consistency test attack on noised irregularly clocked linear feedback shift registers
Autor/es: Petrović, Slobodan
Palabras clave: Cryptanalysis | Irregular clocking | Linear Consistency Test (LCT) | Linear Feedback Shift Register (LFSR)
Área/s de conocimiento: Ciencia de la Computación e Inteligencia Artificial
Fecha de publicación: sep-2014
Editor: Universidad de Alicante
Cita bibliográfica: Actas de la XIII Reunión Española sobre Criptología y Seguridad de la Información : celebrado del 5 al 8 de septiembre 2014, Alicante, pp. 3-6
Resumen: Linear Consistency Test (LCT) is a widely used algebraic attack against pseudorandom generator schemes. A system of linear equations depending on a guessed part of the key is assigned to the analyzed generator and checked for consistency. If the guessed part of the key is not the right one, the system will be inconsistent with high probability. In the presence of noise, additional measures are necessary for this attack to be successful. They must reduce the influence of intercepted output bits complemented by noise. In this paper, a technique is described that tries to guess which bit(s) of the intercepted output sequence are complemented by noise and remove all the equations from the linear system assigned to the generator that depend on those bits. The technique is demonstrated on cryptanalysis of a Binary Rate Multiplier (BRM). The experiments on this generator show that such an attack is feasible if the noise level is up to moderate.
URI: http://hdl.handle.net/10045/40386
ISBN: 978-84-9717-323-0
Idioma: eng
Tipo: info:eu-repo/semantics/conferenceObject
Revisión científica: si
Aparece en las colecciones:Congresos - RECSI 2014 - Comunicaciones

Archivos en este ítem:
Archivos en este ítem:
Archivo Descripción TamañoFormato 
ThumbnailRECSI-2014_03.pdf217,48 kBAdobe PDFAbrir Vista previa


Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.