Puncturable Pseudorandom Sets and Private Information Retrieval with Near-Optimal Online Bandwidth and Time
Elaine Shi, Waqar Aqeel, B. Chandrasekaran, Bruce M. Maggs
Topics & Concepts
Computer scienceServerSublinear functionBandwidth (computing)PreprocessorLogarithmComputationTheoretical computer scienceAlgorithmComputer networkDiscrete mathematicsMathematicsArtificial intelligenceMathematical analysisCryptography and Data SecurityComplexity and Algorithms in GraphsInternet Traffic Analysis and Secure E-voting