Under det senaste årtiondet har frågebehandling om relationsdata studerats i stor utsträckning, och många teoretiska och praktiska lösningar för frågebehandling har föreslagits under olika scenarier. Med den senaste tidens popularitet molntjänster, har användare nu möjlighet att outsourca sina data samt datahanteringsuppgifter till molnet. Men på grund av uppkomsten av olika integritetsfrågor, känsliga data (t.ex., journaler) måste krypteras innan outsourcing till molnet. Dessutom bör frågebehandlingsuppgifter hanteras av molnet; annars skulle det inte vara någon mening med att outsourca data på första plats. Att behandla frågor om krypterad data utan att molnet någonsin dekryptera data är en mycket utmanande uppgift. I detta papper fokuserar vi på att lösa K-nearest granne (kNN) frågeproblem över krypterad databas outsourced till ett moln: en användare utfärdar en krypterad frågepost till molnet, och molnet returnerar k närmaste poster till användaren. Vi presenterar först ett grundläggande system och visar att en sådan naiv lösning inte är säker. För att ge bättre säkerhet föreslår vi ett säkert kNN-protokoll som skyddar datasekretessen, användarens inmatningsfråga och dataåtkomstmönster. Dessutom analyserar vi empiriskt effektiviteten i våra protokoll genom olika experiment. Dessa resultat indikerar att vårt säkra protokoll är mycket effektivt på användarens ände, och detta lätta system gör det möjligt för en användare att använda alla mobila enheter för att utföra kNN fråga.
För att aktivera KNN-fråga över krypterad data, Elmehdwi et al. REF föreslår en uppsättning protokoll baserade på Paillier.
Secure k-nearest neighbor query over encrypted data in outsourced environments
{'venue': '2014 IEEE 30th International Conference on Data Engineering', 'journal': '2014 IEEE 30th International Conference on Data Engineering', 'mag_field_of_study': ['Computer Science']}