Asymmetric encryption
שני מפתחות במקום אחד
- הצפנה סימטרטית בעלת בעיה: עליך לשתף את המפתח הסודי תחילה.
- הצפנה לא-סימטרטית משתמש בזוג של מפתחות: מפתח ציבורי ומפתח פרטי.
רעיון התלון
- המפתח הציבורי שלך דומה לתלון פתוח שאתה מחלק לכל אחד.
- כל אחד יכול לנעול הודעה איתו — אך רק המפתח הפרטי שלך יכול לפתוח אותו.
- כך אנשים שולחים לך סודות בבטחה בלי לשתף לעולם במפתח סודי. זוהי הפריצה.
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.
טעויות נפוצות
- מפתח ציבורי מבצע הצפנה; רק המפתח הפרטי המתאים מבצע פירוק.
- לעולם אל תשתף במפתח הפרטי.
Public & private keys
Anyone encrypts with your public key; only your private key decrypts.
רמת קושי 4/5 · 280 מטבעות + בונוס קטן בהשלמה הראשונה היום
Here is a tiny RSA with public key (e, n) and private key (d, n). Encrypt message with the public key (cipher = message**e % n), then decrypt with the private key (plain = cipher**d % n). Print plain — it should return to the original.
לחץ על הרץ כדי לראות את התוצא כאן.
רמת קושי 4/5 · 280 מטבעות + בונוס קטן בהשלמה הראשונה היום
The same keys also work in reverse — that is a digital signature. Sign with the private key (sig = message**d % n), then let anyone verify with the public key (sig**e % n). Print whether the verified value equals message.
לחץ על הרץ כדי לראות את התוצא כאן.
רמת קושי 4/5 · 280 מטבעות + בונוס קטן בהשלמה הראשונה היום
Write encrypt(m) with the public key and decrypt(c) with the private key, using n, e, d = 33, 3, 7 (c = m ** e % n, m = c ** d % n). Every message from 2 to 32 must come back unchanged.
לחץ על הרץ כדי לראות את התוצא כאן.