English   español  
Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/23778
Compartir / Impacto:
Estadísticas
Add this article to your Mendeley library MendeleyBASE
Ver citas en Google académico
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Título

Deterministic Cryptanalysis of some Stream Ciphers

AutorCaballero-Gil, P.; Fúster-Sabater, A.; Hernández-Goya, C.
Palabras clavecryptanalysis
stream cipher
graphs
discrete mathematics
Fecha de publicaciónmay-2009
EditorInstitute for Systems and Technologies of Information, Control and Communication
CitaciónProceedings of the 7th International Workshop on Security Information Systems, WOSIS 2009, in conjunction with ICEIS 2009
Seriepp. 16-25
ResumenA new graph-based approach to edit distance cryptanalysis of some clock-controlled generators is here presented in order to simplify search trees of the original attacks. In particular, the proposed improve- ment is based on cut sets de¯ned on some graphs so that only the most promising branches of the search tree have to be analyzed because cer- tain shortest paths provide the edit distances. The strongest aspects of the proposal are: a) the obtained results from the attack are absolutely deterministic and b) many inconsistent initial states are recognized be- forehand and avoided during search.
URIhttp://hdl.handle.net/10261/23778
ISBN978-989-8111-91-3
Aparece en las colecciones: (IFA) Comunicaciones congresos
Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
WOSIS_2009_6_CR.pdf150,93 kBAdobe PDFVista previa
Visualizar/Abrir
Mostrar el registro completo
 


NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.