Improved Fast Correlation Attacks on Multiplexer Generators
Tecnológico de Monterrey (México)
Autores: Carlos Mex Perera
Fecha: Octubre de 2003
Formato: PDF (6 páginas)
Resumen: Trabajo, presentado en la Sesión 4 del Segundo Congreso Iberoamericano de Seguridad Informática CIBSI '03 celebrado en México DF. El texto del documento está en inglés. This paper shows that the correlation properties of the multiplexed sequences can be exploited in order to obtain higher correlation coeffcients. By using these correlations,a more effcient fast correlation attack against the Multiplexer Generator (MG)is presented under a known-plaintext basis. The proposed cryptanalytic method first finds a number of linear equations. Only the more reliable linear equations, those
with probability more than a certain threshold, are selected to form a system of probabilistic boolean equations. By solving this system, a solution for the initial state of the MG is computed.
ISBN: 970-36-010409, Actas del Segundo Congreso Iberoamericano de Seguridad Informática CIBSI '03. Servicio de Publicaciones del Instituto Politécnico Nacional, México DF.
Para mayor información, contacte vía e-mail con el autor: carlosmexATitesm.mx.
IMPORTANTE:
CriptoRed no se hace responsable del contenido de este documento, siendo dicha responsabilidad exclusivamente del o los autores y, en su caso, del tutor del trabajo.