الانتقال إلى المحتوى
العودة إلى نتائج البحث

نظام التشفير RSA

قدّمه
Ronald Rivest
السنة
1978
النوع
asymmetric encryption algorithm
العائلة
Public-key cryptography

هذا النص ترجمة آلية ولم تتم مراجعته بعد. اقرأ النص الأصلي بالإنجليزية

حجم الخط

ماذا تفعل؟

نظام RSA هو نظام تشفير مفتاح عام تأسيسي طوره ريفست وشامير وأدلمان عام 1978. يتيح التشفير الآمن والتوقيعات الرقمية باستخدام زوج من المفاتيح المرتبطة رياضياً: مفتاح عام للتشفير ومفتاح خاص لفك التشفير. يعتمد أمان RSA على الصعوبة الحسابية لتحليل الأعداد المركبة الكبيرة إلى عواملها الأولية.

الفكرة الحدسية وراء الطريقة

يعمل نظام RSA على مبدأ رياضي بسيط: من السهل ضرب عددين أوليين كبيرين معًا، ولكن من الصعب للغاية عكس العملية عن طريق تحليل حاصل ضربهما. يقوم كل مستخدم بإنشاء مفتاحين من حاصل ضرب عددين أوليين كبيرين. يتم مشاركة المفتاح العام علنًا ويستخدم لتشفير الرسائل، بينما يُحتفظ بالمفتاح الخاص سراً ويستخدم لفك تشفيرها. يأتي الأمان من حقيقة أنه بدون معرفة العوامل الأولية، لا يمكن للمهاجم استخلاص المفتاح الخاص من المفتاح العام عمليًا.

التاريخ

نُشر RSA في عام 1978 وأصبح أحد أنظمة تشفير المفتاح العام العملية الأولى. لقد غيّر التشفير بشكل أساسي من خلال تمكين الاتصال الآمن دون مفاتيح سرية مشتركة مسبقًا. تم تسجيل براءة اختراع الخوارزمية في الولايات المتحدة حتى عام 2000، وبعد ذلك دخلت المجال العام. تم تحليل RSA وتحسينه باستمرار على مدى ما يقرب من خمسة عقود، مع دمج المتغيرات الحديثة لمخططات الحشو وأحجام المفاتيح الأكبر لمواجهة الهجمات المتطورة.

متى تُستخدم

يُعد RSA مناسبًا لتشفير كميات صغيرة من البيانات، وإنشاء قنوات آمنة، وإنشاء توقيعات رقمية. يُستخدم بشكل شائع في بروتوكولات TLS/SSL، وتشفير البريد الإلكتروني (PGP)، وسلطات الشهادات. يتطلب RSA مخططات حشو (padding) دقيقة (OAEP للتشفير، PSS للتوقيعات) ليكون آمنًا. يجب أن تستخدم التطبيقات الحديثة أحجام مفاتيح لا تقل عن 2048 بتًا للأمان المعقول ضد القدرة الحاسوبية الحالية.

الحدود والاعتبارات

  • مكلف حسابيًا مقارنة بالتشفير المتماثل؛ يُستخدم عادةً لتبادل المفاتيح بدلاً من تشفير البيانات المجمعة
  • يجب أن يكون حجم المفتاح كبيرًا (2048 بت أو أكثر) للأمان الكافي، مما يجعل التشفير وفك التشفير أبطأ من البدائل المتماثلة
  • معرض للخطر من قبل أجهزة الكمبيوتر الكمومية إذا أصبحت عملية، مما يستلزم بدائل ما بعد الكمومية

لا تغني شروط المصدر عن المراجعة العلمية المستقلة أو التحقق بواسطة محرك تحليل.

نقاط القوة

  • موحد ومدعوم على نطاق واسع عبر المنصات والمكتبات
  • يتيح كلاً من التشفير وإنشاء التوقيع الرقمي بنفس زوج المفاتيح
  • أساس رياضي أنيق يعتمد على مشكلة التحليل إلى عوامل
  • متوافق مع الإصدارات السابقة مع عقود من البنية التحتية الحالية

التطبيقات

  • بروتوكولات HTTPS و TLS/SSL لتأمين الاتصالات عبر الويب والتجارة الإلكترونية
  • Pretty Good Privacy (PGP) و S/MIME لتشفير رسائل البريد الإلكتروني
  • الشهادات الرقمية والبنية التحتية للمفاتيح العامة (PKI) للمصادقة على الهويات عبر الإنترنت
  • أنظمة البلوك تشين والعملات المشفرة لتوقيع المعاملات والتحقق منها
  • مصادقة البطاقات الذكية وتشفير بطاقات الهوية الحكومية
  • وحدات أمان الأجهزة (HSMs) لإدارة المفاتيح على مستوى المؤسسات

كيف يعمل

كيف يعمل

1

اختر عددين أوليين كبيرين ومختلفين p و q، احسب حاصل ضربهما n = p × q، احسب دالة أويلر φ(n) = (p-1)(q-1)، اختر e بحيث 1 < e < φ(n) ومتعاون مع φ(n)، احسب d بحيث e × d ≡ 1 (mod φ(n)). المفتاح العام هو (e, n) والمفتاح الخاص هو (d, n).

2

لتشفير رسالة m، احسب النص المشفر c = m^e mod n، حيث e و n هما المفتاح العام للمستلم.

3

لفك تشفير نص مشفر c، احسب النص الأصلي m = c^d mod n، حيث d و n هما المفتاح الخاص.

4

يتم إنشاء التوقيعات الرقمية عن طريق تشفير تجزئة (hash) للرسالة باستخدام المفتاح الخاص، ويتم التحقق منها عن طريق فك التشفير باستخدام المفتاح العام لتأكيد تطابق التجزئة.

الأخطاء الشائعة

  • يمكن أن يؤدي استخدام RSA بدون مخططات حشو مناسبة (OAEP أو PSS) إلى تعريض الخوارزمية لهجمات مختلفة
  • إعادة استخدام نفس مفتاح RSA لكل من عمليات التشفير والتوقيع يزيد من سطح الهجوم؛ يُفضل استخدام أزواج مفاتيح مخصصة
  • يمكن أن يؤدي توليد أعداد أولية غير صحيح أو عشوائية ضعيفة في توليد المفاتيح إلى تعريض الأمان للخطر بالكامل

الأسئلة الشائعة

لماذا يعتبر RSA بطيئًا مقارنة بالتشفير المتماثل مثل AES؟

يتضمن RSA رفعًا أسيًا معياريًا بأرقام كبيرة جدًا (2048 بت أو أكبر)، مما يتطلب قدرًا حسابيًا أكبر بمراتب من العمليات الفعالة على مستوى البايت لـ AES. في الواقع، يُستخدم RSA لتشفير مفتاح صغير يقوم بعد ذلك بتشفير البيانات المجمعة باستخدام AES.

ماذا يحدث إذا قام شخص ما بتحليل معامل المفتاح العام الخاص بي n؟

إذا قام المهاجم بتحليل n إلى عوامله الأولية p و q، فيمكنه حساب φ(n) ومن ثم اشتقاق مفتاحك الخاص d من أسك العام e. هذا هو السبب في أن استخدام أعداد أولية وأحجام مفاتيح كبيرة بما فيه الكفاية أمر بالغ الأهمية.

هل يمكن تزوير توقيعات RSA بدون المفتاح الخاص؟

ليس مع التوقيعات المحشوة بشكل صحيح (PSS). ومع ذلك، فإن التوقيعات غير المحشوة أو المحشوة بشكل غير صحيح معرضة لهجمات رياضية مختلفة. استخدم دائمًا مخططات الحشو القياسية.

هل RSA لا يزال آمنًا في عام 2026؟

لا يزال RSA بمفاتيح بحجم 2048 بت يعتبر آمنًا ضد أجهزة الكمبيوتر الكلاسيكية، على الرغم من أن مفاتيح 4096 بت موصى بها للأمان طويل الأجل. ومع ذلك، سيكون RSA عرضة للخطر من قبل أجهزة الكمبيوتر الكمومية إذا تم بناؤها على نطاق واسع، لذا فإن أبحاث التشفير ما بعد الكمومي قيد التنفيذ بنشاط.

كيف أختار الأعداد الأولية المناسبة p و q؟

استخدم مولد أرقام عشوائي آمن تشفيريًا لتوليد أعداد كبيرة، ثم اختبر كل منها لكونه عددًا أوليًا باستخدام خوارزميات مثل اختبار ميلر-رابين. تتعامل المكتبات الحديثة مع هذا تلقائيًا.

طرق ذات صلة

المصادر

  1. Rivest, R. L., Shamir, A., & Adleman, L. (1978). A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2), 120-126.

    افتح مرجع DOI
    تم النسخ.
  2. Koblitz, N. (1987). A Course in Number Theory and Cryptography. Springer-Verlag.

    ردمك: 978-0387966618
    تم النسخ.