Hva er homomorf kryptering?

Konseptet kjent som homomorfkryptering, der chiffertekst kan manipuleres og arbeides med uten å bli dekryptert, ble først presentert for det vitenskapelige samfunnet i 1978 av Ronald Rivest, Leonard Adleman og Michael Dertouzos som privatliv homomorfisme.Et semantisk sikkert homomorf krypteringsskjema ble utviklet og foreslått av Shafi Goldwasser og Silvio Micali i 1982. I 2009 beviste Craig Gentry at et helt homomorfisk krypteringsskjema er mulig.

Rivest, Aldeman og Dertouzos utviklet sin teori rundt det faktum at de eksisterte rivest, Aldeman og dertouzos utviklet sin teori rundt det faktum at de eksisterer Rivest, Aldeman og dertouzos utviklet sin teori rundt det faktum at den eksisterte rivest, Aldeman og dertouzos utviklet sin teori rundt det faktum at den eksisterte rivest, Aldeman og dertouzos utviklet sin teori rundt det faktum at det er mulig.og krypteringssystemer begrenser evnen til å gjøre noe med dataene etter at de er kryptert og omgjort til chiffertekst.Uten utvikling av en homomorf løsning er det å sende og motta data i hovedsak den eneste funksjonen som kan utføres med krypterte data.med en levedyktig homomorf krypteringsmetode er avgjørende.Ellers er risikoen for høy til å overlate data til en leverandør av skyberegning når disse dataene må forbli sikre.Hvis leverandøren på noen måte har tilgang til dataene i deres dekrypterte form, kan dataene for lett bli kompromittert.Gentry har bevist at det er en levedyktig teori, selv om hvor mye tid beregningene tar og den potensielle lettheten som krypteringen kan brytes er bekymringer.

Gentrys -systemet skisserer hvordan du oppretter et krypteringsskjema som vil tillate data å væreSikkert lagret i et skylmiljø der eieren av dataene kan bruke beregningskraften til skyleverandøren til å utføre funksjoner på de vedvarende krypterte dataene.Han gjør dette i en tretrinnsprosess.Det er konstruert en krypteringsskjema som er bootstrappable, eller består av et noe homomorf krypteringsskjema som kan fungere med sin egen dekrypteringskrets.Deretter bygges det en nesten-bootstrappable offentlig nøkkelkrypteringsskjema ved hjelp av ideelle gitter.Til slutt blir skjemaene modifisert for å være mer forenklede, slik at de kan bootstrappable mens de opprettholder dybden.

Denne metoden skaper et helt homomorf krypteringsskjema, men det er fortsatt relativt upraktisk.Homomorfkryptering har utviklet seg for å være for det meste sikret mot valgte angrep på vanlig tekst, men sikring mot valgte chiffertekstangrep er fortsatt et problem.I tillegg til sikkerhetsproblemet, er de fullstendig homomorfe ordningene så store og sammensatte at tidsfaktoren har utelukket bruken av bruken i de fleste applikasjoner.Noe homomorfe krypteringssystemer er utviklet for å adressere minst tidsfaktoren, ved å bruke bare de mest effektive delene av et helt homomorf krypteringsskjema.