Further Criptonalysis of the Summation Generator due to Lee and Moon

Tecnológico de Monterrey (México)

• Autores: Carlos Mex Perera
• Fecha: Octubre de 2003
• Formato: PDF (7 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. A modified version of the summation generator was proposed by Lee and Moon. This keystream generator has been recently broken by Mex-Perera et. al. It was shown that a correlation attack can be mounted by using a linear model. In this paper a new cryptanalysis based on the search of runs of zeroes is presented. When a run of consecutive zeroes is observed at the output of the generator it is possible to write a set of linear equations, such system hold with probability greater than 1/2. If enough linear equations are collected then an attack can be mounted by solving the system.
• 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.

Further Criptonalysis of the Summation Generator due to Lee and Moon  


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.