random:short – #006 – Szyfrowanie homomorficzne

A to w pełni jest kluczowe. Tak, bo większość sensownych obliczeń wymaga obu tych operacji. Gentry użył do tego dość skomplikowanych struktur matematycznych, tzw. krat idealnych. Nie wchodząc w szczegóły, to pozwoliło mu zbudować system, który wytrzymuje tę operację bez niszczenia szyfrowania. Wiesz, trochę jak praca w takiej zamkniętej komorze, przez rękawice operujesz na materiały, ale go nie dotykasz. Rozumiem. No dobrze, skoro to takie rewolucyjne i działało już w 2009, a artykuł jest z 2013, to czemu dzisiaj, ponad dekadę później, nie używamy tego wszędzie? Gdzie jest haczyk? Haczyk jest jeden, ale za to duży. Wydajność. Od samego początku te obliczenia homomorficzne były, no cóż, potwornie wolne i zasobożerne.