Pertukaran kunci Diffie-Hellman
Bagaimana dua orang yang belum pernah bertemu bisa menyepakati sebuah kunci rahasia sementara seseorang mendengarkan setiap kata yang mereka ucapkan? Pada tahun 1976 Whitfield Diffie dan Martin Hellman menemukan jawaban yang kini melindungi hampir setiap koneksi aman di internet. Ikuti Alice dan Bob melalui lima langkah, sekali sebagai pencampuran cat dan sekali dengan angka sungguhan, lalu biarkan si penyadap Eve menyerang: dengan angka kecil ia menang dalam sekejap, dengan ukuran yang dipakai dalam praktik ia akan membutuhkan waktu lebih lama daripada umur alam semesta. Tekan Langkah berikutnya untuk mengikuti Alice dan Bob saat mereka menyepakati sebuah rahasia sementara Eve membaca semua yang mereka kirim; Kembali mundur satu langkah. Setiap nilai ditampilkan sebagai cat dan sebagai angka. Nilai yang terkunci tidak pernah meninggalkan pemiliknya. Pilih bilangan prima yang lebih besar atau rahasia lain di sebelah kanan, atau tekan Rahasia baru. Pada langkah terakhir, Biarkan Eve menyerang membuatnya mencoba setiap eksponen sampai ada yang cocok: mudah untuk bilangan prima kecil, mustahil untuk yang sungguhan.
Cara kerjanya
- Tekan Langkah berikutnya untuk mengikuti pertukarannya: kesepakatan publik, rahasia, pesan, dan hasil bersama.
- Perhatikan setiap nilai sebagai cat dan sebagai angka, dan lihat mana yang tetap pribadi dan mana yang bisa dibaca Eve.
- Pada langkah terakhir tekan Biarkan Eve menyerang, lalu pilih bilangan prima yang lebih besar dan lihat seberapa cepat peluangnya lenyap.
Cara kerja pertukaran
Alice dan Bob pertama-tama menyepakati secara publik sebuah bilangan prima p dan sebuah bilangan g. Lalu masing-masing memilih bilangan rahasia, a untuk Alice dan b untuk Bob, dan menyimpannya sendiri. Alice mengirim A = gᵃ mod p kepada Bob, dan Bob mengirim B = gᵇ mod p kepada Alice. Akhirnya Alice menghitung Bᵃ mod p dan Bob menghitung Aᵇ mod p. Kedua hasil sama dengan g pangkat a·b mod p, sehingga kini mereka berbagi sebuah bilangan yang tidak pernah melewati jalur komunikasi. Eve, yang melihat p, g, A, dan B, tidak punya jalan pintas seperti itu.
Mengapa Eve buntu
Menghitung gᵃ mod p itu cepat, bahkan untuk bilangan dengan ratusan digit, berkat pengkuadratan berulang. Kembali ke belakang, yaitu menemukan eksponen a dari hasilnya, adalah masalah logaritma diskret, dan tidak ada metode cepat yang diketahui untuk bilangan prima yang dipilih dengan baik. Untuk bilangan prima kecil dalam demo ini Eve cukup mencoba setiap eksponen; aplikasi menghitung tebakannya dan memperkirakan berapa lama pencarian penuh akan berlangsung. Setiap bit tambahan pada bilangan prima menggandakan pekerjaannya, sehingga bilangan prima 2048 bit yang dipakai di internet membuat pencarian brute force jauh di luar jangkauan. Versi cat menangkap gagasan yang sama: mencampur warna itu mudah, tetapi memisahkan campuran kembali menjadi warna-warnanya praktis mustahil.
Pertanyaan yang sering diajukan
Mengapa analogi cat ini berhasil?
Mencampur cat itu mudah dan tidak bisa dibatalkan, sama seperti memangkatkan g mod p mudah dilakukan dan sulit dibalik. Alice dan Bob masing-masing menambahkan warna rahasianya ke sebuah warna bersama dan saling menukar campurannya; lalu masing-masing menambahkan warna rahasianya sendiri ke campuran yang diterimanya. Keduanya berakhir dengan warna bersama ditambah kedua rahasia, sementara Eve hanya melihat dua campuran dua warna dan tidak bisa memisahkannya. Di sini cat dicampur dalam bagian yang sama, jadi urutannya tidak penting, sama seperti (gᵃ)ᵇ = (gᵇ)ᵃ.
Apa itu g dan mengapa harus berupa akar primitif?
g adalah generator: pangkat-pangkatnya g¹, g², …, g^(p−1) mod p melewati setiap bilangan dari 1 sampai p − 1. Dengan begitu nilai-nilai publik tersebar ke semua kemungkinan, sehingga Eve mendapat informasi sesedikit mungkin darinya. Aplikasi memilih bilangan terkecil seperti itu untuk setiap bilangan prima, misalnya g = 5 untuk p = 23.
Apakah Diffie-Hellman mengenkripsi pesan saya?
Tidak. Ia hanya menyepakati sebuah rahasia bersama. Rahasia itu lalu dipakai sebagai kunci untuk sandi simetris yang cepat seperti AES, yang mengenkripsi data sebenarnya. Setiap koneksi HTTPS bekerja dengan cara ini: pertukaran kunci, biasanya dengan kurva eliptik, diikuti enkripsi simetris.
Bisakah Eve menyamar sebagai Bob?
Jika berdiri sendiri, ya. Seorang man-in-the-middle bisa menjalankan satu pertukaran dengan Alice dan satu lagi dengan Bob lalu meneruskan semuanya. Protokol sungguhan mencegah hal ini dengan meminta server membuktikan identitasnya dengan tanda tangan digital dan sertifikat, sehingga pertukarannya terautentikasi.
Apakah ada yang dikirim ke server?
Tidak. Semua angka, pencampuran cat, dan serangan Eve dihitung di browser Anda, dan pengaturan Anda tetap tersimpan di penyimpanan lokal browser ini.
Siap mencobanya?
Buka PictorX di browser Anda — tanpa instalasi, tanpa kartu kredit untuk memulai.
Ke Editor