Zero Knowledge

 

Zero Knowledge, kalo bahasa Indonesianya mah kosong pengetahuan. Masih lom paham? Yeko||Okey,,,, sekarang gw coba wat jelasin mnurut bahasa dan sepengetahuan yang gw miliki. Konsep Zero Knowledge sebenarnya banyak diterapkan dalam kehidupan sehari-hari. Contohnya gini, seseorang yang melakukan atraksi sulap “menghilangkan koin” otomatis akan merahasiakan “jurus” sulapnya kpd orang lain. Biasanya untuk membuktikan bahwa gw juga tau “jurus” sulap tersebut, maka gw dapat melakukan dengan cara ngasih tau triknya ke orang lain. Tapi, namanya juga sulap, kalo triknya ketahuan, dah ga seru lagi kan?  Contohnya klo gw kc tau triknya ke Alan, dan ternyata Alan orangnya ember, kan trik gw bisa dibocorin ke mana-mana. Rugi dah gw, ga bs maen sulap lagi krn triknya dah basi. Nah solusinya, biar gw dapat membuktikan kalo gw tau trik sulap “menghilangkan koin” adalah dengan cara Zero Knowledge Proof.  Intinya adalah pembuktian satu arah, artinya gw cukup membuktikan dengan cara melakukan trik yang sama tersebut ke penonton tanpa penonton tau bagaimana cara gw melakukannya. Jadi satu aranya adalah cukup gw aja yang melakukan aksi, penonton mah tinggal liat n nyaksiin aj.

 

Nah,itu sekilas aja. Kalo mo lebih paham lagi, ada contoh yang bagus nih. Setelah dibaca-baca, akhirnya gw rada-rada paham juga. Nih gw ambil dari buku Appiled Cryptography, contoh kasusnya yang paling gampang dipahami adalah kasus CAVE (GOA). Bila terdapat sebuah goa seperti pada gambar 1.

Gambar 1. Skema GOA

Nah, gw jelasin dulu keadaannya. Pada gambar terdapat 4 titik di dalem goa. Titik A adalah mulut goa, B adalah persimpangan, C dan D adalah titik yang ada dibalik tembok dan menjadi titik pilihan. Antara titik C dan D dipisahkan oleh sebuah pintu yang hanya bisa dibuka dengan kunci kombinasi rahasia.

 

Sekarang kita mulai kasusnya, seandainya gw ingin membuktikan ke lo bahwa gw tau kombinasi kunci pintu pemisah antara C dan D, maka ada 2 pilihan. Yang pertama, gw ngasih tau nomor kombinasinya langsung ke lo. Tapi klo lo orangnya bocor, lo kn bs aja ngasih tau orang laen, n jadi percuma aja deh gw tau kombinasi kunci rahasia. Yang ke dua, dengan zero knowledge proof. Disini gw membuktikan dengan cara menunjukkan jawaban yang benar atas pertanyaan-pertanyaan yang lo tanyain ke gw. Tapi pertanyaan itu ga da hubungannya ma kombinasi kunci rahasia. Jadi…yang mesti kita (KITA…??? LO aja kali, GW engga… xP ) lakukan adalah:

1. Lo nunggu di titik A, n Gw masuk ke dlm goa menuju titik C ato D (terserah gw milih yang mana…)
2. Kalo gw dah sampe titik C ato D, lo masuk ke goa n nunggu di titik B.
3. Nah, di titik B lo ajuin deh pertanyaan ke gw. Pertanyaannya kaya’ gini: ”Hoi, keluar lewat titik C… bisa ga?” ato ”Hoi, keluar lewat titik D… bisa ga?” (pilih salah satu pertanyaan aja..)
4. Nah, karena gw tau kombinasi kunci rahasia, maka ga da masalah bwat gw mo kluar lewat mana aja. N karena gw pengen membuktikan bahwa gw tau kombinasi kuncinya, maka so pasti gw mesti jawab pertanyaan lo dengan cara keluar dari jalan yang sesuai dengan pertanyaan lo tadi.
5. Biar lo tambah yakin kalo gw bener2 tau kombinasi kuncinya, maka langkah 1-4 kita lakukan berulang2 tanpa kesalahan. (artinya, gw selalu bisa membuktikan, keluar dari arah yang lo tanyain). sampe lo bener2 percaya gw tau kombinasi kunci tersebut.

 

Okey…dah mule paham kan?? Itu salah satu cara aja sih unuk memahami konsep zero knowledge proof. Smoga smakin qt banyak baca, makin kita gak so tau n makin merendah. Smoga tulisan ini bermanfaat. Makasih dah membacanya..

 

( D’n’S )

Advertisement