TY - JOUR ID - TI - Algebraic Attack On Stream Cipher Based On Genetic Algorithms الطريقة الجبرية في تحليل أنظمة التشفير الانسيابي اعتماداً على الخوارزمية الجينية AU - Salim Ali Abbas Alageelee سالم علي عباس العجيلي AU - Doua Muhsin Abed Ali Al Furajy* دعاء محسن عبد علي الفريجي AU - Muntaha Abood Jassim* منتهى عبود جاسم * PY - 2015 VL - IS - 1 SP - 321 EP - 342 JO - Journal of College of Education مجلة كلية التربية SN - 18130380 AB - Pseudonoise sequences generated by linear feedback shift register (LFSRs) with some nonlinear combining functions have been proposed as running key generators in stream ciphers .Genetic algorithm has become a suitable searching or optimization tool for solving many complex problems comparing with the traditional search techniques. Genetic algorithm contains many manipulations to speed up and improve the genetic algorithm performance; these manipulations are selection, crossover and mutation.This paper considers a new approach to cryptanalysis based on the algebraic attack with the application of a directed random search algorithm called a Genetic algorithm. It is shown that such an algorithm can be used to reduce the number of trials which are needed to solve any system of linear and/or nonlinear Boolean equations and determine the initial setting (basic key) of the attacked generator using known plaintext attack, since stream cipher encryption can be expressed by a linear and / or nonlinear system of Boolean equations.Well known system are taken for the case of study:1- Pless system,2- Geffe system, 3- Bruer system, 4- J-k flip-flop, 5- OR system, 6- Multiplying (AND) system, 7- Police systems, and 8- Multiplexing.

تمتلك معظم مولدات المفاتيح الشبه العشوائية المتوفرة حالياً و المستخدمة في التشفير الانسيابي هيكلاً معيناً يكون أساسه (في العادة ) مجموعة من مسجلات الإزاحة ذات دالة التغذية المرتدة الخطية (LFSRs) , إضافة إلى دالة ربط غير خطية nonlinear combining function مدخلاتها هي المتتابعات المتولدة من مسجلات الإزاحة و مخرجاتها تكون المفاتيح الانسيابية الشبه عشوائية.تعتبر الخوارزمية الجينيةGenetic Algorithm أداة مناسبة من طرق البحث أو طرق تحقيق ألا مثلية لحلّ العديد من المشاكل المعقّدة في الوقت الحاضر مقارنة بخوارزميات البحث التقليدية. الخوارزمية الجينية تحتوي على العديد من العمليات لتحسين وتسريع أداءها، هذه العمليات هي عملية الاختيار (Selection)، عملية التزاوج (Crossover) وعملية الطفرة (Mutation). في هذا البحث تم بناء طريقة جديدة لتحليل هذا النوع من التشفير تعتمد بشكل أساسي على الطريقة الجبرية وباستخدام خوارزمية بحث تدعى بالخوارزمية الجينية Genetic Algorithm (GA) حيث أثبتت هذه الطريقة ومن خلال التطبيق كفاءتها العالية مقارنة بالطرق التحليلية الأخرى في تحديد الحالة الابتدائية (المفتاح الأساسي) للأنظمة المراد كسرها باستخدام نص واضح لنص مشفروذلك من خلال حل اي نظام من المعادلات البوليانية الخطية او / و اللاخطية Boolean Equations والتي تمثل طريقة توليد المفاتيح لاي نظام تشفير انسيابي.عدد من الأنظمة المعروفة في التشفير الانسيابي تم تحليل شفرها بالطريقة أعلاه. من هذه الأنظمة 1- Pless system 2- Geffe system 3- Bruer system 4- Multiplexing 5- J-K flip-flop 6- AND (multiplying) 7- OR system 8- Police system. ER -