Ano ang homomorphic encryption?

Ang konsepto na kilala bilang homomorphic encryption, kung saan ang ciphertext ay maaaring manipulahin at magtrabaho nang hindi nai -decrypted, ay unang ipinakita sa pamayanang pang -agham noong 1978 nina Ronald Rivest, Leonard Adleman at Michael Dertouzos bilang privacy homomorphism.Ang isang semantically secure homomorphic encryption scheme ay binuo at iminungkahi nina Shafi Goldwasser at Silvio Micali noong 1982. Noong 2009, pinatunayan ni Craig Gentry na ang isang ganap na homomorphic encryption scheme ay posible.at ang mga sistema ng pag -encrypt ay malubhang nililimitahan ang kakayahang gumawa ng anumang bagay sa data pagkatapos na ito ay naka -encrypt at naging ciphertext.Kung wala ang pag -unlad ng isang homomorphic solution, ang pagpapadala at pagtanggap ng data ay mahalagang ang tanging pag -andar na maaaring magawa sa naka -encrypt na data.Ang pinakadakilang mga alalahanin ay ang antas ng computing na kinakailangan upang maproseso ang naka -encrypt na kahilingan sa naka -encrypt na data at kung ang isang scheme ng pag -encrypt ng kalikasan na ito ay maaaring maging sapat na sapat para sa praktikal na paggamit.na may isang mabubuhay na pamamaraan ng homomorphic encryption ay mahalaga.Kung hindi man, ang panganib ay masyadong mataas upang ipagkatiwala ang data sa isang cloud-computing provider kapag ang mga data na iyon ay dapat manatiling ligtas.Kung ang provider ay may access sa anumang paraan sa data sa kanilang decrypted form, ang data ay maaaring madaling maging nakompromiso.Pinatunayan ni Gentry na ito ay isang mabubuhay na teorya, kahit na ang dami ng oras na kinukuha ng mga pagkalkula at ang potensyal na kadalian kung saan maaaring masira ang pag -encrypt ay mga alalahanin.Ligtas na naka -imbak sa isang kapaligiran ng ulap kung saan maaaring magamit ng may -ari ng data ang computational power ng cloud provider upang magsagawa ng mga pag -andar sa patuloy na naka -encrypt na data.Ginagawa niya ito sa isang tatlong hakbang na proseso.Ang isang scheme ng pag -encrypt ay itinayo na bootstrappable, o binubuo ng isang medyo homomorphic encryption scheme na maaaring gumana sa sarili nitong circuit circuit.Susunod, ang isang halos-bootstrappable na pampublikong key encryption scheme ay binuo gamit ang mga perpektong lattice.Sa wakas, ang schemata ay binago upang maging mas simple, na nagbibigay -daan sa kanila na maging bootstrappable habang pinapanatili ang kanilang lalim.

Ang pamamaraang ito ay lumilikha ng isang ganap na homomorphic encryption scheme, ngunit nananatili itong medyo hindi praktikal.Ang homomorphic encryption ay nagbago na halos ligtas laban sa napiling mga pag-atake ng plain-text ngunit ang pag-secure laban sa napiling mga pag-atake ng ciphertext ay nananatiling problema.Bilang karagdagan sa isyu ng seguridad, ang ganap na homomorphic scheme ay napakalaki at kumplikado na ang kadahilanan ng oras ay huminto sa kanilang paggamit sa karamihan ng mga aplikasyon.Medyo homomorphic encryption system ay binuo upang matugunan ang hindi bababa sa kadahilanan ng oras, gamit lamang ang pinaka mahusay na bahagi ng isang ganap na homomorphic encryption scheme.