GCGen.java 3.7 KB

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