Nama : Fadly Achmad

NPM : 0302100562
Tk. III Teknik Kripto

7.4.2 Diffie-Hellman Public Key Distribution System

Pada papernya di tahun 1976, Diffie dan Hellman menyarankan suatu
skema untuk membuat sebuah secret key bersama antara pengirim dan
penerima pada sebuah jaringan tanpa perlu channel yang aman untuk
bertukar secret key; skema mereka bergantung kepada aspek one-way dari
discrete exponentiation. Misalkan f(x) = ax adalah sebuah one-way function
dan diketahui oleh semua users pada jaringan. Tiap orang (katakanlah, user
A) secara random memilih (secara rahasia!) sebuah kunci private xA dan
kemudian menghitung kunci publiknya yA = axA, dimana kunci publik tersebut
dipublikasikan.
Jika orang lain (katakanlah user B) ingin berkomunikasi secara aman
dengan A, masing – masing dari mereka mengambil kunci publik kawan
komunikasinya, dan menggunakan kunci ini sebagai pangkat dari masing –
masing kunci private mereka untuk berkomunikasi; yaitu user A menghitung
yBxA dan user B menghiutng yAxB. Hal yang “mengagumkan” adalah kedua
bilangan tersebut adalah sama : yBxA = (axB)xA = axBxA = (axA)xB = yAxB. Bilangan
ini, kAB = axAxB, yang dapat dihitung oleh user A dan user B, adalah merupakan
“common secret”, yang dapat mereka gunakan secara aman sebagai secret
key mereka untuk berkomunikasi menggunakan sebuah secret-key
cryptosystem yang konvensional. Apa yang ditawarkan skema Diffie-Hellman
adalah mendistribusikan sebuah secret key melalui jalur publik.
Jika sesorang yang tidak berkepentingan ingin mengcrack kuncinya, dia
harus terlebih dahulu mendapatkan discrete
logarithm baik dari yA atau yB (contohnya xA = Log ayA) dan mendapatkan
secret key
yang dimaksud KAB = yBxA. Tetapi jika discrete exponentiation yang digunakan
benar – benar one-way, attack ini sangat sulit dilakukan. Sampai tahun 2003,
tidak seorangpun melakukan attack pada skema distribusi kunci publik Diffie-
Hellman yang secara komputasi menhitung discrete
logarithmnya. Bagaimanapun juga, tidak pernah dibuktikan bahwa semua
attack pada system ini menghitung discrete logarithmnya.
Contoh 7.14 (kunci public Diffie-Hellman) Dalam skema Diffie-Hellman,
dengan
p=127 dan a=67, seorang user A memilih private key xA = 111. lalu dia
mempublikasikan kunci publiknya, yA = 67111 = 102 mod 127.
User lain B, memilih xB = 97; lalu yB = 6797 = 92 mod 127.
Kedua user ini dapat berkomunikasi menggunakan kunci kAB = 92111 = 10297 =
77 mod 127.
Control Question 76
Dalam sebuah skema kunci publik Diffie-Hellman, dengan p = 19 dan a
= 3 (yang merupakan sebuah primitive root pada GF*(19)),
• hitunglah kunci publik yang berkorespondensi dengan kunci private 5?
• hitunglah kunci yang digunakan oleh seseorang pemilik kunci private 7
untuk berkomunikasi dengan seseorang pemilik kunci publik 14?
Kedua pertanyaan di atas menggunakan p = 101 dan a = 51.
Jawaban
• 15: 35 = 15 mod 19
• 3: 147 = 3 mod 19
Dengan p = 101 dan a = 51:
• 60: 515 = 60 mod 101
• 6: 147 = 6 mod 101

7.4.3 Trapdoor Functions

Trapdoor functions, aspek penting kedua yang diperkenalkan oleh Diffie
dan Hellman untuk kerangka kerja kunci publik mereka, lebih sulit daripada
one-way functions mereka yang terdahulu.
Sebuah trapdoor function sebenarnya adalah sebuah keluarga dari
bijective function
ft, terindeks oleh sebuah parameter t (kunci “trapdoor”), sedemikian
sehingga tiap fungsi adalah sebuah one-way function, tetapi jika , ft −1 menjadi
mudah untuk dihitung. _

Utilitas dari sebuah trapdoor function adalah sebagai berikut : tiap user
secara random (dan rahasia) memilih sebuah kunci trapdoor, katakanlah t,
dan mempublikasikan ft (tetapi bukan t sendiri!).
Biasanya ft diambil dari keluarga fungsi sehingga hanya beberapa
parameter yang perlu dipublikasikan. Parameter – parameter ini disebut
”kunci publik”.
Jika seseorang ingin mengirimkan pesan M kepada seseorang yang
mempublikasikan trapdoor function ft, dengan mudah dia mengirim ft(M),
yang mudah dihitung karena ft adalah one-way. Untuk mendapatkan pesan
yang benar, penerima menghitung ft -1
Yang juga mudah dihitung karena dia memiliki kunci trapdoor t.
Bagaimanapun juga, perhitungan ini sulit bagi seseorang yang tidak memiliki
kunci trapdoor. Sebuah contoh dari trapdoor function diberikan pada bagian
selanjutnya.