3. Use Java to implement the demonstrations of PIR (Private Information Retrieval) Protocol, where the number of items at server is n = 16. The functions and user interfaces of demonstrations can be designed by yourself. 3.1 Implement the PIR protocol by Paillier Homomorphic encryption, with O(n) communication cost in request, and O(1) communication cost in response. 3.2 Implement the PIR protocol by Paillier Homomorphic encryption, with O(n) communication cost in request, and O() communication cost in response. 3.3 Implement the PIR protocol by SHE Homomorphic encryption, with O(log n) communication cost in request, and O(1) communication cost in response. n=16 0 1 2 3 4 S 6 7 . 9 30 11 12 13 14 15 Server XO XI X2 X3 X4 X5 X6 X7 XB X9 X10 XII X12 X13 X14 Request i Response X Client