Information-Theoretically Secure and Highly E!icient Search and Row Retrieval

Keyphrases

• Information-theoretic Security 100%
• Adversary 50%
• Access Pattern 50%
• Secret Sharing 50%
• Large Classes 25%
• String Matching 25%
• Computational Capability 25%
• Search Algorithm 25%
• High Security 25%
• Selection Queries 25%
• Multiple Parts 25%
• Retrieval Algorithm 25%
• Number of Rows 25%
• Two-row 25%
• Secret Sharing Technique 25%
• Communication Round 25%
• Colluding Servers 25%
• Information Leakage 25%
• Unconditional Security 25%
• Multiple Communications 25%
• Range Condition 25%

Computer Science

• Secret Sharing 100%
• Access Pattern 66%
• Search Algorithm 33%
• information theoretic security 33%
• Retrieval Algorithm 33%
• Information Leakage 33%