Apa Itu Enkripsi Homomorfik?
Jelaskan enkripsi homomorfik parsial, sebagian, dan penuh.
Apa Itu Enkripsi Homomorfik? adalah pelajaran Cryptology Academy gratis di CoddyKit. Ini adalah pelajaran 1 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.
Gagasan Inti
Enkripsi Homomorfik (HE) memungkinkan komputasi dilakukan langsung pada data terenkripsi, menghasilkan keluaran terenkripsi yang, ketika didekripsi, sama dengan hasil operasi yang sama pada teks biasa. "Menghitung pada teks sandi tanpa mendekripsi."
Analogi: Kotak Terkunci
Bayangkan Anda menempatkan angka di dalam kotak terkunci dengan sarung tangan khusus yang terpasang pada sisi-sisinya. Anda dapat memanipulasi angka melalui sarung tangan tersebut (menjumlahkan, mengalikan) tanpa pernah membuka kotaknya. Hanya pemilik kunci yang dapat melihat hasilnya setelah membuka kotak tersebut.
HE Parsial (PHE)
Enkripsi Homomorfik Parsial mendukung satu jenis operasi tanpa batas: RSA (versi dasar) bersifat homomorfik secara perkalian: Enc(m1)*Enc(m2) = Enc(m1*m2). Paillier bersifat homomorfik secara penjumlahan: Enc(m1)*Enc(m2) = Enc(m1+m2). Digunakan dalam pemungutan suara elektronik dan pengambilan informasi privat.
HE Sebagian (SHE)
Enkripsi Homomorfik Sebagian mendukung penjumlahan dan perkalian, tetapi hanya untuk jumlah perkalian yang terbatas (kedalaman sirkuit). Derau bertambah setiap kali dilakukan perkalian; setelah melewati ambang batas, dekripsi gagal. Konstruksi pertama dibuat oleh Gentry (2009).
HE Penuh (FHE)
Enkripsi Homomorfik Penuh mendukung komputasi sewenang-wenang (sirkuit Boolean/aritmetika apa pun) pada data terenkripsi. Gentry (2009) menunjukkan bahwa FHE dapat diwujudkan melalui "penyegaran" — mengevaluasi sirkuit dekripsi secara homomorfik untuk menyegarkan teks sandi dan mengatur ulang derau.
Derau dalam HE Berbasis Kisi
Sebagian besar skema HE berbasis kisi (BGV, BFV, CKKS). Enkripsi menambahkan derau ke teks sandi. Penjumlahan: derau bertambah secara aditif. Perkalian: derau bertambah secara multiplikatif. Penyegaran: teks sandi didekripsi secara homomorfik sehingga derau kembali ke tingkat awal. Penyegaran memerlukan banyak biaya.
Kenyataan Performa
FHE masih 10^6x lebih lambat daripada perhitungan teks biasa. Mengenkripsi 1 bilangan bulat 32-bit memerlukan teks sandi berukuran kilobita. Penyegaran memerlukan beberapa detik untuk setiap gerbang. FHE praktis ditujukan untuk beban kerja tertentu: inferensi pembelajaran mesin, kueri basis data, dan analisis genom.
Dasar Keamanan
Sebagian besar skema HE didasarkan pada masalah sulit Learning With Errors (LWE) atau Ring-LWE (RLWE), yang diyakini tahan terhadap kuantum. Memecahkan HE memerlukan penyelesaian RLWE—tidak ada algoritma kuantum yang diketahui memberikan percepatan signifikan untuk mengatasinya.
Pustaka
SEAL (Microsoft, mendukung BFV/CKKS), HEAAN (Universitas Nasional Seoul, CKKS), OpenFHE (sumber terbuka, BGV/BFV/CKKS/FHEW/TFHE), HElib (IBM, BGV). Semuanya berkualitas riset; penerapan produksi masih jarang dan bergantung pada bidang tertentu.
Kasus Penggunaan Saat Ini
Genomika medis: kueri basis data gen tanpa mengungkapkan genom Anda. Inferensi ML terenkripsi: komputasi awan menjalankan jaringan saraf pada data Anda tanpa dapat melihatnya. Analitik privat: menggabungkan statistik dari data pengguna terenkripsi. Perhitungan risiko keuangan pada portofolio rahasia.
HE vs MPC
HE: satu pihak melakukan perhitungan pada data yang dienkripsi oleh pihak lain. MPC: beberapa pihak melakukan perhitungan bersama tanpa mengungkapkan masukan mereka satu sama lain. Hibrida: gunakan HE untuk prapemrosesan luring dan MPC untuk protokol interaktif. Komprominya: HE = latensi tinggi; MPC = overhead komunikasi.
Pemeriksaan Singkat
Apa keterbatasan utama Enkripsi Homomorfik Sebagian (SHE)?
Ringkasan
Enkripsi Homomorfik memungkinkan perhitungan pada teks sandi. PHE mendukung satu operasi; SHE mendukung kedalaman terbatas; FHE mendukung sirkuit arbitrer melalui penyegaran. Didasarkan pada masalah sulit LWE/RLWE. Berikutnya: dasar matematika LWE.
Pertanyaan yang Sering Diajukan
Apakah pelajaran “Apa Itu Enkripsi Homomorfik?” gratis?
Ya — teks lengkap “Apa Itu Enkripsi Homomorfik?” 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 “Apa Itu Enkripsi Homomorfik?”?
Jelaskan enkripsi homomorfik parsial, sebagian, dan penuh. 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 1 dari 4.
Berapa lama pelajaran “Apa Itu Enkripsi Homomorfik?” 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
- Apa Itu Enkripsi Homomorfik?
- Dasar Learning With Errors (LWE)
- Skema BGV & BFV untuk Operasi Bilangan Bulat
- CKKS untuk Aritmetika Aproksimasi dan Pembelajaran Mesin