المنهج الدراسي الدرس 84 من 156 · التشفير الذي يمكنك شرحه
التشفير الذي يمكنك شرحه

تحقق من التوقيع

لماذا هذا مهم كل تحديث برمجيات يثبته هاتفك، وكل شهادة خلف رمز القفل، وكل تسجيل دخول بمفتاح المرور يعتمد على فحص واحد: "هل تم توقيع هذا حقا بواسطة المفتاح الصحيح؟" القيام بهذا الفحص بنفسك، لمرة واحدة، يحول التوقيعات من سحر إلى شيء يمكنك شرحه.

تعمل توقيع

A مثل ختم شمعي طُبع بخاتم لا يملكه إلا صاحبه. يمكن لأي شخص يعرف شكل نمط الخاتم أن يفحص الختم، لكن لا يمكن لأي شخص آخر صنعه. وإذا تغيرت الرسالة بعد الختم، فلن يتطابق الختم بعد ذلك.

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

الخطوة 1: بصمة الرسالة باستخدام hash

Hash: دالة تحول أي بيانات إلى بصمة قصيرة ثابتة الحجم. نفس المدخلات تعطي دائما نفس البصمة، وتغيير بسيط يعطي بصمة مختلفة تماما، ولا يمكنك تشغيلها بشكل عكسي. SHA-256 هو نوع شائع.

import hashlib
print(hashlib.sha256(b"Lunch at 1pm").hexdigest()[:16])
print(hashlib.sha256(b"Lunch at 2pm").hexdigest()[:16])
# two completely different fingerprints

توقيع البصمة بدلا من الرسالة كاملة يحافظ على صغر الحجم والسرعة. لإجراء عمليات حسابية عليها، حول الـ 32 bytes إلى رقم صحيح كبير واحد باستخدام int.from_bytes(digest, "big")، ثم خذ الباقي بعد القسمة على n باستخدام % n ليتناسب مع المفتاح.

الخطوة 2: إلغاء توقيع المفتاح العام

في مثال RSA التعليمي في الدرس 81، يقوم المالك بالتوقيع عن طريق حساب pow(fingerprint, d, n) باستخدام المفتاح الخاص d. للتحقق، تقوم بحساب pow(signature, e, n) باستخدام المفتاح العام e. إذا كانت النتيجة تساوي البصمة التي حسبتها بنفسك، فإن التوقيع أصلي.

في Python، المفتاح هو زوج من الأرقام في tuple، مثل public_key = (n, e). السطر n, e = public_key unpacks يقوم بفك حزمته: إنه يضع الرقم الأول في n والثاني في e.

signer:   signature = pow(fingerprint, d, n)      # needs the private key
checker:  pow(signature, e, n) == fingerprint ?   # needs only the public key

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

هام: هذا نظام RSA تجريبي بمفاتيح صغيرة وبدون padding، للتعلم فقط. تستخدم التوقيعات الحقيقية مكتبات ومخططات معتمدة مثل Ed25519 أو RSA مع PSS padding. لا تستخدم أبدا تشفيرا من صنعك لحماية بيانات حقيقية.

مفهوم خاطئ شائع: "التوقيع يخفي الرسالة". هذا غير صحيح؛ الرسالة تنتقل بشكل واضح. التوقيع يثبت من قام بإنشائها وأنها غير متغيرة. إخفاؤها هو وظيفة التشفير.

في لغات أخرى

يتحقق الكود الحقيقي باستخدام مكتبة. كل استدعاء يعيد true أو false (أو يرفع خطأ) بدلاً من مقارنة الأرقام يدوياً.

# Python, with the cryptography package (Ed25519)
from cryptography.exceptions import InvalidSignature
try:
    public_key.verify(signature, message)   # raises if it does not match
    ok = True
except InvalidSignature:
    ok = False
// JavaScript (browser Web Crypto, ECDSA)
const ok = await crypto.subtle.verify(
  { name: "ECDSA", hash: "SHA-256" }, publicKey, signature, messageBytes);
// Go (crypto/ed25519)
ok := ed25519.Verify(publicKey, message, signature)
// PHP (libsodium, built in)
$ok = sodium_crypto_sign_verify_detached($signature, $message, $publicKey);
// C# (.NET)
bool ok = ecdsa.VerifyData(message, signature, HashAlgorithmName.SHA256);

ملخص

    يثبت توقيع
  • A من قام بإنشاء الرسالة وأنها لم تتغير. هو لا يخفيها.
  • قم بتجزئة الرسالة أولا، ثم تحقق من التوقيع مقابل بصمة الإصبع تلك.
  • تتطلب عملية التحقق المفتاح العام فقط؛ وتتطلب عملية التوقيع المفتاح الخاص.
  • Toy RSA للفهم؛ الكود الحقيقي يستخدم مكتبات موثوقة.
دورك

توقع Ana رسائلها باستخدام RSA toy. مفتاحها العام هو PUBLIC_KEY = (n, e)، وINBOX يحتوي على أزواج (message, signature)، بعضها تم التلاعب به. اكتب ثلاث دوال:

  1. message_number(message, n): أعد قيمة SHA-256 digest للرسالة (UTF-8 bytes)، كرقم من int.from_bytes(digest, "big")، modulo n.
  2. verify(message, signature, public_key): قم بفك n, e، وأعد True فقط إذا كان pow(signature, e, n) يساوي message_number(message, n)، وإلا أعد False.
  3. genuine_messages(inbox, public_key): أعد قائمة بنصوص الرسائل التي تتحقق توقيعاتها، بترتيب صندوق الوارد.
تطبع الأسطر الأخيرة الرسائل الحقيقية. تستخدم الاختبارات رسائل ومفاتيح جديدة، لذا لا يمكن كتابة الإجابة بشكل ثابت.

هل لاحظت مشكلة في هذا الدرس؟ أبلغ عنها · اسأل عن هذا الدرس

سيفتح هذا التمرين قريبا

أنهِ الدرس السابق ليفتح هذا الدرس. الدورة كاملة مجانية، ولا تحتاج إلى حساب، ويمكنك قراءة هذا الدرس الآن.