| 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
- MPC (Komputasi Multi-Pihak)
- Kunci Publik (Public Key)
- Bukti Tanpa Pengetahuan (Zero-Knowledge Proof)
Lihat Juga
- Zcash Sapling: BLS12-381, JubJub, Groth16 SNARK, dan Ceremony Powers of Tau untuk Privasi Praktis
- MuSig2: Multi-Tanda Tangan Schnorr Dua Putaran yang Aman untuk Taproot Bitcoin
- BLS: Tanda Tangan Pendek dari Weil Pairing dan Agregasi Berikutnya
Sumber
- Yao, Andrew C. (1982). Protocols for Secure Computations (abstrak diperluas), FOCS 1982, hlm. 160–164. Pindaian makalah asli yang diarsipkan oleh University of Wisconsin; Catatan bibliografi dan DOI dari IEEE.
- Goldreich, Oded; Silvio Micali; dan Avi Wigderson (1987). How to Play Any Mental Game. STOC 1987, hlm. 218–229. PDF makalah prosiding yang disediakan oleh rekan penulis Avi Wigderson di Institute for Advanced Study.
- Connolly, D.; C. Komlo; I. Goldberg; dan C. A. Wood (2024). The Flexible Round-Optimized Schnorr Threshold (FROST) Protocol. RFC 9591 dari IRTF.
- r/crypto (2026-02). Research: Guardian role-gated MPC wallets for AI agents. Diskusi komunitas bersampel kecil.