On using the symmetric group in a cryptosystem
Other Title(s)
حول استخدام زمرة التناضر في نظام التشفير
Author
Source
Issue
Vol. 53, Issue 1 (31 Mar. 2012), pp.186-193, 8 p.
Publisher
University of Baghdad College of Science
Publication Date
2012-03-31
Country of Publication
Iraq
No. of Pages
8
Main Subjects
Topics
Abstract AR
يحتاج نظام التشفير باستخدام زمرة التناظر المقترح من قبل السادة (دولسكاني، أحسان و ذاكر الحسيني) [1] لحجم ذاكرة و عرض حزمة كبيرين نسبيا لغرض تشفير و من ثم تناقل البيانات المشفرة بموجب هذه الطريقة.
يهدف البحث إلى تجاوز هذا الجانب من خلال الاستفادة من التقابل الموجود بين عناصر زمرة التناظر و الأعداد الصحيحة لذلك اقترحنا في هذا البحث تحويل المفتاح العام k(ga) لدى المستلم من عنصر من عناصر زمره التناظر إلى عدد صحيح و استخدامه في التشفير بدل من تحويل الرسالة (m) من عدد صحيح إلى عنصر في زمرة التناظر كما هو مقترح من قبل السادة (دولسكاني، أحسان و ذاكر الحسيني) و تكون الرسالة المشفرة التي يتم إرساله (m.
(ga)k) عدد صحيح و ليس عنصر من عناصر زمرة التناظر يحوي عدد من الأرقام أقل من عددها في حال تحويل مقطع الرسالة (m) إلى عنصر في زمرة التناظر كما هو مقترح من قبلهم، بعد استلام مقطع الرسالة من الطرف الآخر يتم فتح التشفير بضربة بالعدد ((ga)k)-1 فنحصل على الرسالة (m).
و بهذا نحصل على فائدة استخدام زمرة التناظر في نظام التشفير المتمثلة بكونها زمرة غير تبادلية يتم اختيار المفتاح فيه بمرونة و مقاومة للخوارزميات المعروفة التي تستخدم في محاولات فك تشفير أنظمة التشفير التي تعتمد على الزمر بمساحة ذاكره و عرض حزمة أصغر.
Abstract EN
This paper propose to overcome the negative point of the cryptosystem based on the symmetric group that had been suggested by (Doliskani, Ehsan and Zakerolhosseini)[1], which is the relatively large memory and bandwidth requirements for storing and transmitting permutations (symmetric group elements), our suggestion is to get benefit from the bisection between permutations and integers and modify the way we encrypt plaintext from converting to a permutation (as it is in there suggestion) to converting the permutation (which used to encrypt the plaintext to an integer and then the cipher text will be an integer and not a permutation which can be decrypted by multiply it with the number.
By such modification we get the benefits of using the symmetric group elements in our public key such as non-commutative, high computational speed and high flexibility in selecting keys which make the Discrete Logarithm Problem (DLP) resistant to attacks by algorithms such as Poling-Hellman.
American Psychological Association (APA)
Uthman, Jamal Ahmad. 2012. On using the symmetric group in a cryptosystem. Iraqi Journal of Science،Vol. 53, no. 1, pp.186-193.
https://search.emarefa.net/detail/BIM-308280
Modern Language Association (MLA)
Uthman, Jamal Ahmad. On using the symmetric group in a cryptosystem. Iraqi Journal of Science Vol. 53, no. 1 (2012), pp.186-193.
https://search.emarefa.net/detail/BIM-308280
American Medical Association (AMA)
Uthman, Jamal Ahmad. On using the symmetric group in a cryptosystem. Iraqi Journal of Science. 2012. Vol. 53, no. 1, pp.186-193.
https://search.emarefa.net/detail/BIM-308280
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 192-193
Record ID
BIM-308280
