Forward and Backward-Secure Range-Searchable Symmetric Encryption
Jiafan Wang, Sherman S. M. Chow
Abstract
Dynamic searchable symmetric encryption (DSSE) allows a client to query or update an outsourced encrypted database. Range queries are commonly needed. Previous range-searchable schemes either do not support updates natively (SIGMOD’16) or use file indexes of many long bit-vectors for distinct keywords, which only support toggling updates via homomorphically flipping the presence bit. (ESORICS’18).
Topics & Concepts
Computer scienceHomomorphic encryptionEncryptionUpgradeScheme (mathematics)Symmetric-key algorithmRange (aeronautics)DatabaseTheoretical computer scienceComputer securityOperating systemPublic-key cryptographyMathematicsMathematical analysisMaterials scienceComposite materialCryptography and Data SecurityCryptographic Implementations and SecurityChaos-based Image/Signal Encryption