Sammanfattning Vi presenterar en ny, men enkel, randomiserad, orderbevarande kryptering (OPE) system baserat på den allmänna ungefärliga gemensamma divisor problem (GACDP). Detta verkar vara det första OPE systemet som baseras på en beräkningshårdhet primitiv, snarare än ett säkerhetsspel. Detta schema kräver endast O(1) aritmetiska operationer för kryptering och dekryptering. Vi visar att systemet har optimalt informationsläckage under antagande av enhetligt fördelade klartexter, och vi indikerar att denna egenskap sträcker sig till vissa icke-uniforma distributioner. Vi rapporterar om en omfattande utvärdering av våra algoritmer. Resultaten visar tydligt att genomförandetiderna är mycket gynnsamma jämfört med de befintliga OPE-systemen.
Slutligen, 2017, föreslog J. Dyer REF ett nytt enkelt randomiserad ordningsbevarande krypteringssystem baserat på det allmänna ungefärliga gemensamma divisor problemet (GACDP).
Order-Preserving Encryption Using Approximate Integer Common Divisors
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}