Abstract-Constraated kortaste avstånd (CSD) fråga är en av de grundläggande graf fråga primitiva, som finner den kortaste avståndet från ett ursprung till en destination i en graf med en begränsning att den totala kostnaden inte överstiger en given tröskel. CSD-frågor har ett brett spektrum av tillämpningar, t.ex. routing inom telekommunikation och transport. Med en ökande prevalens av molndata paradigm, grafägare vill outsourca sina grafer till molnservrar. För att skydda känslig information krypteras vanligtvis dessa grafer innan de läggs ut på molnet. Detta innebär dock en stor utmaning för värdepapperscentralen att fråga över krypterade grafer. Eftersom det är en svåråtkomlig uppgift att utföra begränsningsfiltrering, fokuserar det befintliga arbetet främst på obehindrade kortaste avståndsförfrågningar. CSD-frågor över krypterade grafer är fortfarande ett öppet forskningsproblem. I det här dokumentet föreslår vi Connor, ett nytt diagramkrypteringssystem som möjliggör ungefärlig CSD-förfrågan. Connor är byggt på en effektiv, trädbaserad chiffertext jämförelse protokoll, och använder sig av symmetri-nyckel primitiver och den något homomorphic kryptering, vilket gör det beräkningsmässigt effektiv. Använda Connor, en graf ägare kan först kryptera sekretesskänsliga grafer och sedan outsourca dem till molnservern, uppnå nödvändig integritet utan att förlora förmågan att fråga. Omfattande experiment med verkliga datauppsättningar visar hur effektivt och ändamålsenligt det föreslagna grafkrypteringssystemet är.
Shen m.fl. REF introducerade och studerade molnbaserade ungefärliga begränsade kortaste avstånd frågor i krypterade grafer som finner den kortaste avståndet med en begränsning sådan att den totala kostnaden inte överskrider en given tröskel.
Cloud-Based Approximate Constrained Shortest Distance Queries Over Encrypted Graphs With Privacy Protection
{'venue': 'IEEE Transactions on Information Forensics and Security', 'journal': 'IEEE Transactions on Information Forensics and Security', 'mag_field_of_study': ['Computer Science']}