SPDZ & MPC Aritmetika atas Bagian Rahasia
Lakukan penjumlahan dan perkalian bersama pada bilangan bulat yang dibagi secara rahasia.
SPDZ & MPC Aritmetika atas Bagian Rahasia adalah pelajaran Cryptology Academy gratis di CoddyKit. Ini adalah pelajaran 3 dari 4. Kamu bisa membaca pelajaran lengkapnya di bawah secara gratis — lalu praktikkan langsung di browser dengan editor kode bawaan dan tutor AI 24/7. Ini adalah bagian dari jalur belajar Cryptology Academy, dan progresmu tersinkronisasi di web dan aplikasi CoddyKit. Kursus Cryptology Academy mencakup 4 pelajaran total.
MPC Aritmetika vs Boolean
MPC Boolean bekerja pada bit (XOR/AND). MPC aritmetika bekerja pada bilangan bulat atau elemen medan, serta mendukung penjumlahan dan perkalian secara langsung. Pendekatan ini lebih baik untuk aplikasi pembelajaran mesin dan statistik.
Pembagian Rahasia Aditif atas Z_p
Nilai x ∈ Z_p dibagi sebagai x = x_1 + x_2 + ... + x_n mod p. Penjumlahan nilai yang dibagi bersifat gratis: setiap pihak menjumlahkan bagiannya secara lokal. Tidak diperlukan komunikasi.
Tripel Perkalian Beaver
Untuk mengalikan bagian [a] dan [b], pihak-pihak terlebih dahulu menerima tripel Beaver ([a_t], [b_t], [c_t]) dengan c_t = a_t·b_t. Perkalian daring menggunakan satu putaran komunikasi.
Ikhtisar Protokol SPDZ
SPDZ (Damgård dkk. 2012) = "Pengetahuan-Nol Terdistribusi Berbasis Enkripsi Homomorfik Sebagian". Fase luring menghasilkan tripel terautentikasi melalui SHE. Fase daring merupakan evaluasi berbasis bagian aditif yang cepat.
Kode Autentikasi Pesan dalam SPDZ
Setiap bagian disertai MAC: MAC(x_i) = α·x mod p, dengan α sebagai kunci rahasia global. Hal ini mencegah pihak berbahaya merusak bagian mereka tanpa terdeteksi.
Fase Luring: Menghasilkan Tripel
Fase luring SPDZ menggunakan Enkripsi Homomorfik Sebagian (BGV/BFV). Pihak-pihak mengalikan bagian mereka secara homomorfik untuk menghasilkan tripel Beaver terautentikasi. Fase ini membutuhkan banyak komputasi, tetapi dapat diparalelkan.
Fase Daring: Perkalian Cepat
Diberikan tripel ([a],[b],[c]) dan masukan [x],[y]: ungkapkan d=x-a dan e=y-b (tersamar, sehingga tidak ada informasi yang bocor). Kemudian [x·y] = [c] + d·[b] + e·[a] + d·e. Satu putaran komunikasi.
MASCOT: Fase Luring Berbasis OT
MASCOT menggantikan fase luring SHE dengan ekstensi OT, sehingga menghasilkan tripel lebih cepat untuk medan berukuran kecil. MASCOT merupakan metode luring pilihan untuk SPDZ dua pihak.
Menerapkan SPDZ: Statistik Privat
Beberapa rumah sakit menghitung rata-rata usia pasien tanpa membagikan rekam medis. Masing-masing menyandikan datanya sebagai bagian aritmetika. SPDZ mengevaluasi jumlah dan hitungan; pihak-pihak hanya mengetahui rasionya.
Kinerja dan Skalabilitas
SPDZ-2k (Cramer dkk. 2018) diperluas ke Z_{2^k} untuk aritmetika titik tetap yang sesuai dengan pembelajaran mesin. Pustaka MP-SPDZ mencapai 1 juta perkalian per detik melalui LAN untuk 2 pihak dalam pengukuran kinerja.
Pemeriksaan Pengetahuan
Apa tujuan tripel perkalian Beaver dalam MPC aritmetika?
Rangkuman Pelajaran
MPC aritmetika menggunakan bagian aditif atas Z_p. Penjumlahan gratis; perkalian menggunakan tripel Beaver dalam satu putaran. SPDZ menambahkan MAC untuk keamanan terhadap serangan berbahaya. MASCOT menggunakan OT untuk menghasilkan tripel dengan cepat. MP-SPDZ membawa pendekatan ini ke penggunaan praktis.
Pertanyaan yang Sering Diajukan
Apakah pelajaran “SPDZ & MPC Aritmetika atas Bagian Rahasia” gratis?
Ya — teks lengkap “SPDZ & MPC Aritmetika atas Bagian Rahasia” gratis dibaca di sini di web. Untuk praktiknya secara interaktif (editor kode bawaan dan tutor AI 24/7) dan buka sisa kursus Cryptology Academy, upgrade ke CoddyKit PRO. Kursus Cryptology Academy mencakup 4 pelajaran total.
Apa yang akan aku pelajari di “SPDZ & MPC Aritmetika atas Bagian Rahasia”?
Lakukan penjumlahan dan perkalian bersama pada bilangan bulat yang dibagi secara rahasia. Kamu berlatih Cryptology Academy dengan kode praktik yang langsung kamu jalankan di browser, dan tutor AI 24/7 menjawab pertanyaanmu saat kamu mengerjakan pelajaran ini.
Apakah aku perlu pengalaman untuk memulai Cryptology Academy?
Tidak diperlukan pengalaman sebelumnya. Cryptology Academy di CoddyKit dirancang untuk pemula hingga pelajar tingkat lanjut, jadi kamu bisa memulai di sini atau dari awal dan belajar sesuai kecepatan kamu sendiri. Ini adalah pelajaran 3 dari 4.
Berapa lama pelajaran “SPDZ & MPC Aritmetika atas Bagian Rahasia” memakan waktu?
Sebagian besar pelajaran CoddyKit memakan waktu sekitar 5–10 menit. Setiap pelajaran ringkas dan interaktif, jadi kamu membuat kemajuan stabil dan melanjutkan dari tempat kamu tinggalkan di web dan aplikasi.
Bisakah aku menulis dan menjalankan kode dalam pelajaran Cryptology Academy ini?
Ya. Setiap pelajaran Cryptology Academy menyertakan editor kode bawaan, jadi kamu menulis dan menjalankan kode nyata langsung di browser dan mendapatkan umpan balik AI instan — tidak diperlukan penyiapan lokal.
Semua pelajaran dalam kursus ini
- Masalah MPC & Sirkuit Terenkripsi Yao
- Protokol GMW & Transfer Oblivious
- SPDZ & MPC Aritmetika atas Bagian Rahasia
- Penerapan MPC: Irisan Himpunan Privat dan Pembelajaran Mesin