TreePIR: Sublinear-Time and Polylog-Bandwidth Private Information Retrieval from DDH
Arthur Lazzaretti, Charalampos Papamanthou
Topics & Concepts
Sublinear functionComputer sciencePseudorandom number generatorCryptographyCryptographic primitivePrivate information retrievalProtocol (science)Bandwidth (computing)Discrete mathematicsPublic-key cryptographySecurity parameterTheoretical computer scienceCryptographic protocolAlgorithmComputer networkMathematicsEncryptionComputer securityPathologyMedicineAlternative medicineCryptography and Data SecurityCryptographic Implementations and SecurityComplexity and Algorithms in Graphs