المفتاح المتماثل والعام
لماذا هذا مهمتقريبا كل وعود الخصوصية التي ستواجهها، من رمز القفل في شريط العنوان إلى المحادثات "المشفرة من طرف إلى طرف"، مبنية على فكرتين. بمجرد أن تتمكن من شرحهما بكلمات بسيطة، يمكنك الحكم على تلك الوعود بنفسك بدلا من قبولها بناء على الثقة.
تخيل تمرير ورقة عبر فصل دراسي. يمكن لأي شخص في المنتصف قراءتها. التشفير هو وسيلة لبعثرة الورقة بحيث لا يمكن إلا للشخص المناسب فك بعثرتها. كل شيء في هذه الوحدة يعود إلى سؤال واحد: من يملك المفتاح الذي يفك بعثرتها؟
Encryption: تحويل البيانات المقروءة (plaintext) إلى بيانات مشفرة (ciphertext) باستخدام سر يسمى key. فك التشفير يعيدها كما كانت.
الفكرة 1: التشفير المتماثل، مفتاح مشترك واحد
فكر في صندوق مغلق بقفل حيث تحمل أنت وصديقك نسخة من نفس المفتاح. تقوم بقفل الصندوق، ثم ترسله، ويقوم صديقك بفتحه باستخدام نسخته. نفس المفتاح يقفل ويفتح. هذا هو التشفير symmetric.
Symmetric encryption: التشفير حيث يتم استخدام نفس المفتاح السري للتشفير وفك التشفير. إنه سريع جدا، لذا فهو يحمل كل البيانات الحقيقية تقريبًا. المعيار الحالي هو AES.
إليك نسخة تجريبية بلغة Python. الرمز b"..." قبل السلسلة النصية يجعلها bytes: النص كصف من الأرقام الصغيرة من 0 إلى 255، رقم واحد لكل حرف. يدمج الكود كل byte من الرسالة مع byte من المفتاح باستخدام XOR، المكتوب ^ في Python: هو يقلب bits الرسالة في أي مكان يحتوي فيه المفتاح على 1، لذا فإن القيام بذلك مرتين بنفس المفتاح يعيد قلبها. يقوم zip بالمرور على الصفين جنبا إلى جنب، و .hex() يطبع bytes كأرقام hexadecimal. قم بتشغيل نفس الخطوة بنفس المفتاح وستعود الرسالة.
message = b"hi bob"
key = b"k3y!9Z" # shared secret, same length
scrambled = bytes(m ^ k for m, k in zip(message, key))
print(scrambled.hex()) # 035a59435638
unscrambled = bytes(c ^ k for c, k in zip(scrambled, key))
print(unscrambled) # b'hi bob'الفكرة واضحة بمجرد قولها بصوت عال: يجب أن تشارك أنت وصديقك المفتاح مسبقا. كيف ترسل المفتاح إليهم دون أن يقوم شخص ما بنسخه في الطريق؟ بالنسبة لشخصين غريبين على الإنترنت، مثلك وأنت ومتجر لم تزره قط، لم تكن هناك طريقة آمنة للقيام بذلك. هذه هي المشكلة التي تحلها الفكرة 2.
الفكرة 2: المفتاح العام، زوج من المفاتيح
تخيل الآن صندوق بريد به فتحة. يمكن لأي شخص وضع رسالة بداخله، لكن صاحب الصندوق فقط هو من يملك المفتاح الذي يفتح الجزء الخلفي. الفتحة هي public key: يمكنك إعطاؤها للعالم أجمع. المفتاح الخاص بالجزء الخلفي هو private key: لا يغادر صاحب الصندوق أبدا.
تشفير المفتاح العام: نظام يمتلك فيه كل شخص زوجا من المفاتيح المرتبطة. ما يغلقه مفتاح واحد، لا يمكن إلا للمفتاح الآخر فتحه. تقوم بنشر مفتاح واحد (المفتاح العام) وتحمي الآخر (المفتاح الخاص). يسمى أيضا التشفير غير المتماثل.
A الأرقام الكلاسيكية الموجودة في الكتب المدرسية لخوارزمية RSA، وهي واحدة من أولى أنظمة المفاتيح العامة. المفتاح العام هو (n, e) = (3233, 17)؛ والرقم الخاص هو d = 2753. هذه الأرقام صغيرة جداً بحيث لا يمكن أن تكون آمنة وهي للتعلم فقط.
n, e = 3233, 17 # public: anyone may know these
d = 2753 # private: only the owner
secret = 65 # a message, written as a number
locked = pow(secret, e, n) # anyone can do this
print(locked) # 2790
print(pow(locked, d, n)) # 65, only the owner can do thispow(a, b, n) يعني "أ مرفوعة للقوة ب، ثم الاحتفاظ بالباقي فقط بعد القسمة على n". المضي قدما باستخدام e سهل على الجميع. العودة تحتاج d، وحساب d من n و e يتطلب الرقمين الأوليين السريين اللذين يشكلان n. مع مفاتيح حقيقية، طويلة بمئات الأرقام، لا يعرف أحد طريقة عملية للقيام بذلك.
الزوج نفسه، تشغيله بشكل عكسي: signatures
تقدم أنظمة المفاتيح العامة هبة ثانية. إذا استخدم المالك المفتاح الخاص على رسالة، يمكن لأي شخص استخدام المفتاح العام للتحقق منها. المالك فقط هو من يمكنه إنتاجها، لذا فهي تعمل مثل ختم الشمع. هذا هو digital signature، وستقوم بالتحقق من واحد بنفسك في الدرس 84.
كيف تدمجها الأنظمة الحقيقية
You shopa.example
| 1. public key magic: agree a fresh |
| shared secret, no one in between |
| can work it out |
|-------------------------------------------|
| 2. symmetric encryption with that |
| secret for every byte after |
|==========================================>|عمليات المفتاح العام بطيئة، لذا يتم استخدامها لفترة وجيزة، للاتفاق على سر مشترك والتحقق من الهويات. ثم يقوم التشفير المتماثل السريع بنقل البيانات الفعلية. تتبع بروتوكولات HTTPS وتطبيقات المراسلة والنسخ الاحتياطية المشفرة جميعها هذا النمط.
خطأ شائع: "المفتاح العام هو نقطة ضعف لأنه عام". لقد صُمم ليكون عاماً. معرفته تسمح للناس بقفل الأشياء لك أو التحقق من توقيعاتك، لكنها لا تسمح أبداً بفتحها أو تزويرها. الخطر يكمن في تسريب المفتاح الخاص، أو قيام شخص ما بخداعك لاستخدام مفتاحهم العام بدلاً من المفتاح الحقيقي. هذه المشكلة الثانية ستعود في الدرسين 82 و 83.
في لغات أخرى
تحتوي JavaScript على تشفير حقيقي وآمن مدمج، يسمى Web Crypto API. لا تكتب تشفيرك الخاص للبيانات الحقيقية أبدا؛ استخدم هذه الأدوات.
// JavaScript (browser): a real AES key and encryption
const key = await crypto.subtle.generateKey(
{ name: "AES-GCM", length: 256 }, false, ["encrypt", "decrypt"]);
const iv = crypto.getRandomValues(new Uint8Array(12));
const data = new TextEncoder().encode("hi bob");
const locked = await crypto.subtle.encrypt({ name: "AES-GCM", iv }, key, data);// Go: the toy RSA step with big numbers
locked := new(big.Int).Exp(big.NewInt(65), big.NewInt(17), big.NewInt(3233))
fmt.Println(locked) // 2790ملخص
- التشفير المتماثل: مفتاح مشترك واحد للقفل والفتح. سريع، ولكن يجب مشاركة المفتاح بأمان أولا.
- المفتاح العام: مفتاح عام يمكن لأي شخص استخدامه، ومفتاح خاص يملكه المالك فقط.
- قم بالعمل بشكل عكسي، المفتاح الخاص ينشئ توقيعات يمكن لأي شخص التحقق منها باستخدام المفتاح العام.
- تستخدم الأنظمة الحقيقية المفاتيح العامة للاتفاق على سر، ثم التشفير المتماثل للبيانات.
سيفتح هذا التمرين قريبا
أنهِ الدرس السابق ليفتح هذا الدرس. الدورة كاملة مجانية، ولا تحتاج إلى حساب، ويمكنك قراءة هذا الدرس الآن.
يقوم هذا المتصفح بحظر ملفات تعريف الارتباط لـ learn.floati.life، لذا لا يمكن فتح الدروس التي أنهيتها هنا بالترتيب. اسمح بملفات تعريف الارتباط لهذا الموقع وأعد التحميل.