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.
Więcej:
- C. Gentry, S. Halevi – A Working Implementation of Fully Homomorphic Encryption, Rump Session, Eurocrypt 2010.
- Craig Gentry. Fully Homomorphic Encryption Using Ideal Lattices. In the 41st ACM Symposium on Theory of Computing (STOC), 2009
- W pełni homomorficzny schemat szyfrowania na liczbach całkowitych
Informację o wprowadzeniu w Polsce bankomatów wspierających biometryczne metody uwierzytelniania traktujemy jako (mało doniosłe acz ciekawe) wydarzenie mające na celu podnieść poziom bezpieczeństwa. Z punktu widzenia postępu technicznego nie ma w tym niczego interesującego (ot połączenie kilku, znanych od lat technologii), okazuje się jednak, że najbardziej z wdrożenia takiej high-endowej technologii cieszą się (już od kilku lat) azjatyccy analfabeci…
Jedną z wiadomości dnia (