Enkripsi asimetris
Dua kunci alih-alih satu
- Enkripsi simetris memiliki masalah: Anda harus somehow berbagi kunci rahasia terlebih dahulu.
- Enkripsi asimetris menggunakan pasangan kunci: kunci publik dan kunci pribadi.
Konsep gembok
- Kunci publik Anda ibarat gembok terbuka yang Anda berikan kepada semua orang.
- Siapa pun bisa mengunci pesan dengannya — tetapi hanya kunci privat Anda yang dapat membukanya.
- Jadi orang-orang dapat mengirimkan rahasia kepada Anda dengan aman tanpa pernah berbagi kunci rahasia. Itulah terobosannya.
RSA mini
- RSA adalah enkripsi asimetris nyata. Dengan angka kecil Anda bisa melihat cara kerjanya:
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
- Mengenkripsi dan mendekripsi menggunakan kunci yang berbeda, namun pesannya tetap kembali.
Penggunaannya dalam kehidupan sehari-hari
- Ini juga bekerja secara terbalik untuk tanda tangan digital (pelajaran berikutnya).
- Setiap kali Anda melihat HTTPS, teknik kunci publik secara diam-diam sedang menyiapkan koneksi aman: mereka membuktikan identitas situs dan menyepakati kunci bersama, lalu enkripsi simetris cepat membawa data.
Cakupan: IGCSE 2.3 (asimetris, kunci publik/privat), A-Level 17.1, AP CSP.
Kesalahan umum
- Kunci publik mengenkripsi; hanya kunci privat yang sesuai yang mendekripsi.
- Jangan pernah membagikan kunci privat.
Kunci publik & kunci pribadi
Siapa pun mengenkripsi dengan kunci publik Anda; hanya kunci pribadi Anda yang mendekripsi.
Kesulitan 4/5 · 280 koin + bonus kecil pada penyelesaian pertama hari ini
Berikut RSA mini dengan kunci publik (e, n) dan kunci pribadi (d, n). Enkripsi message dengan kunci publik (cipher = message**e % n), lalu dekripsi dengan kunci pribadi (plain = cipher**d % n). Cetak plain — seharusnya kembali ke nilai awal.
Klik Jalankan untuk melihat output di sini.
Kesulitan 4/5 · 280 koin + bonus kecil pada penyelesaian pertama hari ini
Kunci yang sama juga berfungsi terbalik — itu adalah tanda tangan digital. Tandatangan dengan kunci pribadi (sig = message**d % n), lalu biarkan siapa pun memverifikasi dengan kunci publik (sig**e % n). Cetak apakah nilai yang diverifikasi sama dengan message.
Klik Jalankan untuk melihat output di sini.
Kesulitan 4/5 · 280 koin + bonus kecil pada penyelesaian pertama hari ini
Tulis encrypt(m) dengan kunci publik dan decrypt(c) dengan kunci privat, menggunakan n, e, d = 33, 3, 7 (c = m ** e % n, m = c ** d % n). Setiap pesan dari 2 ke 32 harus kembali tanpa perubahan.
Klik Jalankan untuk melihat output di sini.