Tight Tradeoffs in Searchable Symmetric Encryption

Keyphrases

• Tight 100%
• Log-log 100%
• Searchable Symmetric Encryption 100%
• Symmetric Encryption Scheme 50%
• Tight Bounds 16%
• Tight Lower Bound 16%
• Number of Bits 16%
• Keyword Search 16%
• Nearly Optimal 16%
• N-factor 16%
• Untrusted Server 16%
• Optimal Spaces 16%
• Actual Size 16%
• Memory Access Pattern 16%
• Statistical Independence 16%

Computer Science

• Symmetric Encryption 100%
• Searchable Symmetric Encryption Scheme 100%
• Space Overhead 66%
• Keyword Search 33%
• Memory Location 33%
• Contiguous Memory 33%
• Data-Stores 33%
• Memory Access Pattern 33%
• Statistical Independence 33%