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. A semantically secure homomorphic encryption scheme was developed and proposed by Shafi Goldwasser and Silvio Micali in 1982. In 2009, Craig Gentry proved that a completely homomorphic encryption scheme is possible.

Rivest, Aldeman and Dertouzos developed their theory around the fact that existing security and encryption systems severely limit the ability to do anything with the data after Det 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 hvorpåer et krypteringsskema af denne art kan være sikker nok til praktisk brug.

Med advent og kontinuerlig udvidelse af cloud computing er det 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, beregningerne tager, og den potentielle lethed, som krypteringen kan brydes, er bekymringer.

Gentrys system skitserer, hvordan man opretter et krypteringsskema, der giver data mulighed for at gemmes sikkert i et skymiljø, hvor ejeren af ​​dataene kan bruge cloud -udbyderens beregningskraft til at udføre funktioner på de vedvarende krypterede data. Han gør dettei en tretrinsproces. Et krypteringsskema er konstrueret, der er "bootstrappable" eller består af et noget homomorfisk 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 fuldstændigt homomorfe 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 tackle mindst tidsfaktortion -ordning.