Co to jest szyfrowanie homomorficzne?

Koncepcja znana jako szyfrowanie homomorficzne, w którym szyfrxt można manipulować i pracować bez odszyfrowania, została po raz pierwszy przedstawiona społeczności naukowej w 1978 r. Przez Ronalda Rivesta, Leonarda Adlemana i Michaela Dertouzosa jako homomorfizmu prywatności.Semantycznie bezpieczny program szyfrowania homomorficznego został opracowany i zaproponowany przez Shafi Goldwasser i Silvio Micali w 1982 r. W 2009 r. Craig Gentry udowodnił, że możliwy jest całkowicie homomorficzny system szyfrowania.

Rivest, Aldeman i Dertouzos rozwinął swoją teorię wokół faktu, że istniejąca bezpieczeństwo.a systemy szyfrowania poważnie ograniczają możliwość robienia czegokolwiek z danymi po ich zaszyfrowaniu i przekształcaniu w tekst szyfrowy.Bez opracowania rozwiązania homomorficznego wysyłanie i odbieranie danych jest zasadniczo jedyną funkcją, którą można wykonać za pomocą zaszyfrowanych danych.Z realną metodą szyfrowania homomorficznego ma kluczowe znaczenie.W przeciwnym razie ryzyko jest zbyt wysokie, aby powierzyć dane dostawcy komputerów chmurowych, gdy dane te muszą pozostać bezpieczne.Jeśli dostawca ma w jakikolwiek sposób dostęp do danych w swojej odszyfrowanej formie, dane mogą zbyt łatwo zostać naruszone.Gentry udowodnił, że jest to realna teoria, choć czas, jaki przyjmuje obliczenia i potencjalna łatwość, z jaką szyfrowanie mogą zostać złamane.bezpiecznie przechowywane w środowisku chmurowym, w którym właściciel danych może wykorzystywać moc obliczeniową dostawcy chmur do wykonywania funkcji na uporczywie zaszyfrowanych danych.Robi to w trzyetapowym procesie.Konstruowany jest schemat szyfrowania, który jest możliwy do rozbicia, lub składa się z nieco homomorficznego schematu szyfrowania, który może działać z własnym obwodem odszyfrowania.Następnie zbudowany jest niemal uruchomiony schemat szyfrowania klucza publicznego przy użyciu idealnych sieci.Wreszcie, schematy są modyfikowane jako bardziej uproszczone, co umożliwia je rozkładowi przy jednoczesnym zachowaniu głębokości.

Ta metoda tworzy całkowicie homomorficzny schemat szyfrowania, ale pozostaje stosunkowo niepraktyczny.Szyfrowanie homomorficzne ewoluowało, aby było głównie zabezpieczone przed wybranymi atakami zwykłego tekstu, ale zabezpieczenie przed wybranymi atakami szyfrowania pozostaje problemem.Oprócz problemu bezpieczeństwa programy w pełni homomorficznych są tak duże i złożone, że czynnik czasowy wykluczył ich zastosowanie w większości aplikacji.Opracowano nieco homomorficzne systemy szyfrowania, aby zająć się przynajmniej czynnikiem czasowym, przy użyciu tylko najbardziej wydajnych części całkowicie homomorficznego schematu szyfrowania.