PixCrypt: FHE Cepat Berbutir Halus dengan Cache Sadar Rentang

Mekanisme akselerasi berbasis cache untuk enkripsi homomorfik penuh tingkat piksel pada CKKS, BFV, dan BGV

Chao Wang; Shubing Yang; Xiaoyan Sun; Yan Bai; Jun Dai; Dongfang Zhao· 2026· DOI 10.48550/arXiv.2609.14137

Masalah inti

Banyak tugas analitik memerlukan komputasi aman atas data terenkripsi. Secara khusus, data berbutir halus seperti citra tingkat piksel memerlukan presisi lebih tinggi, karena setiap piksel dapat langsung memengaruhi hasil pada tugas seperti segmentasi tumor dan deteksi anomali. Setiap teknik yang menjaga privasi yang ada memiliki keterbatasan: Multi-Party Computation (MPC) bersifat interaktif, Differential Privacy (DP) hanya melindungi nilai agregat, dan Partially Homomorphic Encryption (PHE) tidak mendukung perkalian. Tidak ada satupun yang dapat menangani analitik data berbutir halus secara efisien. Fully Homomorphic Encryption (FHE) secara unik memungkinkan operasi arbitrer atas piksel terenkripsi tetapi tetap mahal secara komputasi, sehingga menimbulkan tantangan signifikan bagi perangkat lunak maupun akselerator perangkat keras. Makalah ini menyajikan PixCrypt, mekanisme akselerasi berbasis cache untuk enkripsi homomorfik penuh berbutir halus. Wawasan intinya adalah menggantikan pembuatan ciphertext baru yang mahal dengan pengambilan dari cache dan operasi tingkat koefisien pada CKKS, BFV, dan BGV, sementara rekonstruksi teracak memastikan ciphertext tidak berulang. Desain ini

Penulis mengevaluasi PixCrypt pada lima tugas pemrosesan citra tingkat piksel dunia nyata. Eksperimen menunjukkan bahwa PixCrypt mencapai enkripsi berbutir halus hingga 35x lebih cepat dibandingkan enkripsi FHE baseline. Percepatan ini disebabkan oleh mekanisme cache, yang menghindari pembuatan ciphertext baru yang mahal untuk setiap piksel. Pertumbuhan noise linear mengurangi kebutuhan bootstrapping, sehingga lebih meningkatkan kinerja. Beban NTT juga menurun, yang sangat menguntungkan bagi akselerator perangkat keras. Analisis keamanan mengonfirmasi bahwa PixCrypt mempertahankan keamanan IND-CPA, memastikan data terenkripsi tetap terlindungi. Eksperimen menunjukkan bahwa PixCrypt secara signifikan meningkatkan praktikalitas FHE untuk analitik yang menjaga privasi, sehingga memungkinkan komputasi aman atas data berbutir halus seperti citra.

Banyak tugas analitik memerlukan komputasi aman atas data terenkripsi. Secara khusus, data berbutir halus seperti citra tingkat piksel memerlukan presisi lebih tinggi, karena setiap piksel dapat langsung memengaruhi hasil pada tugas seperti segmentasi tumor dan deteksi anomali. Setiap teknik yang menjaga privasi yang ada memiliki keterbatasan: Multi-Party Computation (MPC) bersifat interaktif, Differential Privacy (DP) hanya melindungi nilai agregat, dan Partially Homomorphic Encryption (PHE) tidak mendukung perkalian. Tidak ada satupun yang dapat menangani analitik data berbutir halus secara efisien. Fully Homomorphic Encryption (FHE) secara unik memungkinkan operasi arbitrer atas piksel terenkripsi tetapi tetap mahal secara komputasi, sehingga menimbulkan tantangan signifikan bagi perangkat lunak maupun akselerator perangkat keras. Makalah ini menyajikan PixCrypt, mekanisme akselerasi berbasis cache untuk enkripsi homomorfik penuh berbutir halus. Wawasan intinya adalah menggantikan pembuatan ciphertext baru yang mahal dengan pengambilan dari cache dan operasi tingkat koefisien pada CKKS, BFV, dan BGV, sementara rekonstruksi teracak memastikan ciphertext tidak berulang. Desain ini menghasilkan enkripsi berbutir halus hingga 35x lebih cepat dan mempertahankan keamanan IND-CPA (Indistinguishability under Chosen Plaintext Attack).

PixCrypt memperkenalkan mekanisme cache sadar rentang untuk FHE berbutir halus. Ide utamanya adalah menghindari pembuatan ciphertext baru dari awal untuk setiap operasi tingkat piksel. Sebagai gantinya, sistem memelihara cache berisi ciphertext yang telah dihitung sebelumnya dan melakukan operasi tingkat koefisien untuk menyesuaikan entri cache dengan masukan baru. Pendekatan ini kompatibel dengan beberapa skema FHE, termasuk CKKS, BFV, dan BGV.

PixCrypt mengatasi hambatan kritis dalam FHE: biaya enkripsi data berbutir halus yang tinggi. Dengan memanfaatkan cache dan operasi tingkat koefisien, PixCrypt mencapai percepatan substansial tanpa mengorbankan keamanan. Kompatibilitas dengan beberapa skema FHE (CKKS, BFV, BGV) membuatnya serbaguna. Pertumbuhan noise linear menjadi keunggulan utama, karena mengurangi frekuensi bootstrapping, yang merupakan beban kinerja utama dalam FHE. Beban NTT yang berkurang juga menguntungkan implementasi perangkat keras. Namun, efektivitas PixCrypt bergantung pada rasio cache hit, yang pada gilirannya bergantung pada rentang plaintext dan ukuran cache. Pekerjaan selanjutnya dapat mengeksplorasi manajemen cache adaptif dan perluasan ke skema FHE lain. Secara keseluruhan, PixCrypt merupakan langkah signifikan menuju FHE yang praktis untuk analitik berbutir halus waktu nyata.

Praktisi dan peneliti ilmu komputer

Membuka konten member…