Hvad er homomorfe kryptering?

Konceptet kendt som homomorfe kryptering, hvor chiffertekst kan manipuleres og arbejdes med uden at blive dekrypteret, blev først præsenteret for det videnskabelige samfund i 1978 af Ronald Rivest, Leonard Adleman og Michael Dertouzos som privatlivets homomorfisme.Et semantisk sikkert homomorfisk krypteringsskema blev udviklet og foreslået af Shafi Goldwasser og Silvio Micali i 1982. I 2009 beviste Craig Gentry, at en fuldstændig homomorf kryptering er mulig.

Rivest, Aldeman og Dertouzos udviklede deres teori omkring det faktum, at den eksisterende sikkerhedog krypteringssystemer begrænser alvorligt evnen til at gøre noget med dataene, efter at de er krypteret og forvandlet til chiffertekst.Uden udvikling af en homomorf løsning er det i det væsentlige den eneste funktion, der kan opnås med krypterede data.De største bekymringer var niveauet for computing, der er nødvendigt for at behandle den krypterede anmodning om de krypterede data, og om et krypteringsskema af denne art kunne være sikker nok til praktisk brug.

med advent og kontinuerlig udvidelse af cloud computing, der kommer opMed en levedygtig homomorfe krypteringsmetode er afgørende.Ellers er risikoen for høj til at overlade data til en cloud-computing-udbyder, når disse data skal forblive sikre.Hvis udbyderen på nogen måde har adgang til dataene i deres dekrypterede form, kan dataene alt for let blive kompromitteret.Gentry har bevist, at det er en levedygtig teori, skønt den tid, som beregningerne tager, og den potentielle lethed, som krypteringen kan brydesSikkert opbevaret i et skymiljø, hvor ejeren af dataene kan udnytte skyudbyderens computerkraft til at udføre funktioner på de vedvarende krypterede data.Han gør dette i en tretrinsproces.Et krypteringsskema er konstrueret, der er bootstrappable, eller består af et noget homomorfe krypteringsskema, der kan arbejde med sit eget dekrypteringskredsløb.Dernæst bygges et næsten bootstrappable offentlige nøglekrypteringsskema ved hjælp af ideelle gitter.Endelig ændres skemaerne til at være mere forenklede, hvilket gør det muligt for dem at være bootstrappable, mens de opretholder deres dybde.

Denne metode skaber et helt homomorf krypteringsskema, men den forbliver relativt upraktisk.Homomorfe kryptering har udviklet sig til at være for det meste sikret mod valgte almindelige tekstangreb, men sikring mod valgte chiffertekstangreb er stadig et problem.Foruden sikkerhedsspørgsmålet er de fuldt homomorfe ordninger så store og komplekse, at tidsfaktoren har udelukket deres anvendelse i de fleste applikationer.Der er udviklet noget homomorfe krypteringssystemer til at adressere mindst tidsfaktoren ved kun at bruge de mest effektive dele af et helt homomorfisk krypteringsskema.