Vid säker delegatable beräkning, beräkning svagt enheter (eller kunder) vill outsourca sina beräkningar och data till en opålitlig server i molnet. Medan de flesta tidigare arbeten behandlar den allmänna frågan om hur man säkert outsourca någon beräkning till molnservern, fokuserar vi på konkreta och viktiga funktioner och ger det första protokollet för mönster matchning problem i molnet. Löst taget, detta problem anser en text T som utkontrakteras till molnet S av en avsändare SEN. I en frågefas, mottagare REC 1,. ., REC l köra ett effektivt protokoll med servern S och avsändaren SEN för att lära sig de positioner där ett mönster av längd m matchar texten (och ingenting utöver det). Detta kallas det outsourcade mönster matchningsproblem som är starkt motiverat i samband med delegatable computing eftersom det erbjuder lagringsalternativ för massiva databaser som innehåller konfidentiella uppgifter (t.ex. hälsorelaterade data om patientens historia). Våra konstruktioner är simuleringsbaserade säkra i närvaro av halvärliga och skadliga motståndare (i den slumpmässiga orakelmodellen) och begränsa kommunikationen i frågefasen till O(m) bitar plus antalet förekomster-som är optimalt. I motsats till generiska lösningar för delegatable beräkning, våra system inte förlita sig på helt homomorphic kryptering utan istället använda nya idéer för att lösa mönster matchning, baserat på en minskning till delmängd summa problem. Intressant nog förlitar vi oss inte på problemets hårdhet, utan vi utnyttjar snarare exempel som kan lösas i polynomtid. Ett uppföljningsresultat visar att det slumpmässiga oraklet är nödvändigt för att möta vår kommunikation bunden.
Subset Sum-problemet har också nyligen använts för att lösa problemet med outsourcade mönster som matchar REF i molninställningen.
Outsourced pattern matching
{'venue': 'International Journal of Information Security', 'journal': 'International Journal of Information Security', 'mag_field_of_study': ['Computer Science']}