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 dertouzs utvikling. Data 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. De største bekymringene var beregningsnivået som er nødvendig for å behandle den krypterte forespørselen på de krypterte dataene og wheteneer et krypteringsskjema av denne art kan være sikker nok for praktisk bruk.

Med advent og kontinuerlig utvidelse av cloud computing er det avgjørende å komme med en levedyktig homomorf krypteringsmetode. 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 system skisserer hvordan du oppretter et krypteringsskjema som gjør at data kan lagres sikkert 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 detteI 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 en helt homomorf kryptionordning.