نموذج رياضي عددي جديد لتوليد المفاتيح الآمنة في أمن المعلومات

المؤلفون

  • عماد عوض قسم الرياضيات، كلية العلوم، جامعة طبرق، طبرق، ليبيا
  • عزيزة راشد قسم علوم الحاسوب، كلية العلوم، جامعة طبرق، طبرق، ليبيا
  • عبد الفتاح إبراهيم قسم علوم الحاسوب، كلية العلوم، جامعة طبرق، طبرق، ليبيا
  • عمر مراجع علي قسم تقنية المعلومات، المعهد العالي للعلوم والتقنية، امساعد، ليبيا

الكلمات المفتاحية:

تشفير المفتاح العام (RSA)، نظرية الأعداد، نظرية الرسوم البيانية، توليد المفاتيح، تحليل التشفير

الملخص

تعتمد جميع تطبيقات نظام التشفير RSA المستخدمة حالياً على افتراض جبري واحد، وهو صعوبة تحليل الأعداد الصحيحة الكبيرة إلى عواملها الأولية، دون وجود طريقة مستقلة وموثقة رياضياً للتحقق من صحة توليد المفتاح الخاص. تقدم هذه الورقة نموذجاً يربط المفتاح الخاص لنظام RSA بمسار هاملتوني (Hamiltonian) في رسم بياني موجه G(V, E) يتولد من التبديل العام u ↦ uᵉ (mod n)، ويقدم معالجة رياضية صارمة لهذه الفكرة: إثبات صحة البناء لكل زوج مفاتيح صالح، وإثبات أن الرسم البياني الناتج هو دائماً اتحاد من دورات موجهة منفصلة قابلة للتفكيك بكفاءة وليس بنية معقدة من نوع NP، واشتقاق الشرط الدقيق لوجود مسار هاملتوني بالطول المطلوب، مع حدود زمنية ومكانية مغلقة الصيغة، تم التحقق منها يدوياً وتجريبياً عبر 72 تهيئة اختبارية. وتُظهر النتيجة الأمنية المركزية أن استرجاع المفتاح الخاص في هذا النموذج لا يقل صعوبة عن كسر نظام RSA القياسي ولا يزيد عنه، مع بقاء سؤال دقيق ومفتوح واحد يخص المقاومة لهجمات القناة الجانبية والمعلومات الجزئية.

Dimensions

منشور

2026-08-13

كيفية الاقتباس

Emad Awadh, Aziza Rashed, Abdulfatah Ibrahim, & Omar Murajia Ali. (2026). نموذج رياضي عددي جديد لتوليد المفاتيح الآمنة في أمن المعلومات. African Journal of Advanced Pure and Applied Sciences, 5(3), 263–274. استرجع في من https://aaasjournals.com/index.php/ajapas/article/view/2133