Perpustakaan Digital ITB

Enkripsi homomorfik merupakan skema enkripsi yang memungkinkan operasi komputasi pada data yang telah terenkripsi. Skema Cheon-Kim-Kim-Song (CKKS) adalah salah satu contoh dari enkripsi homomorfik yang ada saat ini. Skema CKKS mendukung operasi penjumlahan dan perkalian pada teks terenkripsi, tetapi hanya mendukung beberapa teks yang terenkripsi dengan kunci yang sama. Skema Chen- Dai-Kim-Song (CDKS) adalah varian dari skema CKKS yang mendukung operasi dilakukan di beberapa teks terenkripsi dengan kunci berbeda yang tidak. Karena CDKS bisa digunakan untuk banyak kunci, CDKS juga disebut dengan Multi-Key FHE atau skema homomorfik total kunci jamak. Namun, skema CDKS belum banyak digunakan karena memiliki tantangan dalam hal sumber daya komputasi yang tinggi. Sehingga skema CDKS memerlukan waktu eksekusi yang lama jika dijalankan secara serial. Oleh karena itu, paralelisasi dapat dimanfaatkan untuk mempercepat waktu eksekusi skema CDKS. Implementasi skema CDKS paralel memanfaatkan platform CUDA pada GPU NVIDIA. Pengujian dilakukan dengan mengukur percepatan antara skema CDKS serial dengan skema CDKS paralel. Hasil implementasi menunjukkan implementasi paralel menghasilkan waktu eksekusi yang lebih cepat daripada skema CDKS serial dengan percepatan mencapai 50 kali.