Single-Server Private Information Retrieval with Sublinear Amortized Time
Henry Corrigan-Gibbs, Alexandra Henzinger, Dmitry Kogan
Topics & Concepts
Computer scienceSublinear functionPrivate information retrievalClient–server modelLog shippingBounded functionDatabaseServerOperating systemDiscrete mathematicsMathematicsComputer securityMathematical analysisCryptography and Data SecurityComplexity and Algorithms in GraphsPrivacy-Preserving Technologies in Data