Oblivious RAM with Worst-Case Logarithmic Overhead
Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Elaine Shi
Topics & Concepts
Overhead (engineering)LogarithmComputer scienceParallel computingBlock (permutation group theory)ArithmeticBinary logarithmConstant (computer programming)AmortizationMathematicsDiscrete mathematicsCombinatoricsOperating systemProgramming languageLoanFinanceMathematical analysisEconomicsCryptography and Data SecurityComplexity and Algorithms in GraphsPrivacy-Preserving Technologies in Data