🔐 المشكلة المستحيلة (حتى سنة 1976)
تخيّل أنك تريد إرسال رسالة سرية إلى شخص لم تلتقِ به أبدًا. لا وسيلة لتبادل مفتاح وجهًا لوجه. يمكن اعتراض رسالتك من قبل أي شخص في الطريق. كيف تضمن أنها ستبقى مقروءة فقط من طرف المُرسَل إليه؟
طوال 4000 سنة، كان الجواب هو: « مستحيل دون تبادل مسبق لمفتاح سري ». كانت التعمية الكلاسيكية تتطلب دائمًا أن يتقاسم الطرفان سرًّا مشتركًا قبل أن يتمكنا من التواصل.
في سنة 1976، وضع ويتفيلد ديفي ومارتن هيلمان الأسس النظرية لثورة: التعمية بالمفتاح العمومي. وفي سنة 1977، جسّد ريفست وشامير وأدلمان الفكرة بأول خوارزمية عملية: RSA.
🎛️ RSA في العمل (أعداد صغيرة)
إليك عرضًا توضيحيًا بأعداد أولية صغيرة (تستعمل RSA الحقيقية أعدادًا من 600 رقم). أدخِل رسالة عددية، عَمِّها بالمفتاح العمومي، وفُكَّ تعميتها بالمفتاح السري.
🎛️ عرض RSA
p = 11, q = 13 → n = 143. أعداد أولية صغيرة للعرض التوضيحي. تستعمل RSA الحقيقية أعدادًا من 600 رقم.
المفتاح العمومي (n, e)
n = 143, e = 7
يمكن للجميع رؤيته.
المفتاح السري (n, d)
n = 143, d = 103
معروف فقط للمُرسَل إليه.
المُعمَّى c = mᵉ mod n
?
المفكوك cᵈ mod n
?
أدخِل عددًا m، فنحسب c = m⁷ mod 143 (التعمية بالمفتاح العمومي).
📐 كيف تشتغل RSA (الوصفة)
إنشاء زوج المفاتيح:
- اختيار عددين أوليين كبيرين p و q. حساب n = p × q.
- حساب φ(n) = (p − 1)(q − 1) (مؤشر أويلر).
- اختيار عدد صحيح e أولي مع φ(n) (غالبًا e = 65537 في الممارسة).
- حساب d بحيث e × d ≡ 1 [φ(n)] (المقلوب التقايسي، عبر خوارزمية إقليدس الموسعة).
- المفتاح العمومي = (n, e). المفتاح السري = (n, d).
تعمية الرسالة m: c = mᵉ mod n.
فك تعمية c: m = cᵈ mod n.
عملية « الرفع إلى أس بترديد n » سهلة بالنسبة للحاسوب. لكن إيجاد d انطلاقًا من e و n مستحيل عمليًا دون معرفة p و q. وتعميل n إلى p×q (عندما يكون لـ n 600 رقم) غير ممكن حسابيًا.
🧮 لماذا تشتغل (مبرهنة أويلر)
البرهان على أن m = (mᵉ)ᵈ mod n يرتكز على مبرهنة أويلر:
(إذا كان pgcd(m, n) = 1)
بما أن e × d ≡ 1 [φ(n)]، فإن ed = 1 + k·φ(n) من أجل عدد صحيح k معيّن. إذن:
(mᵉ)ᵈ = med = m1+k·φ(n) = m × (mφ(n))k ≡ m × 1k ≡ m [n] ∎
🌍 لماذا يعتمد الإنترنت بأكمله عليها
⚠️ المستقبل: الحاسوب الكمومي
ترتكز RSA على صعوبة تعميل الأعداد الكبيرة. في سنة 1994، أثبت عالم الرياضيات بيتر شور أن حاسوبًا كموميًا يمكنه تعميل عدد من 2048 بت في بضع ساعات، مقابل مليارات السنين بالنسبة لحاسوب كلاسيكي.
الحواسيب الكمومية الحالية (2026) ليست بعدُ قوية بما يكفي لكسر RSA-2048. لكن من المرجح أن يحدث ذلك خلال 10-20 سنة. لهذا السبب يشتغل العالم منذ الآن على التعمية ما بعد الكمومية، التي تقاوم الحواسيب الكمومية.
🎓 الرابط مع برنامج البكالوريا علوم رياضية
لا تُبرهَن RSA بالتفصيل في البكالوريا علوم رياضية، لكن جميع مكوناتها موجودة فيه:
- الأعداد الأولية (مفهوم أطلس « الأعداد الأولية »)
- التقايسات: a ≡ b [n] تعني أن n يقسم (a − b)
- خوارزمية إقليدس ومبرهنة بيزو (مفهوم أطلس « إقليدس »)
- المقلوب التقايسي: حساب d انطلاقًا من e و φ(n)
- مبرهنة فيرما الصغرى: aᵖ⁻¹ ≡ 1 [p] إذا كان p أوليًا
- مبرهنة أويلر: aᵠ⁽ⁿ⁾ ≡ 1 [n] (تعميم)
- مؤشر أويلر φ(n): عدد الأعداد الصحيحة الأولية مع n والأصغر من أو يساوي n
🧠 تأمل أخير
RSA هي واحدة من أجمل تطبيقات الرياضيات البحتة على مشكلة ملموسة. مبرهنتا أويلر وفيرما، اللتان دُرستا منذ قرون كطرائف حسابية، أصبحتا في سنوات السبعينيات أساس أمن الإنترنت.
إنه أيضًا تذكير مهم لجيلك: الرياضيات التي نتعلمها اليوم قد تصبح حاسمة للحضارة غدًا. لم يكن أحد في بداية القرن العشرين ليتخيل أن نتائج حول الأعداد الأولية ستحمي يومًا ما كل معاملة بنكية على وجه الأرض.