ارسل ملاحظاتك

ارسل ملاحظاتك لنا







الرئيسية > Algebraic Attack on Stream Cip...>الوصف

Algebraic Attack on Stream Cipher Based on Genetic Algorithms

العنوان بلغة أخرى: الطريقة الجبرية في تحليل أنظمة التشفير الانسيابي اعتماداً على الخوارزمية الجينية
المصدر: مجلة كلية التربية
الناشر: الجامعة المستنصرية - كلية التربية
المؤلف الرئيسي: العجيلي، سالم علي عباس (مؤلف)
المؤلف الرئيسي (الإنجليزية): Alageelee, Salim Ali Abbas
مؤلفين آخرين: الفريجي، دعاء محسن عبد علي (م. مشارك) , جاسم، منتهى عبود (م. مشارك)
المجلد/العدد: ع1
محكمة: نعم
الدولة: العراق
التاريخ الميلادي: 2015
الصفحات: 321 - 342
ISSN: 1812-0380
رقم MD: 826052
نوع المحتوى: بحوث ومقالات
اللغة: الإنجليزية
قواعد المعلومات: EduSearch
مواضيع:
الخوارزمية الجينية | التشفير الانسيابي | البرمجة (حاسبات إلكترونية)
كلمات المؤلف المفتاحية:
Genetic Algorithms | Algebraic Attack | Single Point Crossover | Linear Feedback Shift Registers (LFSRS) | Shrinking Shift Register
رابط المحتوى:

الناشر لهذه المادة لم يسمح بإتاحتها.
صورة الغلاف QR قانون
حفظ في:
المستخلص: تمتلك معظم مولدات المفاتيح الشبه العشوائية المتوفرة حالياً والمستخدمة في التشفير الانسيابي هيكلاً معيناً يكون أساسه (في العادة) مجموعة من مسجلات الإزاحة ذات دالة التغذية المرتدة الخطية (LFSRs)، إضافة إلى دالة ربط غير خطية function nonlinear combining مدخلاتها هي المتتابعات المتولدة من مسجلات الإزاحة ومخرجاتها تكون المفاتيح الانسيابية الشبه عشوائية. تعتبر الخوارزمية الجينية 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.

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.
ISSN: 1812-0380

عناصر مشابهة


© 2024 المنظومة. جميع الحقوق محفوظة.