Searchable symmetric encryption: Optimal locality in linear space via two-dimensional balanced allocations

Keyphrases

• Two Dimensional 100%
• Linear Space 100%
• Searchable Symmetric Encryption 100%
• Balanced Allocation 100%
• Log-log 40%
• Symmetric Encryption Scheme 40%
• Number of Bits 20%
• Large Database 20%
• Keyword Search 20%
• Allocation Scheme 20%
• Nearly Optimal 20%
• Cryptographic Tools 20%
• Balls-into-bins 20%
• Untrusted Server 20%
• Encryption Technology 20%
• Algorithmic Structures 20%
• Optimal Spaces 20%
• Cryptographic Techniques 20%
• Technology Experiment 20%
• Actual Size 20%

Computer Science

• Symmetric Encryption 100%
• Space Overhead 100%
• Searchable Symmetric Encryption Scheme 66%
• Keyword Search 33%
• Cryptographic Technique 33%
• Memory Location 33%
• Encryption Technology 33%