التشفير غير المتماثل
مفتاحين بدلاً من واحد
- التشفير المتماثل لديه مشكلة: يجب عليك بطريقة ما مشاركة المفتاح السري مسبقًا.
- التشفير غير المتماثل يستخدم زوجًا من المفاتيح: مفتاح عام ومفتاح خاص.
فكرة القفل
- مفتاحك العام يشبه قفلاً مفتوحاً تسلمه للجميع.
- يمكن لأي شخص قفل رسالة به — لكن لا يمكن فتحه إلا بـمفتاحك الخاص.
- لذلك يرسلون لك الأسرار أماناً دون مشاركة مفتاح سري أبداً. هذا هو الإنجاز الكبير.
RSA صغيرة جداً
- RSA تشفير غير متماثل حقيقي. بأرقام صغيرة يمكنك رؤية كيف يعمل:
n, e, d = 33, 3, 7 # public key (e, n), private key (d, n)
cipher = (7 ** e) % n # lock 7 with the public key
print((cipher ** d) % n) # unlock with the private key -> 7
- التشفير والفك يستخدمان مفاتيح مختلفة، ومع ذلك تعود الرسالة كما هي.
حيث تستخدمه يومياً
- يعمل أيضاً بالعكس لـالتواقيع الرقمية (في الدروس التالية).
- في كل مرة ترى فيها HTTPS، يتم إعداد اتصال آمن بهدوء باستخدام تقنيات المفاتيح العامة: فهي تثبت هوية الموقع وتتفق على مفتاح مشترك، ثم ينقل التشفير المتماثل السريع البيانات.
يغطي: IGCSE 2.3 (غير متماثل، المفاتيح العامة/الخاصة)، A-Level 17.1، AP CSP.
أخطاء شائعة
- المفتاح العام يشفر؛ والمفتاح الخاص المطابق فقط يفك الشيفرة.
- لا تشارك المفتاح الخاص أبداً.
المفاتيح العامة والخاصة
أي شخص يشفر باستخدام مفتاحك العام؛ فقط مفتاحك الخاص يفك التشفير.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
إليك RSA صغير بمفتاح عام (e, n) ومفتاح خاص (d, n). قم بتشفير message باستخدام المفتاح العام (cipher = message**e % n)، ثم فك التشفير باستخدام المفتاح الخاص (plain = cipher**d % n). اطبع plain — يجب أن يعود إلى القيمة الأصلية.
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
نفس المفاتيح تعمل أيضًا عكس الاتجاه — وهذا هو التوقيع الرقمي. قم بالتوقيع بالمفتاح الخاص (sig = message**d % n)، ثم دع أي شخص يتحقق منه بالمفتاح العامة (sig**e % n). اطبع ما إذا كانت القيمة المُتحقّقة تساوي message.
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
اكتب encrypt(m) بالمفتاح العام وdecrypt(c) بالمفتاح الخاص، باستخدام n, e, d = 33, 3, 7 (c = m ** e % n, m = c ** d % n). يجب أن تعود كل رسالة من 2 إلى 32 دون تغيير.
اضغط تشغيل لرؤية المخرجات هنا.