main.cpp 5.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131
  1. #include "pir.hpp"
  2. #include "pir_client.hpp"
  3. #include "pir_server.hpp"
  4. #include <seal/seal.h>
  5. #include <chrono>
  6. #include <memory>
  7. #include <random>
  8. #include <cstdint>
  9. #include <cstddef>
  10. using namespace std::chrono;
  11. using namespace std;
  12. using namespace seal;
  13. int main(int argc, char *argv[]) {
  14. // uint64_t number_of_items = 1 << 13;
  15. // uint64_t number_of_items = 4096;
  16. uint64_t number_of_items = 1 << 16;
  17. uint64_t size_per_item = 288; // in bytes
  18. // uint64_t size_per_item = 1 << 10; // 1 KB.
  19. // uint64_t size_per_item = 10 << 10; // 10 KB.
  20. uint32_t N = 2048;
  21. uint32_t logt = 20;
  22. uint32_t d = 2;
  23. EncryptionParameters params(scheme_type::BFV);
  24. EncryptionParameters expanded_params(scheme_type::BFV);
  25. PirParams pir_params;
  26. // Generates all parameters
  27. cout << "Generating all parameters" << endl;
  28. gen_params(number_of_items, size_per_item, N, logt, d, params, expanded_params, pir_params);
  29. // Create test database
  30. auto db(make_unique<uint8_t[]>(number_of_items * size_per_item));
  31. // For testing purposes only
  32. auto check_db(make_unique<uint8_t[]>(number_of_items * size_per_item));
  33. random_device rd;
  34. for (uint64_t i = 0; i < number_of_items; i++) {
  35. for (uint64_t j = 0; j < size_per_item; j++) {
  36. auto val = rd() % 256;
  37. db.get()[(i * size_per_item) + j] = val;
  38. check_db.get()[(i * size_per_item) + j] = val;
  39. }
  40. }
  41. // Initialize PIR Server
  42. cout << "Initializing server and client" << endl;
  43. PIRServer server(expanded_params, pir_params);
  44. // Initialize PIR client....
  45. PIRClient client(params, expanded_params, pir_params);
  46. GaloisKeys galois_keys = client.generate_galois_keys();
  47. // Set galois key
  48. cout << "Setting Galois keys" << endl;
  49. server.set_galois_key(0, galois_keys);
  50. // The following can be used to update parameters rather than creating new instances
  51. // (here it doesn't do anything).
  52. cout << "Updating database size to: " << number_of_items << " elements" << endl;
  53. update_params(number_of_items, size_per_item, d, params, expanded_params, pir_params);
  54. uint32_t logtp = ceil(log2(expanded_params.plain_modulus().value()));
  55. cout << "logtp: " << logtp << endl;
  56. client.update_parameters(expanded_params, pir_params);
  57. server.update_parameters(expanded_params, pir_params);
  58. // Measure database setup
  59. auto time_pre_s = high_resolution_clock::now();
  60. server.set_database(move(db), number_of_items, size_per_item);
  61. server.preprocess_database();
  62. auto time_pre_e = high_resolution_clock::now();
  63. auto time_pre_us = duration_cast<microseconds>(time_pre_e - time_pre_s).count();
  64. // Choose an index of an element in the DB
  65. uint64_t ele_index = rd() % number_of_items; // element in DB at random position
  66. uint64_t index = client.get_fv_index(ele_index, size_per_item); // index of FV plaintext
  67. uint64_t offset = client.get_fv_offset(ele_index, size_per_item); // offset in FV plaintext
  68. // Measure query generation
  69. auto time_query_s = high_resolution_clock::now();
  70. PirQuery query = client.generate_query(index);
  71. auto time_query_e = high_resolution_clock::now();
  72. auto time_query_us = duration_cast<microseconds>(time_query_e - time_query_s).count();
  73. // Measure query processing (including expansion)
  74. auto time_server_s = high_resolution_clock::now();
  75. PirQuery query_ser = deserialize_ciphertexts(d, serialize_ciphertexts(query), CIPHER_SIZE);
  76. PirReply reply = server.generate_reply(query_ser, 0);
  77. auto time_server_e = high_resolution_clock::now();
  78. auto time_server_us = duration_cast<microseconds>(time_server_e - time_server_s).count();
  79. // Measure response extraction
  80. auto time_decode_s = chrono::high_resolution_clock::now();
  81. Plaintext result = client.decode_reply(reply);
  82. auto time_decode_e = chrono::high_resolution_clock::now();
  83. auto time_decode_us = duration_cast<microseconds>(time_decode_e - time_decode_s).count();
  84. // Convert to elements
  85. vector<uint8_t> elems(N * logtp / 8);
  86. coeffs_to_bytes(logtp, result, elems.data(), (N * logtp) / 8);
  87. // Check that we retrieved the correct element
  88. for (uint32_t i = 0; i < size_per_item; i++) {
  89. if (elems[(offset * size_per_item) + i] != check_db.get()[(ele_index * size_per_item) + i]) {
  90. cout << "elems " << (int)elems[(offset * size_per_item) + i] << ", db "
  91. << check_db.get()[(ele_index * size_per_item) + i] << endl;
  92. cout << "PIR result wrong!" << endl;
  93. return -1;
  94. }
  95. }
  96. // Output results
  97. cout << "PIRServer pre-processing time: " << time_pre_us / 1000 << " ms" << endl;
  98. cout << "PIRServer query processing generation time: " << time_server_us / 1000 << " ms"
  99. << endl;
  100. cout << "PIRClient query generation time: " << time_query_us / 1000 << " ms" << endl;
  101. cout << "PIRClient answer decode time: " << time_decode_us / 1000 << " ms" << endl;
  102. cout << "Reply num ciphertexts: " << reply.size() << endl;
  103. return 0;
  104. }