![](/images/graphics-bg.png)
A diploid genetic algorithm with exogenous recombination for breaking merkle-hellman knapsack
Other Title(s)
الخوارز الجينية الثنائية مع اعادة تجميع الأبعاد لكسر حقيبة ميركل هيلمان
Joint Authors
Abd al-Halim, Mayyadah Faysal
Hamid, Sarab Majid
Atiyyah, Bara Ali
Source
Issue
Vol. 50, Issue 1 (31 Mar. 2009), pp.89-93, 5 p.
Publisher
University of Baghdad College of Science
Publication Date
2009-03-31
Country of Publication
Iraq
No. of Pages
5
Main Subjects
Topics
Abstract AR
تحليل الشفرة هو علم و دراسة طرق كسر الشفرة.
تحليل حقيبة ميركل هيلمان باستخدام الخوارزمية الجينية طبقت من قبل سبلمان.
كارج و آخرون حسنوا الخوارزمية الجينية لسبلمان.
هذا البحث يساهم في تقوية الخوارزمية الجينية المستخدمة من قبل كارج للحصول على نتائج ذات موثوقية عالية و بوقت قليل.
استخدمت الخوارزمية الجينية الثنائية مع إعادة تجميع الأبعاج لتحويل كل رقم في النص الشفر إلى رمز ASCII للحرف في النص الصريح.
قورنت نتائجنا مع نتائج كارج و آخرون.
أثبت النتائج أن استخدام الخوارزمية الجينية الثنائية مع إعادة تجميع الأبعاد ناجحة في إيجاد البت الصريح بمجموعة الحقيبة الصعبة و ذات كفاءة عالية.
Abstract EN
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.
American Psychological Association (APA)
Hamid, Sarab Majid& Abd al-Halim, Mayyadah Faysal& Atiyyah, Bara Ali. 2009. A diploid genetic algorithm with exogenous recombination for breaking merkle-hellman knapsack. Iraqi Journal of Science،Vol. 50, no. 1, pp.89-93.
https://search.emarefa.net/detail/BIM-326836
Modern Language Association (MLA)
Hamid, Sarab Majid…[et al.]. A diploid genetic algorithm with exogenous recombination for breaking merkle-hellman knapsack. Iraqi Journal of Science Vol. 50, no. 1 (2009), pp.89-93.
https://search.emarefa.net/detail/BIM-326836
American Medical Association (AMA)
Hamid, Sarab Majid& Abd al-Halim, Mayyadah Faysal& Atiyyah, Bara Ali. A diploid genetic algorithm with exogenous recombination for breaking merkle-hellman knapsack. Iraqi Journal of Science. 2009. Vol. 50, no. 1, pp.89-93.
https://search.emarefa.net/detail/BIM-326836
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 93
Record ID
BIM-326836