Kripto & KeamananLanjutFase E–FE1E2

Diffie-Hellman (Tukar Kunci)

Diffie-Hellman adalah protokol pertukaran kunci yang memungkinkan dua orang menyepakati satu kunci rahasia bersama meski semua percakapan mereka bisa disadap. Tiap pihak mencampur warna publik bersama dengan warna rahasianya sendiri, bertukar hasil campuran, lalu mencampurnya sekali lagi sehingga keduanya sampai pada warna akhir yang sama tanpa pernah mengirim warna rahasianya. Visualisasi menggunakan metafora campur cat untuk memperlihatkan kunci bersama terbentuk di kedua sisi kanal terbuka.

Contoh kasus

Cara aplikasi seperti WhatsApp menyepakati kunci rahasia bersama lewat internet terbuka agar chatmu terenkripsi ujung ke ujung.

Silabus

Dua orang menyepakati kunci rahasia bersama lewat kanal terbuka tanpa pernah mengirim rahasianya.

Tujuan Belajar

·Memahami cara membuat rahasia bersama tanpa membocorkannya
·Menjelaskan metafora campur cat untuk pertukaran kunci
·Menerapkan konsep operasi satu arah yang sulit dibalik penyadap

Cara Kerja

·Kedua pihak sepakati satu warna publik yang boleh diketahui siapa saja.
·Masing-masing memilih warna rahasia sendiri yang tidak dibagikan.
·Tiap pihak mencampur warna publik dengan warna rahasianya, lalu saling bertukar hasilnya.
·Tiap pihak mencampur campuran yang diterima dengan warna rahasianya sendiri.
·Keduanya kini punya warna akhir yang sama sebagai kunci bersama, sementara penyadap tak bisa menirunya.

Prasyarat

·Perkalian dan pangkat
·Sisa bagi (modulo)
·Ide dasar kunci rahasia

Contoh Nyata

·Pembentukan kunci enkripsi ujung ke ujung pada WhatsApp dan Signal.
·Gembok HTTPS di browser saat kamu membuka situs yang aman.
·Sambungan aman aplikasi mobile banking lewat internet publik.

Kompleksitas O(log n) per pangkat modulo