Skip to main content

Co je homomorfní šifrování?

Koncept známý jako homomorfní šifrování, ve kterém lze cifertext manipulovat a pracovat, aniž by byl dešifrován, byl poprvé představen vědecké komunitě v roce 1978 Ronald Rivest, Leonard Adleman a Michael Dertouzos jako soukromý homomorfismus.V roce 1982 bylo Craig Gentry v roce 1982 vyvinuto sémanticky bezpečné homomorfní šifrovací schéma.a šifrovací systémy vážně omezují schopnost dělat cokoli s daty poté, co jsou šifrovány a přeměněny na cifertext.Bez vývoje homomorfního řešení je odeslání a přijímání dat v podstatě jedinou funkcí, kterou lze provést šifrovanými daty.Největší obavy byla úroveň výpočetní techniky, která je nezbytná ke zpracování šifrovaného požadavku na šifrovaných dat a zda šifrovací schéma této povahy může být dostatečně bezpečné pro praktické použití.S životaschopnou metodou homomorfního šifrování je zásadní.V opačném případě je riziko příliš vysoké na to, aby se datovala datem poskytovateli cloudu, pokud musí tato data zůstat v bezpečí.Pokud má poskytovatel jakýmkoli způsobem přístup k datům v jejich dešifrované podobě, mohou se data příliš snadno ohrozit.Gentry prokázal, že se jedná o životaschopnou teorii, ačkoli množství času, který výpočty trvají, a potenciální snadnost, s jakou lze šifrování porušit, jsou obavy.Bezpečně uloženo v cloudovém prostředí, kde může vlastník dat využít výpočetní sílu poskytovatele cloudu k provádění funkcí na trvale šifrovaných datech.Dělá to ve tříkrokovém procesu.Je zkonstruováno šifrovací schéma, které je bootstrappable, nebo se skládá z poněkud homomorfního šifrovacího schématu, které může pracovat s vlastním dešifrovacím obvodem.Dále je vybudováno téměř spustitelné schéma šifrování veřejných klíčů pomocí ideálních mříží.Konečně, schémata jsou upravena tak, aby byla zjednodušenější, což jim umožňuje být bootstrapdable při zachování jejich hloubky.

Tato metoda vytváří zcela homomorfní šifrovací schéma, ale zůstává relativně nepraktické.Homomorfní šifrování se vyvinulo jako většinou zajištěno proti zvoleným prostým textovým útokům, ale zajištění proti zvoleným útokům šifry zůstává problémem.Kromě bezpečnostního problému jsou plně homomorfní schémata tak velká a složitá, že časový faktor vylučoval jejich použití ve většině aplikací.Byly vyvinuty poněkud homomorfní šifrovací systémy pro řešení alespoň časového faktoru za použití pouze nejúčinnějších částí zcela homomorfního šifrovacího schématu