المصدر: | مجلة كلية التربية |
---|---|
الناشر: | الجامعة المستنصرية - كلية التربية |
المؤلف الرئيسي: | Al Ageelee, Salim Ali Abbas (Author) |
مؤلفين آخرين: | Al bawi, Mohamed H. (Co-Author) |
المجلد/العدد: | ع5 |
محكمة: | نعم |
الدولة: |
العراق |
التاريخ الميلادي: |
2016
|
الصفحات: | 207 - 226 |
ISSN: |
1812-0380 |
رقم MD: | 826839 |
نوع المحتوى: | بحوث ومقالات |
اللغة: | الإنجليزية |
قواعد المعلومات: | EduSearch |
مواضيع: | |
كلمات المؤلف المفتاحية: |
Ciphertext | Cryptanalysis | Transposition Cipher | Genetic Algorithm | Particle Swarm Optimization Algorithm
|
رابط المحتوى: |
الناشر لهذه المادة لم يسمح بإتاحتها. |
المستخلص: |
GA is an adjustable search method that has the ability for search in smart way to find the best solution and trying to reduce the time that required for obtaining the optimal solution. Particle Swarm Optimization (PSO) algorithm emulate the behavior of a swarm of fish and bird flocks. It's a heuristic global optimization method which can be implemented and applying to solve various optimization problems. The most attractive of using PSO is that it has a fast convergence than the other global optimization methods. Modify PSO (MPSO) is a relatively new approach to attacks transposition cipher which it depends on using multi swarms rather than single swarm and allowing the particles in all swarms to exchange information between them in order to obtains the best solution from all swarms. This research focuses on use GA, PSO and MPSO to cryptanalyze transposition cipher based on a new tools to determine the fitness function by calculating the Diagram(DG), Trigram(TG) and Quadgram (QG) frequency of letters. It is shown that such algorithms can be used to reduce the number of trails which are needed to determined the initial states of the attacked systems using ciphertext only attack. Experimental results show the successful applications of GA, PSO and MPSO in cryptanalysis of transposition cipher system. Also, the experimental results indicate that the MPSO is more powerful than the other techniques in cryptanalysis transposition depending on the accuracy of results. خوارزميات وراثية هي طريقة بحث قابلة للتعديل والتي لديها القدرة على البحث بطريقة ذكية للعثور على أفضل الحلول ومحاولة تقليل الوقت اللازم للحصول على الحل الأمثل. تحاكي خوارزمية محاكاة سرب الجسيم (PSO) سلوك سرب من أسراب الطيور والاسماك. إنها طريقة إرشادية عالمية للتحسين يمكن تنفيذها وتطبيقها لحل مشكلات التحسين المختلفة. الأكثر جاذبية من استخدام استمثال عناصر السرب هو أن لديها تقارب سريع من طرق التحسين العالمية الأخرى. تعديل استمثال عناصر السرب والبرمجة متعددة الاهداف هو نهج جديد نسبياً لهجوم تشفير التحويل الذي يعتمد على استخدام أسراب متعددة بدلاً من سرب واحد والسماح للجسيمات في جميع الأسراب بتبادل المعلومات فيما بينها من أجل الحصول على أفضل حل من جميع الأسراب. يركز هذا البحث على استخدام خوارزميات وراثية واستمثال عناصر السرب والبرمجة متعددة الاهداف لتبادل شفرات التحويل استنادًا إلى أدوات جديدة لتحديد وظيفة اللياقة عن طريق حساب الرسم البياني، وشكل ذو ثلاث خطوط متوازية ورباعي التردد للحروف. يتبين أن هذه الخوارزميات يمكن استخدامها لتقليل عدد المسارات المطلوبة لتحديد الحالات الأولية للأنظمة المهاجمة باستخدام النص المشفر فقط. تظهر النتائج التجريبية تطبيقات ناجحة من خوارزميات وراثية واستمثال عناصر السرب والبرمجة متعددة الاهداف في تحليل الشفرات من نظام تبديل الشفرات. أيضا، تشير النتائج التجريبية إلى أن البرمجة متعددة الاهداف أكثر قوة من التقنيات الأخرى في تحويل الشفرة اعتمادا على دقة النتائج. كُتب هذا المستخلص من قِبل دار المنظومة 2018 |
---|---|
ISSN: |
1812-0380 |