Homomorfní šifrování
Vzhled
Homomorfní šifrování je takové šifrování, které umožňuje výpočet s šifrovými texty odpovídající provedení výpočtu s patřičnými otevřenými texty, ovšem bez znalosti těchto otevřených textů.
Jednoduchým příkladem by mohlo být šifrování čísel, které by umožnilo pro dvě zašifrovaná čísla určit šifru určující jejich násobek bez znalosti toho, o jaká čísla jde. Tuto vlastnost má například čistá podoba (tj. bez zarovnání výplní či jiných doplňkových úprav) šifer RSA nebo ElGamal. V těchto případech se ovšem jedná jen o částečně homomorfní šifrování, protože například neumožňuje sčítání.
S první plně homomorfní šifrou přišel v roce 2009 Craig Gentry, použil k tomu kryptografii založenou na mřížích.
Literatura
[editovat | editovat zdroj]- DZURENDA, Petr; HAJNÝ, Jan. Techniky homomorfního šifrování a jejich praktické využití. Elektrorevue [online]. 2014-4-20 [cit. 2016-4-24]. Dostupné online. ISSN 1213-15391213-1539.
- PEJLOVÁ, Anežka. Homomorfní šifrovací schémata. Praha, 2013 [cit. 2016-4-24]. bakalářská. Matematicko-fyzikální fakulta Univerzity Karlovy. Vedoucí práce Alexandr Kazda. Dostupné online.