Attacking of stream cipher systems using a genetic algorithm
Joint Authors
Abd, Ali Ashur
Yunus, Hamid A.
Awad, Wasan S.
Source
Issue
Vol. 6, Issue 3 (30 Jun. 2011)6 p.
Publisher
University of Thi-Qar Research and Development Department
Publication Date
2011-06-30
Country of Publication
Iraq
No. of Pages
6
Main Subjects
Information Technology and Computer Science
Topics
Abstract EN
Stream cipher is one of the hard electronic cipher systems because of high security and difficulty in breaking it.
This work is considered a new approach to cryptanalysis based on the application of direct search algorithm called genetic algorithm.
It concentrates on showing the applicability of genetic algorithm concepts as a powerful tool in breaking cryptographic systems.
The cryptanalysis is based on attacking stream cipher systems by finding the equivalent linear system.
The goal of the genetic algorithm is finding the shortest linear feedback shift register that generates the known key stream through finding the initial state, feedback polynomial, and the shift register length.
Previously, there were methods to find the linear equivalence by using Massey algorithm and neural networks.
Now, the proposed method is considered the first attempt to find it via genetic algorithm with variable chromosomes lengths within genetic population leading to minimized average number of generations and accordingly less computational time.
The proposed artificial system has been applied successfully to break a number of linear and nonlinear stream cipher systems, such as Hadmard system and Bruer system.
American Psychological Association (APA)
Abd, Ali Ashur& Yunus, Hamid A.& Awad, Wasan S.. 2011. Attacking of stream cipher systems using a genetic algorithm. University of Thi-Qar Journal،Vol. 6, no. 3.
https://search.emarefa.net/detail/BIM-321736
Modern Language Association (MLA)
Abd, Ali Ashur…[et al.]. Attacking of stream cipher systems using a genetic algorithm. University of Thi-Qar Journal Vol. 6, no. 3 (2011).
https://search.emarefa.net/detail/BIM-321736
American Medical Association (AMA)
Abd, Ali Ashur& Yunus, Hamid A.& Awad, Wasan S.. Attacking of stream cipher systems using a genetic algorithm. University of Thi-Qar Journal. 2011. Vol. 6, no. 3.
https://search.emarefa.net/detail/BIM-321736
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references.
Record ID
BIM-321736