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 logarithmAmortizationDiscrete mathematicsAlgorithmMathematicsCombinatoricsOperating systemLoanMathematical analysisEconomicsFinanceCryptography and Data SecurityComplexity and Algorithms in GraphsPrivacy-Preserving Technologies in Data