Dalam dunia game online, sistem mental poker telah menjadi sangat populer. Namun, bagaimana sistem ini bekerja? Dalam artikel ini, kita akan membahas tentang sistem ini dan bagaimana ia dapat meningkatkan kesadaran dan keamanan dalam permainan.

Sistem Mental Poker

Sistem mental poker adalah sebuah algoritma yang digunakan untuk mengacak kartu-kartu tanpa harus membagi informasi lainnya. Algoritma ini bekerja dengan cara sebagai berikut: Setiap pemain awalnya memiliki daftar kosong, L, yang merekam kartu-kartu yang sedang dipakai.

Untuk mengacak kartu, setiap pemain komputasi sebuah bilangan acak r_i dalam {0,…,51}, lalu mengenkripsi r_i menjadi E(r_i) dan mempublikasikan komitmen tidak-malleable terhadap E(r_i). Lalu, pemain-pemain memublikasikan E(r_i) dan dapat memverifikasi bahwa setiap pemain menghormati komitmen.

Pemain-pemain kemudian menghitung PiE(r_i) = E(Sigma r_i), yang menghasilkan kartu-kartu terkunci baru, E(r*), dengan r* = Sigma r_i. Pemain-pemain lalu memeriksa jika E(r*) belum ada di L. Jika tidak, E(r*) akan diberikan kepada pemain yang sesuai dan ditambahkan ke L.

Ketika kartu-kartu perlu dibuka, mereka dapat disegel secara bersama-sama. Dalam cara ini, pemain-pemain hanya perlu mengenkripsi kartu-kartu yang sebenarnya digunakan dalam game, plus overhead untuk kolisi yang relatif kecil jika jumlah kartu yang diperlukan jauh lebih sedikit daripada ukuran dek.

Keamanan Sistem

Sistem ini aman sebagai longs as any one player is generating valid random numbers. Bahkan jika k-1 pemain berencana untuk mengenkripsi nomor r*, sepanjang pemain ke-k dapat dengan jujur mengenkripsi bilangan acak $r\text{'}$, maka hasilnya, r = r* + r', tetap berupa bilangan acak uniform dalam {0, 51}.

Optimalitas Sistem

Dalam hal penggunaan jumlah enkripsi per agen, algoritma ini optimal ketika tidak terjadi kolisi, dalam arti bahwa setiap protokol yang adil terhadap setiap pemain harus melakukan operasi enkripsi yang setidaknya sama. Minimalnya, setiap agen harus mengenkripsi setiap kartu yang sebenarnya digunakan.

Kinerja Sistem

Sistem ini dapat meningkatkan kinerja dengan membuat asumsi terbatas tentang kepercayaan pihak ketiga. Protokol untuk memilih kartu tanpaacak dapat disesuaikan sehingga enkripsi dihandle oleh dua atau lebih server. Dalam asumsi bahwa server-server tersebut tidak-kolusi, maka protokol ini aman.

Protokol Server

Protokol menggunakan dua server sebagai berikut: Server S1 dan S2 mengenkripsi dan mengacak dek kartu, lalu mempublikasikan komitmen tidak-malleable terhadap beberapa kartu terkunci kepada pemain. Pemain-pemain kemudian menghitung bilangan acak independen dalam {0,…,51} yang digunakan sebagai indeks ke dalam permutasi acak, dan pemain yang sesuai mendapatkan "ownership" atas kartu tersebut.

Keamanan Server

Dalam protokol ini, server S1 dan S2 harus berencana jika salah satu di antara mereka ingin mengetahui nilai kartu. Selain itu, karena pemain-pemain akhirnya memutuskan kartu-kartu yang akan dibagikan, maka server tidak-trustworthy tidak dapat mempengaruhi permainan.

Sumber

http://wikipedia.org/

Lihat Juga di BitcoinWiki

Coin-Daddy
Hash Exchange
James-b.ch
Spare Change Payments
Bitcoins.aunz.ws