Kunci simetris dan publik
Kenapa ini pentingHampir setiap janji privasi yang kamu temui, mulai dari ikon gembok di bilah alamat sampai obrolan "end-to-end encrypted", dibangun dari dua ide. Begitu kamu bisa menjelaskannya dengan kata-kata sederhana, kamu bisa menilai janji tersebut sendiri daripada hanya percaya begitu saja.
Bayangkan kamu memberikan catatan di dalam kelas. Siapa pun di antaranya bisa membacanya. Enkripsi adalah cara mengacak catatan tersebut supaya hanya orang yang tepat yang bisa membacanya kembali. Semua hal di modul ini bermuara pada satu pertanyaan: siapa yang memegang kunci untuk membacanya kembali?
Encryption: mengubah data yang bisa dibaca (plaintext) menjadi data acak (ciphertext) menggunakan rahasia yang disebut key. Decryption mengubahnya kembali.
Ide 1: enkripsi simetris, satu kunci bersama
Bayangkan sebuah kotak terkunci di mana kamu dan temanmu masing-masing memegang salinan kunci yang sama. Kamu mengunci kotak itu, mengirimnya, dan temanmu membukanya dengan salinan mereka. Kunci yang sama mengunci dan membuka. Itu adalah symmetric enkripsi.
Symmetric encryption: enkripsi di mana kunci rahasia yang sama digunakan untuk mengenkripsi dan mendekripsi. Ini sangat cepat, jadi hampir semua data asli menggunakan ini. Standar saat ini adalah AES.
Ini versi mainan dalam Python. b"..." di depan string membuatnya menjadi bytes: teks sebagai baris angka kecil dari 0 sampai 255, satu per karakter. Kode ini menggabungkan setiap byte pesan dengan byte kunci menggunakan XOR, ditulis ^ di Python: ini membalik bit pesan di mana kunci memiliki angka 1, jadi melakukannya dua kali dengan kunci yang sama akan membaliknya kembali. zip berjalan di dua baris berdampingan, dan .hex() mencetak bytes sebagai digit heksadesimal. Jalankan langkah yang sama dengan kunci yang sama dan pesan akan kembali.
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'Intinya jelas begitu kamu mengucapkannya: kamu dan temanmu harus sudah berbagi kunci. Bagaimana cara kamu mengirimnya ke mereka tanpa ada orang yang menyalinnya di tengah jalan? Untuk dua orang asing di internet, seperti kamu dan toko yang belum pernah kamu kunjungi, tidak ada cara aman untuk melakukannya. Itulah masalah yang diselesaikan oleh ide 2.
Ide 2: public key, sepasang kunci
Sekarang bayangkan sebuah kotak pos dengan lubang. Siapa saja bisa memasukkan surat, tapi hanya pemiliknya yang punya kunci untuk membuka bagian belakang. Lubang itu adalah public key: kamu bisa memberikannya ke seluruh dunia. Kunci bagian belakang adalah private key: itu tidak pernah meninggalkan pemiliknya.
Kriptografi kunci publik: sebuah sistem di mana setiap orang punya sepasang kunci yang terhubung. Apa yang dikunci oleh satu kunci, hanya bisa dibuka oleh kunci lainnya. Kamu mempublikasikan satu (kunci publik) dan menjaga yang lainnya (kunci pribadi). Juga disebut kriptografi asimetris.
A versi kecil menggunakan angka buku teks klasik untuk RSA, salah satu sistem kunci publik pertama. Kunci publiknya adalah (n, e) = (3233, 17); nomor pribadinya adalah d = 2753. Ini jauh terlalu kecil untuk aman dan hanya untuk belajar.
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) berarti "a pangkat b, lalu simpan sisa bagi setelah dibagi n". Melanjutkan dengan e mudah bagi semua orang. Kembali butuh d, dan menghitung d dari n dan e butuh dua bilangan prima rahasia yang membentuk n. Dengan kunci asli, yang panjangnya ratusan digit, tidak ada yang tahu cara praktis untuk melakukannya.
Pasangan yang sama, jalankan terbalik: signatures
Sistem kunci publik memberikan hadiah kedua. Jika pemilik menggunakan kunci privat pada sebuah pesan, siapa pun bisa menggunakan kunci publik untuk memeriksanya. Hanya pemilik yang bisa membuatnya, jadi ini bekerja seperti segel lilin. Ini adalah digital signature, dan kamu akan memverifikasi satu sendiri di pelajaran 84.
Bagaimana sistem nyata menggabungkannya
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 |
|==========================================>|Operasi public key itu lambat, jadi hanya dipakai sebentar untuk menyepakati shared secret dan mengecek identitas. Lalu, symmetric encryption yang cepat membawa data aslinya. HTTPS, aplikasi pesan, dan backup terenkripsi semuanya mengikuti pola ini.
Kesalahpahaman umum: "kunci publik adalah titik lemah karena bersifat publik". Kunci ini memang dirancang untuk publik. Mengetahuinya memungkinkan orang mengunci sesuatu untukmu atau memeriksa tanda tanganmu, tapi tidak bisa membuka atau memalsukannya. Bahayanya adalah kunci privat bocor, atau seseorang menipu kamu untuk menggunakan kunci publik mereka alih-alih yang asli. Masalah kedua itu akan muncul kembali di pelajaran 82 dan 83.
Di bahasa lain
JavaScript punya enkripsi asli dan aman bawaan, namanya Web Crypto API. Jangan pernah buat sendiri untuk data asli; gunakan yang ini.
// 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) // 2790Ringkasan
- Enkripsi simetris: satu kunci bersama untuk mengunci dan membuka. Cepat, tapi kuncinya harus dibagikan dengan aman dulu.
- Kunci publik: kunci publik yang bisa digunakan siapa saja, dan kunci privat yang hanya dipegang oleh pemiliknya.
- Jalankan terbalik, private key membuat tanda tangan yang bisa diperiksa siapa saja dengan public key.
- Sistem nyata menggunakan public keys untuk menyepakati sebuah rahasia, lalu symmetric encryption untuk datanya.
Ada masalah di pelajaran ini? Laporkan · Tanya tentang pelajaran ini
Latihan ini akan segera dibuka
Selesaikan pelajaran sebelumnya agar pelajaran ini terbuka. Seluruh kursus ini gratis, tidak butuh akun, dan kamu bisa baca pelajaran ini sekarang.
Browser ini memblokir cookie untuk learn.floati.life, jadi pelajaran yang sudah kamu selesaikan di sini tidak bisa dibuka berurutan. Izinkan cookie untuk situs ini dan muat ulang.