Abstract-Order-bevarande kryptering-ett krypteringssystem där sort ordning av chiffertexts matchar sorteringsordningen för motsvarande klartext-tillåter databaser och andra program för att behandla frågor som omfattar ordning över krypterade data effektivt. Den idealiska säkerhetsgarantin för ordningsbevarande kryptering som läggs fram i litteraturen är att chiffertexterna inte avslöjar någon information om de enkla texterna förutom ordning. Även om mer än ett dussin system föreslogs, läcker alla dessa system mer information än ordning. I detta dokument presenteras det första ordningsbevarande systemet som uppnår idealisk säkerhet. Vår huvudsakliga teknik är muterbara cchertexts, vilket innebär att med tiden, cchertexts för ett litet antal klartextvärden förändras, och vi bevisar att mutable chiffertexts behövs för idealisk säkerhet. Vårt protokoll är interaktivt, med ett litet antal interaktioner. Vi implementerade vårt system och utvärderade det på mikrobenchmarks och i samband med en krypterad MySQL databasapplikation. Vi visar att förutom att tillhandahålla idealisk säkerhet, vårt system uppnår 1-2 order av magnitud högre prestanda än den toppmoderna order-bevarande krypteringssystem, som är mindre säker än vårt system.
Hittills är det enda idealiska säkerhets-OPE-systemet den muterbara ordningsbevarande kodning (MOPE) som Popa REF genomfört, där chiffertexterna inte avslöjar någonting annat än ordningen för de enkla värdena.
An Ideal-Security Protocol for Order-Preserving Encoding
{'venue': '2013 IEEE Symposium on Security and Privacy', 'journal': '2013 IEEE Symposium on Security and Privacy', 'mag_field_of_study': ['Computer Science']}