Batch Private Information Retrieval Quiz

What is the critical component in many privacy-preserving systems?

• Private Information Retrieval (PIR)

• Batch Processing

• GPU Technology

What does the proposed oblivious ciphertext decompression scheme reduce in batch PIR?

• Communication cost

• Computational cost

• Database size

What is the speedup achieved in the first-dimensional processing phase using GPU technology?

• 267x

• 3.9x

• 7.9x

What is the main focus of the paper regarding Batch PIR protocols?

• Server's computational cost

• Communication cost

• Both server's computational cost and communication cost

What is the principle used in the proposed oblivious ciphertext decompression scheme?

• 3-Hash Garbled Cuckoo Table

• Matrix-vector multiplication

• CUDA architecture

What does Batch PIR aim to improve?

• Computational efficiency

• Communication efficiency

• Both computational and communication efficiency

What is the communication complexity achieved by the C-PIR scheme based on the quadratic residuosity assumption?

• O(n^ε)

• O(log n)

• O(n)

• O(n log n)

What protocol did Melchor et al. introduce to address high computational cost in C-PIR protocols?

• XPIR

• C-PIR

• Batch PIR

• SealPIR

What is the main advantage of the SealPIR scheme proposed by Angel et al.?

• Reduces communication volume

• Increases computational cost

• Improves query efficiency

• None of the above

What is the communication cost of the Batch PIR scheme based on Probabilistic Batch Codes?

• 30%

• 50%

• 70%

• 90%