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
logo share SHARE   Add this article to your Mendeley library MendeleyBASE
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:
Título

The Use of Edit-Distances in Cryptanalysis

AutorPetrović, Slobodan; Fúster Sabater, Amparo; Durán Díaz, Raúl
Palabras claveCryptanalysis
Edit-distance
Clock-controlled sequence
Ciphertext-only attack
Statistical model
Fecha de publicaciónjul-2001
EditorInternational Institute of Informatics and Systemics
Institute of Electrical and Electronics Engineers
Citación5th World Multiconference on Systemics, Cybernetics and Informatics and 7th International Conference on Information System Analysis and Synthesis (SCI/ISAS 2001) ; IS0051305
ResumenPseudorandom 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ón6 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).
URIhttp://hdl.handle.net/10261/8852
ISBN980-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.