المفاتيح
كيف يُعثر على d: خوارزمية إقليدس الموسّعة
كل صف يقسم أحد الصفين اللذين فوقه على الآخر. في الصف الذي باقيه 1، يكون العمود الأخير هو d (أضف φ(n) إن كان سالبًا).
| خارج القسمة | الباقي | معامل e |
|---|
الرسالة
يُرسل عبر الشبكة
| البت | تربيع | الضرب في m |
|---|
كسر المفتاح
عرض توضيحي لتشفير RSA
يتيح RSA لأي شخص أن يقفل رسالة بمفتاحك العام بينما لا يستطيع فتحها إلا أنت بمفتاحك الخاص. ووراءه بضعة أسطر من حساب المدرسة: عددان أوليان، وعملية ضرب، وباقٍ، ومعكوس ذكي. ابنِ زوج مفاتيح من أعداد أولية تختارها، وشفّر رسالة وفك تشفيرها حرفًا حرفًا، ووقّعها ليتمكن أي شخص من التحقق من أنها جاءت منك، ثم العب دور المهاجم وحلّل n إلى عوامله لترى لماذا تحتاج المفاتيح الحقيقية إلى مئات الأرقام. اختر عددين أوليين p و q، أو اضغط «أعداد أولية جديدة». يبني التطبيق المفتاح العام (e, n) والمفتاح الخاص d، ويبيّن كيف تعثر خوارزمية إقليدس الموسّعة على d. اكتب رسالة: يُشفَّر كل حرف بالمفتاح العام ويُفك تشفيره بالمفتاح الخاص. انقر صفًا لترى القوة المحسوبة بالتربيع المتكرر. وانتقل إلى «توقيع» لتوقّع بالمفتاح الخاص بدلًا من ذلك، واضغط «تحليل n» لترى مدى سرعة انكسار المفاتيح الصغيرة.
كيف يعمل
- أدخل عددين أوليين p و q، أو اختر حجمًا واضغط «أعداد أولية جديدة»؛ يحسب التطبيق n و φ(n) و e و d، ويبيّن كيف يُعثر على d.
- اكتب رسالة واختر «تشفير» أو «توقيع». يتحول كل حرف إلى عدد يُرفع إلى قوة بمقياس n؛ انقر صفًا لترى التربيع المتكرر.
- اضغط «تحليل n» لتدع إيف تفكك n إلى عدديه الأوليين وتستعيد المفتاح الخاص.
كيف تعمل المفاتيح
اضرب عددين أوليين: n = p × q. مع p = 61 و q = 53، يكون n = 3233. العدد φ(n) = (p − 1)(q − 1) = 3120 يعدّ الأعداد الأصغر من n التي لا تشترك معه في أي عامل، ولا يستطيع حسابه إلا من يعرف p و q. اختر e = 17، الذي لا يشترك مع 3120 في أي عامل، وأوجد d بحيث يكون e × d أكبر بمقدار 1 من أحد مضاعفات φ(n): هنا d = 2753، لأن 17 × 2753 = 46801 = 15 × 3120 + 1. انشر (e, n) واحتفظ بـ d. تصبح الرسالة m هي c = mᵉ mod n، وتضمن مبرهنة أويلر أن cᵈ mod n يعيد m.
لماذا يصعب كسره
كل ما يحتاجه المهاجم مخبأ في عوامل n. مع n = 3233 لا حماية في ذلك: تجربة القواسم الفردية تعثر على 53 بعد عشرين محاولة ونيّف. لكن الجهد يزداد مع الجذر التربيعي لـ n. المقياس ذو 2048 بت فيه نحو 617 رقمًا، ولا توجد طريقة معروفة، على أي حاسوب موجود اليوم، تستطيع تحليله في وقت مفيد. والتوقيع يشغّل RSA بالعكس: لا يمكن إنشاء s = mᵈ mod n إلا بالمفتاح الخاص، ويستطيع أي شخص التحقق من أن sᵉ mod n يعيد m.
الأسئلة المتداولة
لماذا لا يستطيع أحد حساب d من المفتاح العام؟
لإيجاد d تحتاج إلى φ(n) = (p − 1)(q − 1)، وللحصول على φ(n) تحتاج إلى p و q. واستعادتهما من n تعني تحليله إلى عوامله، ولا تُعرف طريقة سريعة لذلك مع أعداد من مئات الأرقام. يتيح لك العرض تحليل مفاتيح تجريبية صغيرة في جزء من الثانية، وهذا يبيّن بالضبط لماذا تكون المفاتيح الحقيقية كبيرة إلى هذا الحد.
لماذا تُشفَّر الرسالة حرفًا واحدًا في كل مرة؟
لأن المفاتيح التجريبية صغيرة: لا يستطيع RSA أن يشفّر إلا عددًا أصغر من n. مع n = 3233 يتسع n لرمز كل حرف، لكنه لا يتسع لجملة كاملة. أما RSA الحقيقي فيستخدم مقياسًا من 2048 بت أو أكثر، ويحشو الرسالة ببايتات عشوائية حتى لا تُشفَّر الرسالة نفسها بالطريقة نفسها مرتين أبدًا، ولا يشفّر عمليًا إلا مفتاحًا قصيرًا لشيفرة أسرع مثل AES.
ماذا يفعل التربيع المتكرر؟
يحسب قوى هائلة مثل m²⁷⁵³ mod n دون أن يكتب العدد الهائل أبدًا. اكتب الأس بالنظام الثنائي، ثم مرّ على بتاته: ربّع النتيجة الجارية عند كل بت واضربها في m عند كل 1، آخذًا الباقي بمقياس n في كل مرة. والأس ذو 2048 بت لا يحتاج إلا إلى نحو 2048 عملية تربيع.
ما الفرق بين التشفير والتوقيع؟
يستخدم التشفير المفتاح العام للمستقبِل، بحيث لا يستطيع فكه إلا المفتاح الخاص للمستقبِل. ويستخدم التوقيع المفتاح الخاص للمرسِل، بحيث يستطيع أي شخص التحقق منه بالمفتاح العام للمرسِل ومعرفة أن الرسالة جاءت من حامل ذلك المفتاح ولم تُغيَّر.
هل تُرسل رسالتي إلى أي مكان؟
لا. يُحسب كل شيء في متصفحك، وتبقى أعدادك الأولية ورسالتك في التخزين المحلي لهذا المتصفح.
هل أنت مستعد لتجربتها؟
افتح PictorX في متصفحك - بدون تثبيت، ولا يلزم وجود بطاقة ائتمان للبدء.
الانتقال إلى المحرر