English   español  
Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/8852
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
Exportar otros formatos: Exportar EndNote (RIS)Exportar EndNote (RIS)Exportar EndNote (RIS)
Título : The Use of Edit-Distances in Cryptanalysis
Autor : Petrović, Slobodan; Fúster Sabater, Amparo; Durán Díaz, Raúl
Palabras clave : Cryptanalysis
Edit-distance
Clock-controlled sequence
Ciphertext-only attack
Statistical model
Fecha de publicación : jul-2001
Editor: International Institute of Informatics and Systemics
Institute of Electrical and Electronics Engineers
Citación : 5th World Multiconference on Systemics, Cybernetics and Informatics and 7th International Conference on Information System Analysis and Synthesis (SCI/ISAS 2001) ; IS0051305
Resumen: Pseudorandom generator schemes containing irregularly clocked linear feedback shift-registers (LFSRs) have become popular because of the properties of their output sequences (long period and large linear complexity). In this paper, a cryptanalytic attack on such schemes that utilizes the divide-and-conquer paradigm is presented. The general statistical model of such generators is given. The appropriate family of edit-distance measures is defined and the flow of an attack on some particular schemes is described. The time and space complexities of the attack are discussed.
Descripción : 6 pages, 3 figures.-- Communication presented at the 5th World Multiconference on Systemics, Cybernetics and Informatics and 7th International Conference on Information System Analysis and Synthesis (SCI/ISAS 2001, Orlando, Florida, Jul 22-25, 2001).
URI : http://hdl.handle.net/10261/8852
ISBN : 980-07-7529-3
Aparece en las colecciones: (IFA) Comunicaciones congresos
Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
IS0051305.pdf156,55 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.