Praca z danymi bez deszyfrowania?
Ameryka艅ski badacz Craig Gentry rozwi膮za艂 zadanie matematyczne, kt贸re przez ponad 30 lat stanowi艂o zagadk臋 dla kryptograf贸w. Zastosowa艂 on niestandardowe podej艣cie do problemu. Mianowicie stworzy艂 schemat, pozwalaj膮cy wszechstronnie analizowa膰 zaszyfrowane dane, bez konieczno艣ci ich zniekszta艂cania i rozszyfrowywania.
W przedstawionym protokole szyfrowanie homomorficzne Gentry wykorzysta艂 swoj膮 prac臋 w dziedzinie szyfrowania metod膮 kraty. U偶ywa on poj臋cia "krata idealna", kt贸ra zapewnia homomorfizacj臋 odno艣nie dodawania i mno偶enia. Oczywi艣cie, schemat ten na razie daleki jest od realizacji. Nie jest sprawdzony pod k膮tem bezpiecze艅stwa i w jego obecnej formie wymaga kolosalnych nak艂ad贸w zasob贸w obliczeniowych. Jednak odkrycie, dokonane przez 36-letniego naukowca, jest znacz膮cym zwrotem w dziedzinie matematycznych metod ochrony informacji.
殴r贸d艂o:
www.securelist.com
