Att aktivera privata databasfrågor är ett viktigt och utmanande forskningsproblem med många verkliga tillämpningar. Målet är att kunden ska få resultaten av sina frågor utan att lära sig något annat om databasen, medan den utlagda servern inte lär sig någonting om frågor eller data, inklusive åtkomstmönster. Den säkra-beräkning-över-ORAM arkitektur erbjuder en lovande strategi för detta problem, tillåter sub-linjär tidsbearbetning av frågor (efter förbehandling) utan att äventyra säkerheten. I detta arbete undersöker vi genomförbarheten av detta tillvägagångssätt, med särskild inriktning på säkra beräkningsprotokoll baserade på något-homomorphic kryptering (SWHE). Vi utformade och implementerade säkra tvåpartsprotokoll i semi-hedest modellen för path-ORAM protokoll Stefanov et al. Detta ger tillgång till index eller nyckelord, som vi utökar (via förbehandling) till begränsade samtidiga frågor och räckvidd frågor. Några av våra underprotokoll kan vara intressanta i sig, såsom våra nya protokoll för krypterade jämförelser och blindade permutationer. Vi implementerade våra protokoll ovanpå HElibs homomorphiska krypteringsbibliotek. Vår grundläggande enkeltrådade implementering tar cirka 30 minuter att behandla en fråga på en databas med 2 22 poster och 120-bitars långa sökord, vilket ger en anledning till optimism om livskraften i denna riktning, och vi förväntar oss en bättre optimerad implementering att vara mycket snabbare.
Gentry m.fl. REF föreslog en säker sökning baserad på ORAM och något som Homomorphic Encryption (SHE) system.
Private Database Access with HE-over-ORAM Architecture
{'venue': 'ACNS', 'journal': None, 'mag_field_of_study': ['Computer Science']}