Vi initierar den kryptografiska studien av orderbevarande symmetrisk kryptering (OPE), ett primitivt förslag i databasgemenskapen av Agrawal et al. (SIGMOD '04) för att möjliggöra effektiva avståndsförfrågningar om krypterade data. Intressant nog visar vi först att en enkel avslappning av standardsäkerhetsbegrepp för kryptering såsom oskiljbarhet mot valdklartextattack (IND-CPA) är ouppnåelig genom ett praktiskt OPE-system. I stället föreslår vi ett säkerhetsbegrepp i en anda av pseudorandomsfunktioner (PRF) och därmed sammanhängande primitiver som kräver att ett OPE-system ser ut att vara "som slump-som-möjligt" underkastat den ordningsbevarande begränsningen. Vi utformar sedan ett effektivt ope-system och bevisar dess säkerhet enligt vår uppfattning baserad på pseudorandomness av en underliggande blockchiffer. Vår konstruktion bygger på en naturlig relation som vi avslöjar mellan en slumpmässig orderbevarande funktion och den hypergeometriska sannolikhetsfördelningen. Den använder sig särskilt av en effektiv provtagningsalgoritm för
Boldyreva m.fl. REF föreslog en orderbevarande symmetrisk kryptering.
Order-Preserving Symmetric Encryption
{'venue': 'IACR Cryptology ePrint Archive', 'journal': 'IACR Cryptology ePrint Archive', 'mag_field_of_study': ['Computer Science']}