Homomorfní šifrování

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

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.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.