Solving linear equations systems using genetic algorithm
Other Title(s)
حل نظم المعادلات الخطية باستخدام الخوارزمية الجينية
Joint Authors
al-Azzawi, Faiz Hasan Ali
al-Asadi, Ahmad Shawqi Jabir
Source
Publisher
Publication Date
2010-12-31
Country of Publication
Iraq
No. of Pages
17
Main Subjects
Mathematics
Information Technology and Computer Science
Topics
Arabic Abstract
الخوارزمیات الجینیة (Genetic Algorithms) تمثل مجموعة الخوارزمیات الأمثلیة.
الخوارزمیة الجینیة تحاول حل المسائل من خلال بناء نموذج جیل بسیط من العملیة الجینیة.
لقد نجحت الخوارزمیة الجینیة في حل الكثیر من المسائل.
و بالطبع فان هذه الخوارزمیة ستكون غیر تقلیدیة في حالة كون تحلیل الشفرة ھو أحد هذه المسائل.
ھذا البحث یھدف إلى حل نظم المعادلات الخطیة لأي عدد من المتغیرات باستخدام الخوارزمیة الجینیة.
إن مجال تطبیق ھذا البحث ھو تحلیل الشفرة (Cryptanalysis), و ھذا یتم من خلال مھاجمة نظم التشفیر الانسیابي (Stream Cipher Systems), باختیار مسجل زاحف خطي ذو تغذیة مرتدة (Linear Feedback Shift Register), باعتباره الوحدة الأساسیة التي تدخل في بناء نظم التشفیر الانسیابي، معتمدین على انجاز الخوارزمیة الجینیة.
التطبیق في ھذا البحث یتم في مرحلتین، الأولى تتمثل ببناء نظام معادلات خطیة من مخرجات المسجل الزاحف، و المرحلة الثانیة ھي حل نظام المعادلات الخطیة و معرفة قیم المجاهيل و التي تمثل قیم المفتاح الابتدائي للمسجل الزاحف.
English Abstract
Genetic Algorithms (GA's) are a class of optimization algorithms.
GA’s attempts to solve problems through modeling a simplified version of genetic process.
There are many problems for which a GA approach is useful. This paper aims to solve Linear Equations System (LES) for any number of variables using the GA.
The application of this paper represented by cryptanalysis application, this done by attacking stream cipher systems, choosing one Linear Feedback Shift Register (LFSR), since its considered as a basic unit of stream cipher systems, in the performance of GA.
The application divided into two stages, first, constructing LES’s for the LFSR, and the second, is attacking the variables of LES’s which they are also the initial key values the of LFSR.
Data Type
Conference Papers
Record ID
BIM-326030
American Psychological Association (APA)
al-Azzawi, Faiz Hasan Ali& al-Asadi, Ahmad Shawqi Jabir. 2010-12-31. Solving linear equations systems using genetic algorithm. Scientific Conference (10th : 2009 : Baghdad, Iraq). . Vol. 14, p. 2 (2010), pp.143-159.Baghdad Iraq : al-Mansour University College.
https://search.emarefa.net/detail/BIM-326030
Modern Language Association (MLA)
al-Azzawi, Faiz Hasan Ali& al-Asadi, Ahmad Shawqi Jabir. Solving linear equations systems using genetic algorithm. . Baghdad Iraq : al-Mansour University College. 2010-12-31.
https://search.emarefa.net/detail/BIM-326030
American Medical Association (AMA)
al-Azzawi, Faiz Hasan Ali& al-Asadi, Ahmad Shawqi Jabir. Solving linear equations systems using genetic algorithm. . Scientific Conference (10th : 2009 : Baghdad, Iraq).
https://search.emarefa.net/detail/BIM-326030