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

Please use this identifier to cite or link to this item: http://hdl.handle.net/10045/40386
Información del item - Informació de l'item - Item information
Title: A new linear consistency test attack on noised irregularly clocked linear feedback shift registers
Authors: Petrović, Slobodan
Keywords: Cryptanalysis | Irregular clocking | Linear Consistency Test (LCT) | Linear Feedback Shift Register (LFSR)
Knowledge Area: Ciencia de la Computación e Inteligencia Artificial
Issue Date: Sep-2014
Publisher: Universidad de Alicante
Citation: 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
Abstract: 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
Language: eng
Type: info:eu-repo/semantics/conferenceObject
Peer Review: si
Appears in Collections:Congresos - RECSI 2014 - Comunicaciones

Files in This Item:
Files in This Item:
File Description SizeFormat 
ThumbnailRECSI-2014_03.pdf217,48 kBAdobe PDFOpen Preview


Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.