Wat is homomorfe codering?

Het concept dat bekend staat als homomorfe codering, waarin cijfertekst kan worden gemanipuleerd en samengewerkt zonder te worden gedecodeerd, werd eerst in 1978 door Ronald Rivest, Leonard Adleman en Michael Dertouzos gepresenteerd als privacy homomorfisme.Een semantisch veilig homomorf coderingsschema werd ontwikkeld en voorgesteld door Shafi Goldwasser en Silvio Micali in 1982. In 2009 bewees Craig Gentry dat een volledig homomorf coderingsplan mogelijk is.en coderingssystemen beperken de mogelijkheid om alles met de gegevens te doen nadat deze is gecodeerd en omgezet in cijfertekst.Zonder de ontwikkeling van een homomorfe oplossing is het verzenden en ontvangen van gegevens in wezen de enige functie die kan worden bereikt met gecodeerde gegevens.Met een levensvatbare homomorfe coderingsmethode is cruciaal.Anders is het risico te hoog om gegevens toe te vertrouwen aan een cloud-computerprovider wanneer die gegevens veilig moeten blijven.Als de provider op enigerlei wijze toegang heeft tot de gegevens in hun gedecodeerde vorm, kunnen de gegevens te gemakkelijk worden aangetast.Gentry heeft bewezen dat het een haalbare theorie is, hoewel de hoeveelheid tijd die de berekeningen nemen en het potentiële gemak waarmee de codering kan worden verbroken, zorgen zijn.

Gentrys -systeem schetst hoe u een coderingschema kunt maken waarmee gegevens kunnen zijnVeilig opgeslagen in een cloudomgeving waar de eigenaar van de gegevens de rekenkracht van de cloudprovider kan gebruiken om functies uit te voeren op de aanhoudend gecodeerde gegevens.Hij doet dit in een proces in drie stappen.Er is een coderingsschema geconstrueerd dat bootstrappeerbaar is, of bestaat uit een ietwat homomorf coderingsschema dat kan werken met een eigen decoderingscircuit.Vervolgens wordt een bijna-bootstrappeerbare openbare sleutelcoderingschema gebouwd met behulp van ideale roosters.Ten slotte zijn de schema's aangepast om simplistischer te zijn, waardoor ze bootstrappeerbaar kunnen zijn met behoud van hun diepte.

Deze methode creëert een volledig homomorf coderingsschema, maar het blijft relatief onpraktisch.Homomorfe codering is geëvolueerd om grotendeels te worden beveiligd tegen gekozen aanslagen in de gewone tekst, maar het beveiligen tegen gekozen cijfertekstaanvallen blijft een probleem.Naast het beveiligingsprobleem zijn de volledig homomorfe schema's zo groot en complex dat de tijdsfactor hun gebruik in de meeste toepassingen heeft uitgesloten.Enigszins homomorfe coderingssystemen zijn ontwikkeld om ten minste de tijdfactor aan te pakken, met alleen de meest efficiënte delen van een volledig homomorf coderingsschema.