O wydajności fully homomorphic encryption

Podczas rump session na Eurocrypt 2010, Shai Halevi ogłosił, że istnieje implementacja w pełni homomorficznego schematu szyfrowania zaproponowanego w zeszłym roku przez Craiga Gentry’ego. Początkowo miała to być implementacja na superkomputerze IBM Blue-Gene, okazało się że wystarczy “standardowa” mocna maszyna (quad-core 64-bit Xeon E5440 taktowana 2.83GHz z 24GB pamięci). Wykorzystano biblioteki NTL/GMP

Informacje podane w krótkiej prezentacji pokazują niepraktyczność zeszłorocznego rozwiązania. Dla wymiaru 2048, reszyfrowanie wielomianu o stopniu 15 wymaga 31 sekund. Jednak nim dokonamy takiej operacji, należy stworzyć klucze prywatny i publiczny, przy czym rozmiar klucza publicznego w tym przypadku wynosi 70MB!

Gdy przejdziemy w wyższe wymiary , np. 32 768, na wygenerowanie klucza poczekamy 2 godziny, klucz publiczny zajmie 2.3GB, a pojedyncze reszyfrowanie będzie trwało… 30 minut.

Nie ma więc mowy o praktyczności tego rozwiązania, ale nie zapominajmy, że tegoroczny pomysł Gentry’ego i spółki jest o rzędy wielkości wydajniejszy.

Strona tego bloga

Podoba Ci się ten tekst? Powiedz o tym innym na Fb: lub na G+:

publikuj:

wydrukuj

skomentuj »

Polecamy

Reklama

Komentarze

Aby dodać komentarz, musisz podać swój nick, treść komentarza oraz poprawnie przepisać oba słowa z obrazka (słowa muszą być rozdzielone spacją).
W treści komentarza można używać języka formatowania BBcode.