Arsip untuk Juni, 2010

SIMULTANEOUS CONTRACT SIGNING Simultaneous Contract Signing adalah salah satu istilah di dalam kriptografi yang digunakan untuk menandatangani kontrak secara bersama-sama. Salah satu contoh adalah ketika Alice dan Bob sama-sama menyetujui kontrak, maka untuk mengesahkan kontrak yang mereka buat mereka harus menandatanganinya. Ada beberapa cara yang mereka lakukan untuk menandatangani pesan. Cara yang pertama yakni dengan [...]

Oblivious Transfer Semakin bingung membaca artikel yang saya tulis? Yah betul, itu komentar sebagian besar rekan-rekan saya yang bukan orang kripto. Memang benar apa yang saya tulis sebagian besar adalah istilah yang dalam dunia yang sedang saya pelajari yakni kriptografi. Di dunia inilah saya InsyaAllah akan mengabdikan hidup saya demi nusa dan bangsa saya Indonesia [...]

Konsep Dasar Digital Signature Digital Signature adalah salah satu hal yang dipelajari dalam kriptografi karena digital signature menyediakan beberapa servis termasuk integritas, non repudiasi, dan juga otentikasi. Otentikasi adalah hal yang paling diutamakan dalam penggunaan digital signature. Sama halnya dengan tanda tangan, digital signature digunakan untuk meyakinkan penerima pesan bahwa pesan yang dikirim adalah benar [...]

One-time digital signatures Skema One-time digital signature adalah  mekanisme digital signature yang hanya digunakan pada satu pesan, untuk pesan lainnya menggunakan kunci yang berbeda agar tidak bisa dipalsukan. Pesan yang baru akan menggunakan kunci publik yang berbeda dengan kunci untuk pesan yang sebelumnya. Dengan skema yang seperti ini dibutuhkan parameter validasi yaitu pesan tambahan yang [...]

The Birthday Problem Apa yang Anda pikirkan ketika membaca istilah di atas? Masalah kelahirankah? Masalah yang timbul karena angka kelahiran yang besar di Indonesia? Atau masalah kelahiran terkait dengan tingkat kematian ibu yang tinggi karena resiko meninggal pada saat melahirkan? Ternyata istilah The Birthday Problem yang akan saya bahas berbeda jika anggapan Anda demikian. Masalah [...]

Pendahuluan Skema Digital Signature adalah protokol antara signer dan recipient. Pada sistem kunci publik, protokol memiliki secret key sebagai tambahan input rahasia bagi signer. Dengan mengeksekusi protokol, maka recipient akan mendapatkan pesan m yang sudah ditandatangani. Signature s(m) dapat diverifikasi dengan kunci publik yang berkorespondensi. Pada beberapa skema kriptografi, digital signature digunakan sebagai subroutines dari [...]

Oblivious Signature ABSTRAK Oblivious signature secara mudah dapat diartikan sebagai signature yang signernya tidak mempunyai pengetahuan apa-apa tentang baik pesan yang ditandatangani ataupun kunci yang digunakan karena yang memilih kunci atau pesan yang ditandatangani adalah recipient. Ada dua jenis Oblivious Signature. Jenis yang pertama adalah signer memiliki n pesan tetapi hanya memiliki satu kunci. Recipient [...]

Noninteractive Zero-Knowledge Proofs Carol tidak dapat diyakinkan karena protokol yang digunakan interaktif, dan dia tidak termasuk dalam interaksi. Protokol yang interaktif adalah protokol yang hanya bisa meyakinkan pihak yang berinteraksi. Jika Carol tidak berada dalam interaksi maka tidak akan bisa diyakinkan. Oleh karena itu, untuk meyakinkan pihak ke tiga maka protokol  yang digunakan adalah protokol [...]

Parallel Zero-Knowledge Proofs Beberapa algoritma di atas selalu menyebutkan proses yang dilakukan sebanyak n kali. Proses ini bisa dilakukan secara paralel sehingga tidak harus dilakukan berulang kali. Peggy menggunakan informasinya dan n bilangan acak untuk mentransformasikan hard problem ke n masalah yang isomorfis. Kemudian dia menggunakan informasi dan n bilangan yang ia miliki untuk menyelesaikan [...]

Hamiltonian Cycles

Posted: Juni 7, 2010 in protokol
Tag:

Hamiltonian Cycles Hamiltonian Cycles adalah graf yang lintasannya cycle dan juga melewati setiap titik dari graf itu. Skenario protokol ini adalah Peggy mengetahui graf G dan juga Hamiltonian Cyclesnya tetapi Viktor hanya tahu G tanpa tahu Hamiltonian Cyclesnya. Dengan protokol di bawah ini, maka Peggy dapat meyakinkan Viktor pengetahuannya tentang Hamiltonian Cycles tanpa harus memberitahukan [...]