English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/8852
Share/Impact:
Statistics
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:

Title

The Use of Edit-Distances in Cryptanalysis

AuthorsPetrović, Slobodan; Fúster Sabater, Amparo; Durán Díaz, Raúl
KeywordsCryptanalysis
Edit-distance
Clock-controlled sequence
Ciphertext-only attack
Statistical model
Issue DateJul-2001
PublisherInternational Institute of Informatics and Systemics
Institute of Electrical and Electronics Engineers
Citation5th World Multiconference on Systemics, Cybernetics and Informatics and 7th International Conference on Information System Analysis and Synthesis (SCI/ISAS 2001) ; IS0051305
AbstractPseudorandom 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.
Description6 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
Appears in Collections:(IFA) Comunicaciones congresos
Files in This Item:
File Description SizeFormat 
IS0051305.pdf156,55 kBAdobe PDFThumbnail
View/Open
Show full item record
Review this work
 


WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.