Protocols for Secure Computations (1982): Kerangka Yao untuk Komputasi Aman

Penulis Andrew C. Yao
Tahun 1982
Karya Protocols for Secure Computations (abstrak diperluas)
Forum Simposium Tahunan ke-23 tentang Fondasi Ilmu Komputer (FOCS), hlm. 160–164
Bidang Komputasi aman; kriptografi
Sumber resmi Catatan bibliografi IEEE dan DOI

Catatan editorial: Halaman ini merangkum makalah penelitian yang dikutip. Ini bukan reproduksi teks lengkap, panduan implementasi, audit keamanan, atau rekomendasi keuangan.

Ringkasan

Makalah singkat Andrew Yao dari 1982 membahas cara dua orang menghitung hasil dari masukan pribadi tanpa otomatis mengungkapkan masukan tersebut satu sama lain. Yao menyajikan kerangka umum untuk “komputasi aman”, lalu menggunakan Masalah Para Jutawan sebagai contoh: dua orang ingin mengetahui siapa yang memiliki jumlah lebih besar tanpa membocorkan jumlah persis masing-masing.

Gagasan utamanya adalah batas informasi yang ingin dijaga oleh protokol. Jika hasil yang disepakati hanya “jumlah Alice lebih besar” atau “jumlah Bob lebih besar”, protokol seharusnya mengungkapkan hasil perbandingan itu sambil membatasi kesimpulan lain yang dapat ditarik, sesuai model dan asumsi makalah. Hasilnya sendiri tetap dapat membocorkan informasi: mengetahui siapa yang lebih kaya memang mengungkapkan urutannya.

Model yang dibahas

Yao menggambarkan para pihak yang memiliki nilai pribadi dan ingin menghitung fungsi yang disepakati dari nilai tersebut. Protokol perlu menghasilkan jawaban yang benar sekaligus membatasi kebocoran informasi yang tidak dimaksudkan. Dengan begitu, privasi dan kebenaran menjadi bagian dari rancangan komputasi, bukan hanya cara menyembunyikan pesan yang dikirim melalui jaringan.

Makalah tersebut memberikan tiga pendekatan untuk Masalah Para Jutawan, tetapi abstrak diperluas sepanjang lima halaman itu menjelaskan satu pendekatan secara terperinci. Analisisnya menggunakan asumsi komputasi yang didasarkan pada fungsi satu arah dan merumuskan informasi apa yang semestinya dapat diketahui para pihak. Makalah itu juga mempertimbangkan kemungkinan peserta menyimpang dari protokol. Semua ini adalah sifat dalam model matematis, bukan jaminan bahwa setiap sistem nyata yang memakai gagasan serupa pasti aman.

Cakupan: dua pihak dan MPC setelahnya

Yao menyatakan bahwa kerangkanya dapat diperluas ke banyak pihak, tetapi ia membatasi definisi formal dan hasil yang dibahas dalam abstrak tersebut terutama pada dua peserta. Ia juga membedakan kasus komputasi dari situasi yang melibatkan penyadap atau perusak dari luar. Karena itu, lebih tepat menyebutnya sebagai kerangka awal untuk komputasi aman, bukan spesifikasi modern yang lengkap bagi setiap protokol komputasi multipihak.

Makalah-makalah berikutnya mengembangkan model dan jaminan yang berbeda. Contohnya, hasil Goldreich, Micali, dan Wigderson pada 1987 membahas protokol dengan mayoritas peserta yang jujur. Jauh setelah itu, protokol tanda tangan ambang seperti FROST menangani tugas yang lebih khusus: menghasilkan tanda tangan ketika cukup banyak pemegang bagian kunci bekerja sama. Dompet ambang dapat memakai kriptografi multipihak, tetapi tugas tersebut tidak sama dengan masalah komputasi umum yang diteliti Yao.

Hal yang tidak dibuktikan

  • Makalah ini tidak menjelaskan dompet kripto, bursa, blockchain, atau produk kustodian yang sedang digunakan.
  • Makalah ini tidak menyatakan bahwa masukan pribadi akan selalu tetap tersembunyi, apa pun informasi yang dibocorkan oleh hasil yang disepakati.
  • Makalah ini bukan standar implementasi modern, tolok ukur kinerja, atau audit independen atas suatu produk.
  • Makalah ini tidak boleh disamakan dengan makalah IEEE Yao yang berbeda dari 1986 dan dahulu ditautkan oleh halaman ini.

Karya asli tersebut paling tepat dibaca sebagai kontribusi penelitian mendasar dengan cakupan yang jelas. Nilainya terletak pada perumusan masalah dan penalaran keamanan berdasarkan asumsi yang dinyatakan; konstruksi yang lebih baru harus dinilai menurut protokol, model ancaman, dan buktinya masing-masing.

Sentimen Media Sosial

Contoh kecil diskusi Reddit baru-baru ini tentang rancangan dompet MPC—bukan tentang makalah Yao tahun 1982—menunjukkan adanya minat sekaligus pertanyaan tentang perlu tidaknya mekanisme ambang, kemungkinan para pihak berkolusi, dan pihak yang mengendalikan pemeriksaan kebijakan. Diskusi r/crypto pada Februari 2026 tentang dompet MPC dengan peran pengawas hanya memperoleh sedikit suara saat ditinjau. Ini anekdot dengan interaksi rendah, bukan ukuran opini atau tingkat adopsi komunitas secara representatif.

Terakhir diperbarui: 2026-10

Istilah Terkait

Lihat Juga

Sumber