TY - JOUR ID - TI - COMPACT GENETIC ALGORITHM FOR CRYPTANALYSISTRAPDOOR 0-1 KNAPSACK CIPHER AU - Rawa'a Dawoud Hassan Al-Dabbagh PY - 2009 VL - 12 IS - 2 SP - 137 EP - 145 JO - Al-Nahrain Journal of Science مجلة النهرين للعلوم SN - 26635453 26635461 AB - Abstract
Security is a broad topic and covers a multitude of sins. In its simplest form, it is concerned with
people trying to access remote services that they are not authorized to use. Cryptology is the science
and studies of systems for secrete communication. It consists of two complementary fields of study:
Cryptography and Cryptanalysis. The application of genetic algorithm in cryptanalysis of knapsack
cipher is suggested by Spillman. This paper considers a new approach to cryptanalysis knapsack
cipher based on the representation of the population as a probability distribution over the set of
solutions; this is called compact Genetic Algorithm (cGA). Tests have been presented to clarify the
results obtained. The results show that cGA achieve the breaking of the ciphertext. Moreover, the
comparison among Spillman results, simple GA (sGA) and our results are also provided. The
results show that cGA is worth to be considered for the attack of trapdoor 0-1 knapsack cipher.

سرية المعلومات هو موضوع واسع ويغطي الكثير من المجالات ولكن لشرح مفهوم الأمنية بشكله المبسط... انه يختص بمنع الأشخاص الغير مخولين بقراءة المعلومات المرسلة. علم التشفير هو علم لدراسة أنظمة الاتصالات السرية وهي تضم حقلين مكملين هما كتابة الشفرة وتحليلها. إن تطبيق تقنية الخوارزمية الوراثية لتحليل طريقة التشفير ((knapsack تم اقتراحه من قبل Spillman في البداية. إن هذا البحث يقدم نظرة جديدة لتحليل الشفرات وذلك اعتمادا على تمثيل الأفراد كموزع احتمالية على مجموعة الحلول المطروحة وهو ما يسمى بالخوارزمية الجينية المضغوطة. وتم تقديم عدة اختبارات عليها للتأكد من صحة النتائج المطبقة. تظهر النتائج بأن الخوارزمية الجينية المضغوطة قادرة على كسر شفرة النصوص وإعطاء مقارنة مع ما تم تحقيقه بطريقة Spillman وطريقة الخوارزمية الجينية المبسطة. وما هو أكثر من ذلك, فان النتائج تبين إن الخوارزمية الجينية المضغوطة هي جديرة بأن تعتمد كطريقة مثالية في عملية تحليل الشفرات ER -