Vad är homomorf kryptering?

Konceptet som kallas homomorfisk kryptering, där chiffertext kan manipuleras och arbetas med utan att dekrypteras, presenterades först för det vetenskapliga samfundet 1978 av Ronald Rivest, Leonard Adleman och Michael Dertouzos som privatlivshomomorfism.Ett semantiskt säkert homomorfiskt krypteringsschema utvecklades och föreslogs av Shafi Goldwasser och Silvio Micali 1982. 2009 bevisade Craig Gentry att ett helt homomorfiskt krypteringssystem är möjligt.

Rivest, Aldeman och Dertouzos utvecklade sin teori kring faktum att befintlig säkerhetoch krypteringssystem begränsar kraftigt förmågan att göra vad som helst med uppgifterna efter att de är krypterade och förvandlas till chiffertext.Utan utvecklingen av en homomorfisk lösning är skickning och mottagande av data väsentligen den enda funktionen som kan utföras med krypterade data.De största problemen var nivån på datoranvändning som är nödvändig för att behandla den krypterade begäran om de krypterade uppgifterna och om ett krypteringsschema av denna art kan vara tillräckligt säker för praktisk användning.

med advent och kontinuerlig expansion av molnberäkning, som kommer upp, kommer uppmed en livskraftig homomorf krypteringsmetod är avgörande.Annars är risken för hög för att anförtro data till en molnberäkningsleverantör när dessa uppgifter måste förbli säkra.Om leverantören på något sätt har åtkomst till uppgifterna i sin dekrypterade form kan uppgifterna alltför lätt komprometteras.Gentry har bevisat att det är en livskraftig teori, även om hur mycket tid som beräkningarna tar och den potentiella lätthet som krypteringen kan brytas är oro.

Gentrys -system beskriver hur man skapar ett krypteringsschema som gör att data kan vara att vara att vara att varaSäkert lagrat i en molnmiljö där ägaren av data kan använda molnleverantörens beräkningskraft för att utföra funktioner på den ständigt krypterade data.Han gör detta i en trestegsprocess.Ett krypteringsschema är konstruerat som är bootstraberbart eller består av ett något homomorfiskt krypteringsschema som kan fungera med sin egen dekrypteringskrets.Därefter byggs ett nästan-bootstrabable offentligt nyckelkrypteringsschema med idealiska gitter.Slutligen modifieras schematen för att vara mer förenklade, vilket gör det möjligt för dem att vara bootstrabable samtidigt som det bibehåller sitt djup.

Denna metod skapar ett helt homomorf krypteringsschema, men det är fortfarande relativt opraktiskt.Homomorfisk kryptering har utvecklats till att mestadels säkras mot utvalda vanliga textattacker men att säkra sig mot utvalda chiffertextattacker är fortfarande ett problem.Förutom säkerhetsfrågan är de helt homomorfa systemen så stora och komplexa att tidsfaktorn har uteslutit deras användning i de flesta tillämpningar.Något homomorfiska krypteringssystem har utvecklats för att åtminstone ta itu med tidsfaktorn, med endast de mest effektiva delarna av ett helt homomorfiskt krypteringsschema.