Apa itu enkripsi homomorfik?

Konsep yang dikenal sebagai enkripsi homomorfik, di mana ciphertext dapat dimanipulasi dan dikerjakan tanpa didekripsi, pertama kali disajikan 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 homomorfik yang sepenuhnya dimungkinkan.dan sistem enkripsi sangat membatasi kemampuan untuk melakukan apa pun dengan data setelah dienkripsi dan diubah menjadi ciphertext.Tanpa pengembangan solusi homomorfik, mengirim dan menerima data pada dasarnya adalah satu -satunya fungsi yang dapat dicapai dengan data terenkripsi.Kekhawatiran terbesar adalah tingkat komputasi yang diperlukan untuk memproses permintaan terenkripsi pada data terenkripsi dan apakah skema enkripsi seperti ini dapat cukup aman untuk penggunaan praktis.Dengan metode enkripsi homomorfik yang layak sangat penting.Jika tidak, risikonya terlalu tinggi untuk mempercayakan data ke penyedia komputasi cloud ketika data tersebut harus tetap aman.Jika penyedia memiliki akses dengan cara apa pun ke data dalam bentuk yang didekripsi, data dapat terlalu mudah dikompromikan.Gentry telah membuktikan bahwa itu adalah teori yang layak, meskipun jumlah waktu yang dihitung dan kemudahan potensial yang dapat dipecahkan oleh enkripsi tersebut menjadi perhatian.

Sistem Gentrys menguraikan cara membuat skema enkripsi yang akan memungkinkan data menjadiDisimpan dengan aman di lingkungan cloud di mana pemilik data dapat memanfaatkan kekuatan komputasi penyedia cloud untuk melakukan fungsi pada data yang dienkripsi secara terus -menerus.Dia melakukan ini dalam proses tiga langkah.Skema enkripsi dibangun yaitu bootstrappable, atau terdiri dari skema enkripsi homomorfik yang dapat bekerja dengan sirkuit dekripsi sendiri.Selanjutnya, skema enkripsi kunci publik yang hampir boottrappable dibangun menggunakan kisi ideal.Akhirnya, skema dimodifikasi menjadi lebih sederhana, memungkinkan mereka untuk menjadi bootstraprappable sambil mempertahankan kedalamannya.

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