Cryptology Academy · Pelajaran

Masalah Distribusi Kunci

Jelaskan mengapa pertukaran kunci yang aman tidak mungkin dilakukan sebelum Diffie-Hellman.

Masalah Distribusi Kunci adalah pelajaran Cryptology Academy gratis di CoddyKit. Ini adalah pelajaran 1 dari 4. Kamu bisa membaca pelajaran lengkapnya di bawah secara gratis — lalu praktikkan langsung di browser dengan editor kode bawaan dan tutor AI 24/7. Ini adalah bagian dari jalur belajar Cryptology Academy, dan progresmu tersinkronisasi di web dan aplikasi CoddyKit. Kursus Cryptology Academy mencakup 4 pelajaran total.

Selamat Datang

Selama berabad-abad, komunikasi aman memerlukan saluran aman sebelumnya untuk menukar kunci. Dalam pelajaran ini, kita memahami masalah kuno tersebut dan alasan masalah itu membingungkan para kriptografer hingga 1976.

Dilema Kuno

Jika Alice dan Bob ingin berkomunikasi dengan aman, mereka memerlukan kunci bersama. Namun, untuk menukar kunci tersebut dengan aman, mereka sudah memerlukan saluran yang aman. Ini bersifat melingkar—tampaknya tidak dapat diselesaikan.

Masalah Kurir

Solusi historis: kirim kurir dengan membawa kunci. Masalahnya, kurir dapat ditangkap, dipaksa, atau dirusak. Untuk komunikasi berskala besar seperti kedutaan dan militer, mempertahankan jaringan kurir yang aman sangatlah mahal.

Distribusi Kunci pada Perang Dingin

Badan intelijen pada masa Perang Dingin mempertahankan jaringan distribusi kunci yang sangat besar. Pad sekali pakai dikirim secara fisik melalui kantong diplomatik. Membobol jaringan kurir merupakan sasaran intelijen utama.

Skala Membuatnya Mustahil

Agar N pengguna dapat berkomunikasi dengan aman satu sama lain, diperlukan N×(N-1)/2 pasangan kunci unik. Untuk 1000 pengguna: sekitar 500.000 kunci. Untuk miliaran pengguna internet: kriptografi yang hanya menggunakan pendekatan simetris sama sekali tidak praktis.

Intuisi di Balik Terobosan

Bagaimana jika ada operasi matematika yang memungkinkan Alice dan Bob masing-masing menghitung hasil yang sama, bahkan jika Eve melihat semua pesan yang mereka tukarkan? Fungsi pintu jebakan satu arah memungkinkan hal ini.

Whitfield Diffie & Martin Hellman

Pada 1976, peneliti Stanford, Diffie dan Hellman, menerbitkan “Arah Baru dalam Kriptografi”. Mereka mengusulkan konsep kriptografi kunci publik dan memecahkan masalah distribusi kunci dalam satu makalah.

Analogi Pencampuran Cat

Mencampur cat itu mudah; memisahkannya kembali itu sulit. Alice dan Bob memulai dengan cat kuning publik. Masing-masing mencampurkan warna rahasianya, yaitu merah atau biru. Mereka menukar campuran tersebut, yaitu hijau atau jingga. Masing-masing menambahkan warna rahasianya ke campuran pihak lain—keduanya memperoleh kuning+merah+biru. Eve melihat kuning, hijau, dan jingga, tetapi tidak dapat memisahkannya kembali.

Perumusan Matematis

Masalah logaritma diskret: diberikan g, p, dan g^a mod p, tentukan a. Perhitungan maju mudah dilakukan melalui perpangkatan cepat, tetapi pembalikan secara komputasional tidak layak dilakukan untuk p yang besar.

Karya Independen Ralph Merkle

Ralph Merkle secara independen merumuskan kriptografi kunci publik pada 1974, tetapi makalah tugas semesternya untuk CS 244 ditolak. Ia menerbitkan Merkle Puzzles pada 1978. Penemuan tersebut benar-benar muncul secara bersamaan di berbagai tempat.

Penemuan Rahasia NSA

GCHQ milik UK, melalui James Ellis, Clifford Cocks, dan Malcolm Williamson, secara independen menemukan kriptografi kunci publik pada 1970–1973—tetapi merahasiakannya. Penemuan itu dibuka untuk publik pada 1997, tiga tahun setelah RSA.

Pemeriksaan Singkat

Mengapa distribusi kunci simetris tidak layak untuk komunikasi internet berskala besar?

Ringkasan

Masalah distribusi kunci bersifat fundamental. Selanjutnya, kita melihat secara tepat bagaimana Diffie-Hellman menyelesaikannya dengan aritmetika logaritma diskret.

Pertanyaan yang Sering Diajukan

Apakah pelajaran “Masalah Distribusi Kunci” gratis?

Ya — teks lengkap “Masalah Distribusi Kunci” gratis dibaca di sini di web. Untuk praktiknya secara interaktif (editor kode bawaan dan tutor AI 24/7) dan buka sisa kursus Cryptology Academy, upgrade ke CoddyKit PRO. Kursus Cryptology Academy mencakup 4 pelajaran total.

Apa yang akan aku pelajari di “Masalah Distribusi Kunci”?

Jelaskan mengapa pertukaran kunci yang aman tidak mungkin dilakukan sebelum Diffie-Hellman. Kamu berlatih Cryptology Academy dengan kode praktik yang langsung kamu jalankan di browser, dan tutor AI 24/7 menjawab pertanyaanmu saat kamu mengerjakan pelajaran ini.

Apakah aku perlu pengalaman untuk memulai Cryptology Academy?

Tidak diperlukan pengalaman sebelumnya. Cryptology Academy di CoddyKit dirancang untuk pemula hingga pelajar tingkat lanjut, jadi kamu bisa memulai di sini atau dari awal dan belajar sesuai kecepatan kamu sendiri. Ini adalah pelajaran 1 dari 4.

Berapa lama pelajaran “Masalah Distribusi Kunci” memakan waktu?

Sebagian besar pelajaran CoddyKit memakan waktu sekitar 5–10 menit. Setiap pelajaran ringkas dan interaktif, jadi kamu membuat kemajuan stabil dan melanjutkan dari tempat kamu tinggalkan di web dan aplikasi.

Bisakah aku menulis dan menjalankan kode dalam pelajaran Cryptology Academy ini?

Ya. Setiap pelajaran Cryptology Academy menyertakan editor kode bawaan, jadi kamu menulis dan menjalankan kode nyata langsung di browser dan mendapatkan umpan balik AI instan — tidak diperlukan penyiapan lokal.

Semua pelajaran dalam kursus ini

Masalah Distribusi Kunci
Matematika Pertukaran Kunci Diffie-Hellman
ECDH: Kurva Eliptik untuk Pertukaran Kunci
Kerahasiaan Maju & Pertukaran Kunci Ephemeral

← Kembali ke Cryptology Academy