Apa Itu Enkripsi Homomorfik?

Konsep yang dikenal sebagaienkripsihomomorfik, di manaciphertextdapat dimanipulasi dan dikerjakan tanpa didekripsi, pertama kali dipresentasikan kepada komunitas ilmiah pada tahun 1978 oleh Ronald Rivest, Leonard Adleman dan Michael Dertouzos sebagai homomorfisme privasi.Skema enkripsi homomorfik yang aman secara semantik dikembangkan dan diusulkan oleh Shafi Goldwasser dan Silvio Micali pada tahun 1982. Pada tahun 2009, Craig Gentry membuktikan bahwa skema enkripsi yang sepenuhnya homomorfik adalah mungkin.

Dengan munculnya dan perluasan komputasi awan yang terus-menerus, menghasilkan metode enkripsi homomorfik yang layak sangat penting.

Rivest, Aldeman, dan Dertouzos mengembangkan teori mereka seputar fakta bahwa sistem keamanan dan enkripsi yang ada sangat membatasi kemampuan untuk melakukan apa pun dengan data setelahdienkripsidan diubah menjadi ciphertext.Tanpa pengembangan solusi homomorfik, pengiriman dan penerimaan data pada dasarnya adalah satu-satunya fungsi yang dapat dilakukan dengan data terenkripsi.Kekhawatiran terbesar adalah tingkat komputasi yang diperlukan untuk memproses permintaan terenkripsi pada data terenkripsi dan apakah skema enkripsi seperti ini cukup aman untuk penggunaan praktis.

Dengan munculnya dan perluasankomputasi awan yangterus-menerus, menghasilkan metode enkripsi homomorfik yang layak sangat penting.Jika tidak, risikonya terlalu tinggi untuk mempercayakan data ke penyedia komputasi awan ketika data tersebut harus tetap aman.Jika penyedia memiliki akses dengan cara apa pun ke data dalam bentuk yang didekripsi, data dapat dengan mudah dikompromikan.Gentry telah membuktikan bahwa itu adalah teori yang layak, meskipun jumlah waktu yang dibutuhkan komputasi dan potensi kemudahan enkripsi dapat dilanggar menjadi perhatian.

Sistem Gentry menguraikan cara membuat skema enkripsi yang memungkinkan data disimpan dengan aman di lingkungan cloud di mana pemilik data dapat memanfaatkan kekuatan komputasi penyedia cloud untuk menjalankan fungsi pada data yang dienkripsi secara terus-menerus.Dia melakukan ini dalam proses tiga langkah.Skema enkripsi dibangun yang “dapat di-bootstrap”, atau terdiri dari skema enkripsi yang agak homomorfik yang dapat bekerja dengan sirkuit dekripsinya sendiri.Selanjutnya, skema enkripsi kunci publik yang hampir dapat di-bootstrap dibangun menggunakan kisi-kisi ideal.Akhirnya, skema dimodifikasi menjadi lebih sederhana, memungkinkannya untuk di-bootstrap sambil mempertahankan kedalamannya.

Baca Juga  Apa itu Eksploitasi Zero Day?

Metode ini menciptakan skema enkripsi yang sepenuhnya homomorfik, tetapi tetap relatif tidak praktis.Enkripsi homomorfik telah berkembang menjadi sebagian besar diamankan terhadap serangan teks biasa yang dipilih tetapi mengamankan terhadap serangan cipherteks yang dipilih tetap menjadi masalah.Selain masalah keamanan, skema homomorfik sepenuhnya begitu besar dan kompleks sehingga faktor waktu menghalangi penggunaannya di sebagian besar aplikasi.Sistem enkripsi yang agak homomorfik telah dikembangkan untuk mengatasi setidaknya faktor waktu, hanya menggunakan bagian paling efisien dari skema enkripsi yang sepenuhnya homomorfik.