HElib: Szyfrowanie homomorficzne. Użycie zaszyfrowanych danych bez deszyfrowania

[andy]

Użycie zaszyfrowanych danych bez deszyfrowania

Szyfrowanie homomorficzne to rodzaj szyfrowania pozwalającego na operowanie bezpośrednio na zaszyfrowanych danych, bez konieczności ich deszyfrowania oraz bez znajomości klucza. Poniżej omówimy unikalne zalety takiego podejścia oraz zaprezentujemy właśnie udostępnioną, otwartą implementację ***8211; HElib.
Jednym z poważnych ograniczeń obecnie stosowanych algorytmów szyfrowania jest brak możliwości operowania na zaszyfrowanych danych bez ich uprzedniego odszyfrowania. Jeśli dokonamy jakichkolwiek operacji na tradycyjnym szyfrogramie, zaszyfrowane dane mogą zostać utracone. Tutaj właśnie z pomocą ma nam przyjść szyfrowanie homomorficzne.
Możliwość przetwarzania danych bezpośrednio w formie zaszyfrowanej jest pożądana z wielu względów. Załóżmy, że przetwarzanie naszych poufnych danych chcielibyśmy zlecić jakiejś zewnętrznej chmurze obliczeniowej. W takim wypadku operatorowi chmury musimy udostępnić wszystkie nasze dane w postaci odszyfrowanej, w innym razie nie będzie on w stanie wykonać na nich żadnych operacji. To oczywiście znacznie zwiększa ryzyko przedostania się naszych informacji w niepowołane ręce.

Tutaj pełny artykuł
http://sekurak.pl/uzycie-zaszyfrowan...deszyfrowania/


A tutaj dostępne źródła biblioteki HElib: https://github.com/shaih/HElib

HElib is a software library that implements homomorphic encryption (HE). Currently available is an implementation of the Brakerski-Gentry-Vaikuntanathan (BGV) scheme, along with many optimizations to make homomorphic evaluation runs faster, focusing mostly on effective use of the Smart-Vercauteren ciphertext packing techniques and the Gentry-Halevi-Smart optimizations.
This library is written in C++ and uses the NTL mathematical library. It is distributed under the terms of the GNU General Public License (GPL).

[Berion]

Coś nie tak z tłumaczeniem chyba:

(...) Jednym z poważnych ograniczeń obecnie stosowanych algorytmów szyfrowania jest brak możliwości operowania na zaszyfrowanych danych bez ich uprzedniego odszyfrowania (...)

Nie można operować na danych które są zaszyfrowane bez ich uprzedniego odszyfrowania. To jest fizycznie niemożliwe. W ogóle jeśli wyjmiesz kawałek z zaszyfrowanego np. pliku (zakładając, że szyfrowanie tego pliku nie odbywa się niezależnie co jakiś określony chunk danych lub wycięty kawałek nie pokrywa się z tym chunkiem) i go zmienisz to możesz potem cały plik do śmietnika wyrzucić.

[andy]

Można. Zerknij sobie do Wikipedii ;-)

Czekam, aż pojawi się obsługa tego w TrueCrypt. Dzięki temu będzie można trzymać zaszyfrowane woluminy w chmurze :-)

[Berion]

No nie można właśnie. To jest niemożliwe.

A woluminy TC możesz trzymać w chmurze, która uploaduje różnice a nie cały plik (np. Dropbox). TC szyfruje każdy sektor/chunk z osobna, a przynajmniej mi się tak wydaje (ale gdyby było inaczej to Dropbox by mi za każdym razem przesyłał prawie cały plik).

[andy]

Jest możliwe jak widać

Co do TC to masz racje. Do dzisiaj byłem przekonany, że to nie działa tak jak piszesz


W przypadku szyfrowania homofonicznego:

W przypadku zastosowania szyfrowania homomorficznego sprawa wygląda zupełnie inaczej. Dzięki wykorzystaniu specjalnych algorytmów, dane przeznaczone do przetworzenia możemy przekazać w formie zaszyfrowanej. Same operacje są również prowadzone na danych zaszyfrowanych, a wyniki otrzymane po właściwym przetworzeniu pozostają nadal zaszyfrowane. W tym wypadku na żadnym z etapów całego procesu poufność samych danych oraz bezpieczeństwo klucza szyfrującego nie jest w żaden sposób zagrożona.