share-conversion.h 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333
  1. uint64_t binary_to_decimal(std::array<uint64_t, 64> inp)
  2. {
  3. uint64_t output = 0;
  4. for(size_t j = 0; j < 64; ++j)
  5. {
  6. output += (1ULL << j) * inp[j];
  7. }
  8. return output;
  9. }
  10. struct shareconversion
  11. {
  12. int64_t PM, PM_recv, rb, FCWshare_reconstruction;
  13. };
  14. struct shareconversion_Pb
  15. {
  16. int64_t PM, FCW;
  17. };
  18. /**
  19. * @brief This function is used to convert the XOR-ed shared flag bits into additive shares of the same
  20. *
  21. * @param sockets0
  22. * @param sockets1
  23. * @param socket_no
  24. */
  25. void convert_sharesP2 ( size_t db_nitems, __m128i** output0, int8_t ** flags0, __m128i** output1, int8_t ** flags1,
  26. int64_t ** leaves0, int64_t ** leafbits0, int64_t ** leaves1, int64_t ** leafbits1,
  27. std::vector<socket_t>& sockets0, std::vector<socket_t>& sockets1, size_t i, size_t socket_no = 0)
  28. {
  29. du_attalah_P2(sockets0, sockets1, socket_no);
  30. shareconversion shareconversionP0, shareconversionP1;
  31. boost::asio::read(sockets0[i], boost::asio::buffer(&shareconversionP0, sizeof(shareconversion)));
  32. boost::asio::read(sockets1[i], boost::asio::buffer(&shareconversionP1, sizeof(shareconversion)));
  33. for(size_t j = 0; j < db_nitems; ++j)
  34. {
  35. output1[i][j] = -output1[i][j];
  36. flags1[i][j] = -flags1[i][j];
  37. }
  38. int64_t * flags0_ = (int64_t *)std::aligned_alloc(sizeof(node_t), db_nitems * sizeof(int64_t));
  39. int64_t * flags1_ = (int64_t *)std::aligned_alloc(sizeof(node_t), db_nitems * sizeof(int64_t));
  40. for(size_t j = 0; j < db_nitems; ++j)
  41. {
  42. leaves0[i][j] = output0[i][j][0];
  43. leaves1[i][j] = output1[i][j][0];
  44. flags0_[j] = (flags0[i][j] * shareconversionP0.PM) + (flags0[i][j] * shareconversionP0.PM_recv) + (flags0[i][j] * shareconversionP0.rb);
  45. flags0_[j] += output0[i][j][1];
  46. flags1_[j] = (flags1[i][j] * shareconversionP1.PM) + (flags1[i][j] * shareconversionP1.PM_recv) + (flags1[i][j] * shareconversionP1.rb);
  47. flags1_[j] += output1[i][j][1];
  48. flags0_[j] -= (flags0[i][j] * shareconversionP0.FCWshare_reconstruction);
  49. flags1_[j] -= (flags1[i][j] * shareconversionP1.FCWshare_reconstruction);
  50. flags0[i][j] = flags0_[j];
  51. flags1[i][j] = flags1_[j];
  52. if(flags0[i][j] == 128 || flags0[i][j] == -128) flags0[i][j] = 0;
  53. leafbits0[i][j] = flags0[i][j];
  54. if(flags1[i][j] == 128 || flags1[i][j] == -128) flags1[i][j] = 0;
  55. leafbits1[i][j] = flags1[i][j];
  56. }
  57. #ifdef VERBOSE
  58. for(size_t j = 0; j < db_nitems; ++j)
  59. {
  60. int64_t leafbit_reconstruction = leafbits0[i][j] + leafbits1[i][j];
  61. if(leafbit_reconstruction != 0) std::cout << std::dec << j << ":-> " << leafbit_reconstruction << std::endl;
  62. }
  63. #endif
  64. }
  65. void P2_xor_to_additive(tcp::socket& s0, tcp::socket& s1, size_t socket_no)
  66. {
  67. uint64_t x0, x1, y0, y1, gamma0, gamma1, alpha;
  68. arc4random_buf(&x0, sizeof(uint64_t));
  69. arc4random_buf(&x1, sizeof(uint64_t));
  70. arc4random_buf(&y0, sizeof(uint64_t));
  71. arc4random_buf(&y1, sizeof(uint64_t));
  72. arc4random_buf(&alpha, sizeof(uint64_t));
  73. gamma0 = (x0 * y1) - alpha;
  74. gamma1 = alpha;
  75. #ifdef VERBOSE
  76. std::cout << "x0 = " << x0 << std::endl;
  77. std::cout << "x1 = " << x1 << std::endl;
  78. std::cout << "gamma0 = " << gamma0 << std::endl;
  79. #endif
  80. boost::asio::write(s0, boost::asio::buffer(&x0, sizeof(x0)));
  81. boost::asio::write(s0, boost::asio::buffer(&gamma0, sizeof(gamma0)));
  82. boost::asio::write(s1, boost::asio::buffer(&y1, sizeof(y1)));
  83. boost::asio::write(s1, boost::asio::buffer(&gamma1, sizeof(gamma1)));
  84. }
  85. int64_t xor_to_additive(bool party, uint8_t * target_share_read, tcp::socket& sb, tcp::socket& s2)
  86. {
  87. const size_t logn = 64;
  88. std::array<uint64_t, logn> b, b_blinded, b_recv;
  89. for(size_t j = 0; j < logn; ++j)
  90. {
  91. b[j] = target_share_read[j];
  92. #ifdef DEBUG
  93. uint8_t target_bit_rec;
  94. boost::asio::write(sb, boost::asio::buffer(&target_share_read[j], sizeof(uint8_t)));
  95. boost::asio::read(sb, boost::asio::buffer(&target_bit_rec, sizeof(uint8_t)));
  96. if(target_bit_rec != target_share_read[j]) std::cout << "non-zero XOR index = " << j << std::endl;
  97. #endif
  98. }
  99. #ifdef DEBUG
  100. uint64_t b_ = binary_to_decimal(b);
  101. std::cout << "b_ = " << b_ << std::endl;
  102. #endif
  103. std::array<uint64_t, logn> c_mul;
  104. std::array<uint64_t, logn> d;
  105. uint64_t BLIND, Gamma;
  106. boost::asio::read(s2, boost::asio::buffer(&BLIND, sizeof(uint64_t)));
  107. boost::asio::read(s2, boost::asio::buffer(&Gamma, sizeof(uint64_t)));
  108. for(size_t j = 0; j < logn; ++j)
  109. {
  110. b_blinded[j] = b[j] + BLIND;
  111. }
  112. boost::asio::write(sb, boost::asio::buffer(&b_blinded, logn * sizeof(b_blinded[0])));
  113. boost::asio::read (sb, boost::asio::buffer(&b_recv, logn * sizeof(b_recv[0])));
  114. #ifdef DEBUG
  115. std::cout << "BLIND = " << BLIND << std::endl;
  116. std::cout << "Gamma = " << Gamma << std::endl;
  117. #endif
  118. uint64_t R_share = 0;
  119. if(!party)
  120. {
  121. for(size_t j = 0; j < logn; ++j)
  122. {
  123. c_mul[j] = (b[j] * b_recv[j]) + Gamma;
  124. d[j] = (b[j] - 2 * c_mul[j]);
  125. R_share += (1ULL << j) * d[j];
  126. }
  127. }
  128. if(party)
  129. {
  130. for(size_t j = 0; j < logn; ++j)
  131. {
  132. c_mul[j] = -(BLIND * b_recv[j]) + Gamma;
  133. d[j] = (b[j] - 2 * c_mul[j]);
  134. R_share += (1ULL << j) * d[j];
  135. }
  136. }
  137. #ifdef DEBUG
  138. for(size_t j = 0; j < 1; ++j)
  139. {
  140. std::cout << "b = " << b[j] << std::endl;
  141. uint64_t mul_Rec = 0;
  142. boost::asio::write(sb, boost::asio::buffer(&c_mul[j], sizeof(c_mul[j])));
  143. boost::asio::read(sb, boost::asio::buffer(&mul_Rec, sizeof(mul_Rec)));
  144. std::cout << "c_mul = " << c_mul[j] << std::endl;
  145. mul_Rec = mul_Rec + c_mul[j];
  146. std::cout << "mul_Rec = " << mul_Rec << std::endl;
  147. }
  148. std::array<uint64_t, logn> b_reconstruction_;
  149. std::array<uint64_t, logn> d_reconstruction_;
  150. std::array<uint64_t, logn> d_recv;
  151. for(size_t j = 0; j < logn; ++j)
  152. {
  153. boost::asio::write(sb, boost::asio::buffer(&d[j], sizeof(d[j])));
  154. boost::asio::read(sb, boost::asio::buffer(&d_recv[j], sizeof(d_recv[j])));
  155. }
  156. boost::asio::write(sb, boost::asio::buffer(&b, logn * sizeof(b[0])));
  157. boost::asio::read (sb, boost::asio::buffer(&b_recv, logn * sizeof(b_recv[0])));
  158. for(size_t j = 0; j < logn; ++j)
  159. {
  160. uint64_t d_reconstruction = d[j] + d_recv[j];
  161. d_reconstruction_[j] = d_reconstruction;
  162. uint64_t b_reconstruction = b[j] ^ b_recv[j];
  163. b_reconstruction_[j] = b_reconstruction;
  164. assert(d_reconstruction == b_reconstruction);
  165. }
  166. uint64_t b_value = binary_to_decimal(b_reconstruction_);
  167. std::cout << "b_value = " << b_value << std::endl;
  168. std::cout << "logn = " << logn << std::endl;
  169. std::cout << "R_share = " << R_share << std::endl;
  170. R_share = binary_to_decimal(d);
  171. std::cout << "R_share = " << R_share << std::endl;
  172. uint64_t R_share_reconstruction;
  173. boost::asio::write(sb, boost::asio::buffer(&R_share, sizeof(R_share)));
  174. boost::asio::read(sb, boost::asio::buffer(&R_share_reconstruction, sizeof(R_share_reconstruction)));
  175. R_share_reconstruction = R_share_reconstruction + R_share;
  176. std::cout << "R_share_reconstruction = " << R_share_reconstruction << std::endl;
  177. std::cout << "b_value = " << b_value << std::endl;
  178. std::cout << "d_recons = " << binary_to_decimal(d_reconstruction_)<< std::endl;
  179. #endif
  180. return R_share;
  181. }
  182. void convert_shares(size_t i, __m128i ** output, int8_t ** flags, size_t n_threads, size_t db_nitems, __m128i * final_correction_word,
  183. int64_t ** leaves, int64_t ** leafbits, std::vector<socket_t>& socketsb, std::vector<socket_t>& sockets2, bool party)
  184. {
  185. #ifdef DEBUG
  186. std::cout << "share conversion " << i << "-th, thread started runing" << std::endl << std::endl;
  187. #endif
  188. for(size_t j = 0; j < db_nitems; ++j)
  189. {
  190. if(party)
  191. {
  192. output[i][j] = -output[i][j];
  193. flags[i][j] = -flags[i][j];
  194. }
  195. }
  196. int64_t pm = 0;
  197. int64_t rb;
  198. arc4random_buf(&rb, sizeof(rb));
  199. for(size_t j = 0; j < db_nitems; ++j)
  200. {
  201. if(party)
  202. {
  203. if(flags[i][j] != 0) pm -= 1;
  204. }
  205. if(!party)
  206. {
  207. if(flags[i][j] != 0) pm += 1;
  208. }
  209. }
  210. int64_t FCWshare = du_attalah_Pb(final_correction_word[i][1], pm, sockets2[i], socketsb[i]);
  211. //FCWshare+=rb;
  212. //int64_t FCWshare_reconstruction;
  213. shareconversion_Pb share_b, share_b_recv;
  214. // boost::asio::write(socketsb[i], boost::asio::buffer(&FCWshare, sizeof(FCWshare)));
  215. // boost::asio::read(socketsb[i], boost::asio::buffer(&FCWshare_reconstruction, sizeof(FCWshare_reconstruction)));
  216. // FCWshare_reconstruction = FCWshare_reconstruction + FCWshare;
  217. // int64_t PM = pm + rb;
  218. share_b.PM = pm + rb;// PM;
  219. share_b.FCW = FCWshare+=rb;
  220. boost::asio::write(socketsb[i], boost::asio::buffer(&share_b, sizeof(share_b)));
  221. boost::asio::read(socketsb[i], boost::asio::buffer(&share_b_recv, sizeof(share_b_recv)));
  222. share_b_recv.FCW = share_b_recv.FCW + share_b.FCW;
  223. // int64_t PM_recv;
  224. // boost::asio::write(socketsb[i], boost::asio::buffer(&PM, sizeof(PM))); //Sending the blinded shares of +/- 1
  225. // boost::asio::read(socketsb[i], boost::asio::buffer(&PM_recv, sizeof(PM_recv))); //Receiving the blinded shares of +/- 1
  226. int64_t * flags_ = (int64_t *)std::aligned_alloc(sizeof(node_t), db_nitems * sizeof(int64_t));
  227. shareconversion P2_shareconversion;
  228. P2_shareconversion.PM = pm;
  229. P2_shareconversion.PM_recv = share_b_recv.PM;// PM_recv;
  230. P2_shareconversion.rb = rb;
  231. P2_shareconversion.FCWshare_reconstruction = share_b_recv.FCW; //FCWshare_reconstruction;
  232. boost::asio::write(sockets2[i], boost::asio::buffer(&P2_shareconversion, sizeof(shareconversion)));
  233. for(size_t j = 0; j < db_nitems; ++j)
  234. {
  235. leaves[i][j] = output[i][j][0];
  236. flags_[j] = (flags[i][j] * pm) + (flags[i][j] * share_b_recv.PM) + (flags[i][j] * rb);
  237. flags_[j] += output[i][j][1];
  238. flags_[j] -= (flags[i][j] * P2_shareconversion.FCWshare_reconstruction);
  239. #ifdef DEBUG
  240. int64_t flags_rec;
  241. boost::asio::write(socketsb[i], boost::asio::buffer(&flags_[j], sizeof(flags_[j])));
  242. boost::asio::read(socketsb[i], boost::asio::buffer(&flags_rec, sizeof(flags_rec)));
  243. flags_rec = flags_rec + flags_[j];
  244. if(flags_rec != 0)
  245. {
  246. std::cout << j << " ---> Flag Reconstruction = " << flags_rec << std::endl;
  247. }
  248. #endif
  249. flags[i][j] = flags_[j];
  250. if(flags[i][j] == 128 || flags[i][j] == -128) flags[i][j] = 0;
  251. leafbits[i][j] = flags[i][j];
  252. #ifdef DEBUG
  253. int8_t flags_rec2;
  254. boost::asio::write(socketsb[i], boost::asio::buffer(&flags[i][j], sizeof(flags[i][j])));
  255. boost::asio::read(socketsb[i], boost::asio::buffer(&flags_rec2, sizeof(flags_rec2)));
  256. flags_rec2 = flags_rec2 + flags[i][j];
  257. int64_t flags_rec3;
  258. boost::asio::write(socketsb[i], boost::asio::buffer(&flags_[j], sizeof(flags_[j])));
  259. boost::asio::read(socketsb[i], boost::asio::buffer(&flags_rec3, sizeof(flags_rec3)));
  260. flags_rec3 = flags_rec3 + flags_[j];
  261. if(flags_rec2 != 0)
  262. {
  263. std::cout << j << " ---> Flag Reconstruction = " << (int) flags_rec2 << "----->>>>> " << flags_rec3 << std::endl;
  264. if(flags_rec2 != 1) std::cout << (int) flags[i][j] << "-> " << flags_[j] << std::endl;
  265. }
  266. #endif
  267. }
  268. // write_evalfull_outs_into_a_file(party, i, db_nitems, flags[i], leaves[i], final_correction_word[i]);
  269. }