SPDZ & MPC Aritmetik atas Perkongsian Rahsia
Laksanakan penambahan dan pendaraban bersama pada integer yang dikongsi secara rahsia.
SPDZ & MPC Aritmetik atas Perkongsian Rahsia ialah pelajaran Cryptology Academy percuma di CoddyKit. Ini ialah pelajaran 3 daripada 4. Anda boleh membaca keseluruhan pelajaran di bawah secara percuma — kemudian berlatih secara praktikal dalam pelayar menggunakan penyunting kod terbina dalam dan tutor kecerdasan buatan 24/7. Pelajaran ini merupakan sebahagian daripada laluan pembelajaran Cryptology Academy, dan kemajuan anda disegerakkan merentas web serta aplikasi CoddyKit. Kursus Cryptology Academy merangkumi sejumlah 4 pelajaran.
MPC Aritmetik berbanding Boolean
MPC Boolean beroperasi pada bit (XOR/AND). MPC aritmetik beroperasi pada integer atau unsur medan, serta menyokong penambahan dan pendaraban secara langsung. Ia lebih baik untuk aplikasi pembelajaran mesin dan statistik.
Perkongsian Rahsia Aditif atas Z_p
Nilai x ∈ Z_p dikongsi sebagai x = x_1 + x_2 + ... + x_n mod p. Penambahan nilai yang dikongsi adalah percuma: setiap pihak menambah bahagiannya secara setempat. Tiada komunikasi diperlukan.
Rangkap Tiga Pendaraban Beaver
Untuk mendarab bahagian [a] dan [b], pihak mengagihkan terlebih dahulu rangkap tiga Beaver ([a_t], [b_t], [c_t]) dengan c_t = a_t·b_t. Pendaraban dalam talian menggunakan satu pusingan komunikasi.
Gambaran Keseluruhan Protokol SPDZ
SPDZ (Damgård et al. 2012) = "Pengetahuan Sifar Teragih Berasaskan Penyulitan Homomorfik Separa". Fasa luar talian menjana rangkap tiga yang disahkan melalui SHE. Fasa dalam talian ialah penilaian bahagian aditif yang pantas.
Kod Pengesahan Mesej dalam SPDZ
Setiap bahagian disertai MAC: MAC(x_i) = α·x mod p, dengan α ialah kunci rahsia global. Ini menghalang pihak berniat jahat daripada merosakkan bahagian mereka tanpa dikesan.
Fasa Luar Talian: Menjana Rangkap Tiga
Fasa luar talian SPDZ menggunakan Penyulitan Homomorfik Separa (BGV/BFV). Pihak mendarab bahagian mereka secara homomorfik untuk menghasilkan rangkap tiga Beaver yang disahkan. Fasa ini memerlukan pengiraan yang intensif tetapi boleh diproses secara selari.
Fasa Dalam Talian: Pendaraban Pantas
Diberikan rangkap tiga ([a],[b],[c]) dan masukan [x],[y]: dedahkan d=x-a dan e=y-b (tersamar, jadi tiada maklumat bocor). Kemudian [x·y] = [c] + d·[b] + e·[a] + d·e. Satu pusingan komunikasi.
MASCOT: Fasa Luar Talian Berasaskan OT
MASCOT menggantikan fasa luar talian SHE dengan pelanjutan OT, lalu menghasilkan rangkap tiga dengan lebih pantas untuk medan kecil. Ia ialah kaedah luar talian pilihan untuk SPDZ dua pihak.
Penggunaan SPDZ: Statistik Peribadi
Beberapa hospital mengira purata umur pesakit tanpa berkongsi rekod. Setiap hospital mengekod datanya sebagai bahagian aritmetik. SPDZ menilai jumlah dan bilangan; pihak hanya mengetahui nisbahnya.
Prestasi dan Kebolehskalaan
SPDZ-2k (Cramer et al. 2018) dikembangkan kepada Z_{2^k} untuk aritmetik titik tetap yang sesuai bagi pembelajaran mesin. Pustaka MP-SPDZ mencatat 1 juta pendaraban sesaat melalui LAN untuk 2 pihak.
Semakan Pengetahuan
Apakah tujuan rangkap tiga pendaraban Beaver dalam MPC aritmetik?
Ulang Kaji Pelajaran
MPC aritmetik menggunakan bahagian aditif atas Z_p. Penambahan adalah percuma; pendaraban menggunakan rangkap tiga Beaver dalam satu pusingan. SPDZ menambah MAC untuk keselamatan berniat jahat. MASCOT menggunakan OT untuk penjanaan rangkap tiga yang pantas. MP-SPDZ membawa teknik ini ke penggunaan praktikal.
Pelajari Cryptology Academy dengan tutor kecerdasan buatan — percuma
Tulis dan jalankan kod sebenar dalam pelayar anda, dapatkan bantuan segera daripada tutor kecerdasan buatan yang tersedia 24/7, dan sambung semula dari tempat anda berhenti di web atau dalam aplikasi.
- Kursus
- 67
- Pelajaran
- 261
Soalan Lazim
Adakah pelajaran “SPDZ & MPC Aritmetik atas Perkongsian Rahsia” percuma?
Ya — teks penuh “SPDZ & MPC Aritmetik atas Perkongsian Rahsia” boleh dibaca secara percuma di web ini. Untuk berlatih secara interaktif menggunakan penyunting kod terbina dalam dan tutor kecerdasan buatan 24/7, serta membuka kunci baki kursus Cryptology Academy, tingkat taraf kepada CoddyKit PRO. Kursus Cryptology Academy merangkumi sejumlah 4 pelajaran.
Apakah yang akan saya pelajari dalam “SPDZ & MPC Aritmetik atas Perkongsian Rahsia”?
Laksanakan penambahan dan pendaraban bersama pada integer yang dikongsi secara rahsia. Anda berlatih Cryptology Academy menggunakan kod praktikal yang dijalankan terus dalam pelayar, manakala tutor kecerdasan buatan 24/7 menjawab soalan anda semasa anda mengikuti pelajaran.
Adakah saya memerlukan pengalaman untuk memulakan Cryptology Academy?
Tiada pengalaman terdahulu diperlukan. Pembelajaran Cryptology Academy di CoddyKit disusun untuk pelajar daripada peringkat pemula hingga lanjutan, jadi anda boleh bermula di sini atau dari awal dan belajar mengikut kadar anda sendiri. Ini ialah pelajaran 3 daripada 4.
Berapa lamakah pelajaran “SPDZ & MPC Aritmetik atas Perkongsian Rahsia” diambil?
Kebanyakan pelajaran CoddyKit mengambil masa kira-kira 5–10 minit. Setiap pelajaran ringkas dan interaktif, jadi anda boleh membuat kemajuan secara berterusan dan menyambung tepat dari tempat anda berhenti di web atau aplikasi.
Bolehkah saya menulis dan menjalankan kod dalam pelajaran Cryptology Academy ini?
Ya. Setiap pelajaran Cryptology Academy menyertakan penyunting kod terbina dalam, jadi anda boleh menulis dan menjalankan kod sebenar terus dalam pelayar serta menerima maklum balas kecerdasan buatan serta-merta — tanpa memerlukan persediaan setempat.
Semua pelajaran dalam kursus ini
- Masalah MPC & Litar Terkabur Yao
- Protokol GMW & Pemindahan Oblivious
- SPDZ & MPC Aritmetik atas Perkongsian Rahsia
- Aplikasi MPC: Persilangan Set Persendirian dan Pembelajaran Mesin