Using evolving algorithms to cryptanalysis nonlinear cryptosystems
Other Title(s)
استخدام الخوارزميات التطورية لتحليل أنظمة التشفير غير الخطية
Joint Authors
Jawad, Riyam Nuri
Ali, Faiz Hasan
Source
Issue
Vol. 17, Issue 2 (s) (30 Jun. 2020), pp.682-688, 7 p.
Publisher
University of Baghdad College of Science for Women
Publication Date
2020-06-30
Country of Publication
Iraq
No. of Pages
7
Main Subjects
Topics
Abstract AR
في هذا البحث، نتحرى عن استخدام الخوارزميات التطورية (EA's) لتحليل أحد أنظمة التشفير غير الخطية التي تعتمد على وحدة السجلات الزاحفة لتبادل البيانات الخطية (LFSR) باستخدام طريقة هجوم النص المشفر فقط.
الخوارزمية الجينية (GA) و خوارزمية خلية النمل ((Ant Colony Optimization (ACO) التي استخدمت في مهاجمة أحد أنظمة التشفير غير الخطية المسماة "Shrinking Generator" باستخدام أطوال مختلفة من النص المشفر و أطوال مختلفة من LFSRs المدمجة أثبتت أدائها الجيد في إيجاد القيم الأولية لل LFSRs المدمجة.
Abstract EN
In this paper, new method have been investigated using evolving algorithms (EA's) to cryptanalysis one of the nonlinear stream cipher cryptosystems which depends on the Linear Feedback Shift Register (LFSR) unit by using cipher text-only attack.
Genetic Algorithm (GA) and Ant Colony Optimization (ACO) which are used for attacking one of the nonlinear cryptosystems called "shrinking generator" using different lengths of cipher text and different lengths of combined LFSRs.
GA and ACO proved their good performance in finding the initial values of the combined LFSRs.
This work can be considered as a warning for a stream cipher designer to avoid the weak points, which may be found in the stream cipher, and may be explored by the cryptanalysts.
This work can find the optimal solution for text with minimum lengths of 20 characters and 100 iteration were very enough to find the real initial values of key stream.
American Psychological Association (APA)
Ali, Faiz Hasan& Jawad, Riyam Nuri. 2020. Using evolving algorithms to cryptanalysis nonlinear cryptosystems. Baghdad Science Journal،Vol. 17, no. 2 (s), pp.682-688.
https://search.emarefa.net/detail/BIM-973047
Modern Language Association (MLA)
Ali, Faiz Hasan& Jawad, Riyam Nuri. Using evolving algorithms to cryptanalysis nonlinear cryptosystems. Baghdad Science Journal Vol. 17, no. 2 (Special issue) (2020), pp.682-688.
https://search.emarefa.net/detail/BIM-973047
American Medical Association (AMA)
Ali, Faiz Hasan& Jawad, Riyam Nuri. Using evolving algorithms to cryptanalysis nonlinear cryptosystems. Baghdad Science Journal. 2020. Vol. 17, no. 2 (s), pp.682-688.
https://search.emarefa.net/detail/BIM-973047
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 687
Record ID
BIM-973047