TY - JOUR ID - TI - A DIPLOID GENETIC ALGORITHM WITH EXOGENOUS RECOMBINATION FOR BREAKING MERKLE-HELLMAN KNAPSACK الخوارزمية الجينية الثنائية مع اعادة تجميع الابعاد لكسر حقيبة ميركل هيلمان AU - Bara’a A. Attea AU - Mayafda F. AbdulHalim AU - Sarab M. Hammed PY - 2009 VL - 50 IS - 1 SP - 89 EP - 93 JO - Iraqi Journal of Science المجلة العراقية للعلوم SN - 00672904 23121637 AB - Cryptanalysis is the science and study of methods of breaking cryptographic techniques. Cryptanalytic attack on Merkle-Hellman knapsack using Genetic Algorithm (GA) was done by Spillman. Then Garg et al improved the Spillman GA. The objective of this paper is to harness the power of GA used by Garg et al. to get more reliable results and in less computation time. This paper utilizes a GA, known as diploid GA with exogenous recombination scheme for translating each number in ciphertext into the correct ASCII code for the plaintext characters. Our results are compared with Garg et al. result and they proved that diploid GA with exogenous recombination scheme is more efficient and highly successful in finding the correct bit pattern for the hard knapsack sum.

تحليل الشفرة هو علم ودراسة طرق كسر الشفرة. تحليل حقيبة ميركل هيلمان باستخدام الخوارزمية الجينية طبقت من قبل سبلمان. كارج واخرون حسنوا الخوارزمية الجينية لسبلمان. هذا البحث يساهم في تقوية الخوارزمية الجينية المستخدمة من قبل كارج للحصول على نتائج ذات موثوقية عالية وبوقت قليل. استخدمت الخوارزمية الجينية الثنائية مع اعادة تجميع الابعاد لتحويل كل رقم في النص الشفر الى رمز ASCII للحرف في النص الصريح. قورنت نتائجنا مع نتائج كارج واخرون. اثبت النتائج ان استخدم الخوارزمية الجينية الثنائية مع اعادة تجميع الابعاد ناجحة في ايجاد البت الصحيح لمجموع الحقيبة الصعبة وذات كفاءة عالية. ER -