GCGen.java 3.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
  1. package com.oblivm.backend.gc.regular;
  2. import java.util.ArrayList;
  3. import com.oblivm.backend.flexsc.Flag;
  4. import com.oblivm.backend.flexsc.Mode;
  5. import com.oblivm.backend.gc.GCGenComp;
  6. import com.oblivm.backend.gc.GCSignal;
  7. import com.oblivm.backend.network.Network;
  8. import util.Bandwidth;
  9. import util.Timer;
  10. public class GCGen extends GCGenComp {
  11. Garbler gb;
  12. Timer timer = null;
  13. Bandwidth band;
  14. int m;
  15. ArrayList<byte[]> msg = new ArrayList<byte[]>(threshold);
  16. public GCGen(Network channel) {
  17. super(channel, Mode.REAL);
  18. gb = new Garbler();
  19. for (int i = 0; i < 2; ++i) {
  20. labelL[i] = new GCSignal(new byte[10]);
  21. labelR[i] = new GCSignal(new byte[10]);
  22. lb[i] = new GCSignal(new byte[10]);
  23. toSend[0][i] = new GCSignal(new byte[10]);
  24. toSend[1][i] = new GCSignal(new byte[10]);
  25. }
  26. }
  27. public GCGen(Network channel, Timer timer, Bandwidth band, int m) {
  28. super(channel, Mode.REAL);
  29. gb = new Garbler();
  30. for (int i = 0; i < 2; ++i) {
  31. labelL[i] = new GCSignal(new byte[10]);
  32. labelR[i] = new GCSignal(new byte[10]);
  33. lb[i] = new GCSignal(new byte[10]);
  34. toSend[0][i] = new GCSignal(new byte[10]);
  35. toSend[1][i] = new GCSignal(new byte[10]);
  36. }
  37. this.timer = timer;
  38. this.band = band;
  39. this.m = m;
  40. }
  41. private GCSignal[][] gtt = new GCSignal[2][2];
  42. private GCSignal[][] toSend = new GCSignal[2][2];
  43. private GCSignal labelL[] = new GCSignal[2];
  44. private GCSignal labelR[] = new GCSignal[2];
  45. private GCSignal[] lb = new GCSignal[2];
  46. private GCSignal garble(GCSignal a, GCSignal b) {
  47. labelL[0] = a;
  48. GCSignal.xor(R, labelL[0], labelL[1]);
  49. labelR[0] = b;
  50. GCSignal.xor(R, labelR[0], labelR[1]);
  51. int cL = a.getLSB();
  52. int cR = b.getLSB();
  53. gb.enc(labelL[cL], labelR[cR], gid, GCSignal.ZERO, lb[cL & cR]);
  54. GCSignal.xor(R, lb[cL & cR], lb[1 - (cL & cR)]);
  55. gtt[0 ^ cL][0 ^ cR] = lb[0];
  56. gtt[0 ^ cL][1 ^ cR] = lb[0];
  57. gtt[1 ^ cL][0 ^ cR] = lb[0];
  58. gtt[1 ^ cL][1 ^ cR] = lb[1];
  59. if (cL != 0 || cR != 0)
  60. gb.enc(labelL[0], labelR[0], gid, gtt[0 ^ cL][0 ^ cR], toSend[0 ^ cL][0 ^ cR]);
  61. if (cL != 0 || cR != 1)
  62. gb.enc(labelL[0], labelR[1], gid, gtt[0 ^ cL][1 ^ cR], toSend[0 ^ cL][1 ^ cR]);
  63. if (cL != 1 || cR != 0)
  64. gb.enc(labelL[1], labelR[0], gid, gtt[1 ^ cL][0 ^ cR], toSend[1 ^ cL][0 ^ cR]);
  65. if (cL != 1 || cR != 1)
  66. gb.enc(labelL[1], labelR[1], gid, gtt[1 ^ cL][1 ^ cR], toSend[1 ^ cL][1 ^ cR]);
  67. return GCSignal.newInstance(lb[0].bytes);
  68. }
  69. public void sendLastSetGTT() {
  70. if (msg.size() > 0) {
  71. timer.start(m);
  72. channel.receiver.write(band, msg);
  73. timer.stop(m);
  74. msg.clear();
  75. }
  76. }
  77. private void sendGTT() {
  78. if (timer == null) {
  79. try {
  80. Flag.sw.startGCIO();
  81. toSend[0][1].send(channel);
  82. toSend[1][0].send(channel);
  83. toSend[1][1].send(channel);
  84. Flag.sw.stopGCIO();
  85. } catch (Exception e) {
  86. e.printStackTrace();
  87. System.exit(1);
  88. }
  89. } else {
  90. byte[] rows = new byte[GCSignal.len * 3];
  91. System.arraycopy(toSend[0][1].bytes, 0, rows, 0, GCSignal.len);
  92. System.arraycopy(toSend[1][0].bytes, 0, rows, GCSignal.len, GCSignal.len);
  93. System.arraycopy(toSend[1][1].bytes, 0, rows, GCSignal.len * 2, GCSignal.len);
  94. msg.add(rows);
  95. if (msg.size() == threshold) {
  96. timer.start(m);
  97. channel.receiver.write(band, msg);
  98. timer.stop(m);
  99. msg.clear();
  100. }
  101. }
  102. }
  103. public GCSignal and(GCSignal a, GCSignal b) {
  104. Flag.sw.startGC();
  105. GCSignal res;
  106. if (a.isPublic() && b.isPublic())
  107. res = ((a.v && b.v) ? new GCSignal(true) : new GCSignal(false));
  108. else if (a.isPublic())
  109. res = a.v ? b : new GCSignal(false);
  110. else if (b.isPublic())
  111. res = b.v ? a : new GCSignal(false);
  112. else {
  113. ++numOfAnds;
  114. GCSignal ret;
  115. ret = garble(a, b);
  116. sendGTT();
  117. gid++;
  118. gatesRemain = true;
  119. res = ret;
  120. }
  121. Flag.sw.stopGC();
  122. return res;
  123. }
  124. @Override
  125. public void setEvaluate() {
  126. }
  127. }