Attacking public key encryption algorithm tiling genetic bated tinting attack
Other Title(s)
مهاجمة خوارزميات التشفير ذات المفتاح المعلن باستخدام الخوارزميات الجينية المعتمدة على المهاجمة الزمنية
Author
al-Salami, Miqdam Abd al-Jabbar Turki
Source
Issue
Vol. 7, Issue 2 (31 Mar. 2012), pp.74-82, 9 p.
Publisher
University of Thi-Qar Research and Development Department
Publication Date
2012-03-31
Country of Publication
Iraq
No. of Pages
9
Main Subjects
Information Technology and Computer Science
Topics
Abstract AR
يقدم هذا البحث طريقة جديدة لتحليل الشفرات لكشف المفتاح السري لخوارزمية RSA و ذلك من خلال تقليص عدد العينات المطلوبة من الرسائل الصريحة و المشفرة التي يتطلبها الهجوم الزمني (Timing Attack) و كذلك يسرع من عمليات هذا الهجوم.
الطريقة المقترحة تستخدم تحليل الشفرات الزمني كتقنية لتقيم المفاتيح و توظفها في الخوارزميات الجينية للبحث عن المفتاح السري.
تقنية التقييم المستخدمة ساهمت في بناء دالة تقيم (Fitness Function) تساعد في التميز بين المفاتيح الصحيحة جزئيا من المفاتيح الخاطئة كليا.
الفكرة المقترحة في هذا البحث تم وضع الأساس النظري لها و تم تطبيقها و الحصول على نتائج مبدئية مشجعة.
قد يتطرق عمل مستقبلي لتطبيقات أخرى للفكرة المقترحة على نظم تشفير مماثلة معتمدا على نفس الأساس في بناء تحليل الشفرة.
Abstract EN
This paper presents a new cryptanalysis method aiming at revealing the private key of RSA public key crjptosystem, by reducing the number of required pfaintext-ciphertext samples needed by timing attacks and speeding up attacking operations.
The proposed attack uses timing cryptanalysis as an evaluation technique utilized by genetic algorithm to search through possible private keys.
This evaluation technique used to form a fitness function evaluates keys and distinguishes partially correct keys from entirely wrong ones.
The proposed notion of genetic based timing attack outlined in this work with its preliminary implementation, have given encouraging results on RSA eryptosystem samples.
Further work is required to implement the idea on practically existing system.
American Psychological Association (APA)
al-Salami, Miqdam Abd al-Jabbar Turki. 2012. Attacking public key encryption algorithm tiling genetic bated tinting attack. University of Thi-Qar Journal،Vol. 7, no. 2, pp.74-82.
https://search.emarefa.net/detail/BIM-312316
Modern Language Association (MLA)
al-Salami, Miqdam Abd al-Jabbar Turki. Attacking public key encryption algorithm tiling genetic bated tinting attack. University of Thi-Qar Journal Vol. 7, no. 2 (Mar. 2012), pp.74-82.
https://search.emarefa.net/detail/BIM-312316
American Medical Association (AMA)
al-Salami, Miqdam Abd al-Jabbar Turki. Attacking public key encryption algorithm tiling genetic bated tinting attack. University of Thi-Qar Journal. 2012. Vol. 7, no. 2, pp.74-82.
https://search.emarefa.net/detail/BIM-312316
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 81-82
Record ID
BIM-312316