OptORAMa: Optimal Oblivious RAM

Keyphrases

• Oblivious RAM 100%
• Log-log 40%
• One-way Function 40%
• Access Pattern 40%
• Tight 20%
• Deterministic Algorithm 20%
• Compaction 20%
• Obfuscation 20%
• Linear Time 20%
• Randomized Algorithms 20%
• Memory Access 20%
• Some Element 20%
• Statistical Security 20%
• Balls-into-bins 20%
• Logical Memory 20%
• Bin Model 20%
• General Program 20%
• Computational Security 20%
• Oblivious Algorithms 20%
• Restricted Model 20%
• Time Deterministic 20%
• Programmatic Access 20%
• Large Memory 20%

Mathematics

• One-Way Function 100%
• Running Time 50%
• Linear Time 50%
• Open Question 50%
• Building Block 50%
• Restricted Model 50%

Computer Science

• Access Pattern 100%
• Randomized Algorithm 50%
• Memory Access 50%
• Building-Blocks 50%
• Oblivious Algorithm 50%
• Word Assumption 50%