rm fastergc

fastergc/Cipher/Cipher.java

@@ -1,144 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package Cipher;
-
-import java.security.*;
-import java.math.*;
-
-import sprout.crypto.SR;
-import YaoGC.Wire;
-
-public final class Cipher {
-	private static final int unitLength = 160; // SHA-1 has 160-bit output.
-
-	public static final BigInteger mask = BigInteger.ONE.shiftLeft(
-			Wire.labelBitLength).subtract(BigInteger.ONE);
-
-	private static final BigInteger mask128 = BigInteger.ONE.shiftLeft(128)
-			.subtract(BigInteger.ONE);
-	
-	private static final BigInteger mask160 = BigInteger.ONE.shiftLeft(160)
-			.subtract(BigInteger.ONE);
-
-	private static MessageDigest sha1 = SR.digest;
-	
-	public static synchronized BigInteger encrypt(BigInteger lp0,
-			BigInteger lp1, int k0, int k1, BigInteger m) {
-		BigInteger ret = getPadding(lp0, lp1, k0, k1);
-		ret = ret.xor(m);
-
-		return ret;
-	}
-
-	public static synchronized BigInteger encrypt(BigInteger lp0,
-			BigInteger lp1, int k, BigInteger m) {
-		BigInteger ret = getPadding(lp0, lp1, k);
-		ret = ret.xor(m);
-
-		return ret;
-	}
-	
-	public static synchronized BigInteger decrypt(BigInteger lp0,
-			BigInteger lp1, int k0, int k1, BigInteger c) {
-		BigInteger ret = getPadding(lp0, lp1, k0, k1);
-		ret = ret.xor(c);
-
-		return ret;
-	}
-
-	public static synchronized BigInteger decrypt(BigInteger lp0,
-			BigInteger lp1, int k, BigInteger c) {
-		BigInteger ret = getPadding(lp0, lp1, k);
-		ret = ret.xor(c);
-
-		return ret;
-	}
-
-	public static synchronized BigInteger encrypt(int w, BigInteger key,
-			int outBit) {
-		sha1.update(BigInteger.valueOf(w).toByteArray());
-		sha1.update(key.toByteArray());
-		return new BigInteger(sha1.digest()).and(mask128).xor(
-				BigInteger.valueOf(outBit));
-	}
-
-	public static synchronized int decrypt(int w, BigInteger key, BigInteger c) {
-		sha1.update(BigInteger.valueOf(w).toByteArray());
-		sha1.update(key.toByteArray());
-		return new BigInteger(sha1.digest()).and(mask128).xor(c).intValue();
-	}
-
-	// this padding generation function is dedicated for encrypting garbled
-	// tables.
-	private static synchronized BigInteger getPadding(BigInteger lp0,
-			BigInteger lp1, int k) {
-		sha1.update(lp0.toByteArray());
-		sha1.update(lp1.toByteArray());
-		sha1.update(BigInteger.valueOf(k).toByteArray());
-		return (new BigInteger(sha1.digest())).and(mask);
-	}
-	
-	private static synchronized BigInteger getPadding(BigInteger lp0,
-			BigInteger lp1, int k0, int k1) {
-		sha1.update(lp0.toByteArray());
-		sha1.update(lp1.toByteArray());
-		sha1.update(BigInteger.valueOf(k0).toByteArray());
-		sha1.update(BigInteger.valueOf(k1).toByteArray());
-		return (new BigInteger(sha1.digest())).and(mask160);
-	}
-
-	public static synchronized BigInteger encrypt(BigInteger key,
-			BigInteger msg, int msgLength) {
-		return msg.xor(getPaddingOfLength(key, msgLength));
-	}
-
-	public static synchronized BigInteger decrypt(BigInteger key,
-			BigInteger cph, int cphLength) {
-		return cph.xor(getPaddingOfLength(key, cphLength));
-	}
-
-	private static synchronized BigInteger getPaddingOfLength(BigInteger key,
-			int padLength) {
-		sha1.update(key.toByteArray());
-		BigInteger pad = BigInteger.ZERO;
-		byte[] tmp = new byte[unitLength / 8];
-		for (int i = 0; i < padLength / unitLength; i++) {
-			System.arraycopy(sha1.digest(), 0, tmp, 0, unitLength / 8);
-			pad = pad.shiftLeft(unitLength).xor(new BigInteger(1, tmp));
-			sha1.update(tmp);
-		}
-		System.arraycopy(sha1.digest(), 0, tmp, 0, unitLength / 8);
-		pad = pad.shiftLeft(padLength % unitLength).xor(
-				(new BigInteger(1, tmp)).shiftRight(unitLength
-						- (padLength % unitLength)));
-		return pad;
-	}
-
-	public static synchronized BigInteger encrypt(int j, BigInteger key,
-			BigInteger msg, int msgLength) {
-		return msg.xor(getPaddingOfLength(j, key, msgLength));
-	}
-
-	public static synchronized BigInteger decrypt(int j, BigInteger key,
-			BigInteger cph, int cphLength) {
-		return cph.xor(getPaddingOfLength(j, key, cphLength));
-	}
-
-	private static synchronized BigInteger getPaddingOfLength(int j,
-			BigInteger key, int padLength) {
-		sha1.update(BigInteger.valueOf(j).toByteArray());
-		sha1.update(key.toByteArray());
-		BigInteger pad = BigInteger.ZERO;
-		byte[] tmp = new byte[unitLength / 8];
-		for (int i = 0; i < padLength / unitLength; i++) {
-			System.arraycopy(sha1.digest(), 0, tmp, 0, unitLength / 8);
-			pad = pad.shiftLeft(unitLength).xor(new BigInteger(1, tmp));
-			sha1.update(tmp);
-		}
-		System.arraycopy(sha1.digest(), 0, tmp, 0, unitLength / 8);
-		pad = pad.shiftLeft(padLength % unitLength).xor(
-				(new BigInteger(1, tmp)).shiftRight(unitLength
-						- (padLength % unitLength)));
-		return pad;
-	}
-}

fastergc/YaoGC/AND_2_1.java

@@ -1,110 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-import java.math.*;
-
-import Cipher.*;
-import sprout.oram.PID;
-import sprout.oram.TID;
-
-public abstract class AND_2_1 extends SimpleCircuit_2_1 {
-	public AND_2_1() {
-		super("AND_2_1");
-	}
-
-	public static AND_2_1 newInstance() {
-		if (Circuit.isForGarbling)
-			return new G_AND_2_1();
-		else
-			return new E_AND_2_1();
-	}
-
-	protected void compute() {
-		int left = inputWires[0].value;
-		int right = inputWires[1].value;
-
-		outputWires[0].value = left & right;
-	}
-
-	protected void fillTruthTable() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		BigInteger[] labelL = { inWireL.lbl, Wire.conjugate(inWireL.lbl) };
-		if (inWireL.invd == true) {
-			BigInteger tmp = labelL[0];
-			labelL[0] = labelL[1];
-			labelL[1] = tmp;
-		}
-
-		BigInteger[] labelR = { inWireR.lbl, Wire.conjugate(inWireR.lbl) };
-		if (inWireR.invd == true) {
-			BigInteger tmp = labelR[0];
-			labelR[0] = labelR[1];
-			labelR[1] = tmp;
-		}
-
-		int k = outWire.serialNum;
-
-		gtt = new BigInteger[2][2];
-
-		int cL = inWireL.lbl.testBit(0) ? 1 : 0;
-		int cR = inWireR.lbl.testBit(0) ? 1 : 0;
-
-		BigInteger[] lb = new BigInteger[2];
-		timing.stopwatch[PID.sha1][TID.offline].start();
-		lb[cL & cR] = Cipher.encrypt(labelL[cL], labelR[cR], k, BigInteger.ZERO);
-		timing.stopwatch[PID.sha1][TID.offline].stop();
-		lb[1 - (cL & cR)] = Wire.conjugate(lb[cL & cR]);
-		outWire.lbl = lb[0];
-
-		gtt[0 ^ cL][0 ^ cR] = lb[0];
-		gtt[0 ^ cL][1 ^ cR] = lb[0];
-		gtt[1 ^ cL][0 ^ cR] = lb[0];
-		gtt[1 ^ cL][1 ^ cR] = lb[1];
-
-		int lsb = lb[0].testBit(0) ? 1 : 0;
-		if (outputWires[0].outBitEncPair != null) {
-			timing.stopwatch[PID.sha1][TID.offline].start();
-			outputWires[0].outBitEncPair[lsb] = Cipher.encrypt(k, lb[0], 0);
-			outputWires[0].outBitEncPair[1 - lsb] = Cipher.encrypt(k, lb[1], 1);
-			timing.stopwatch[PID.sha1][TID.offline].stop();
-		}
-	}
-
-	protected boolean shortCut() {
-		if (inputWires[0].value == 0) {
-			outputWires[0].value = 0;
-			return true;
-		}
-
-		if (inputWires[1].value == 0) {
-			outputWires[0].value = 0;
-			return true;
-		}
-
-		return false;
-	}
-
-	protected boolean collapse() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		if (inWireL.lbl.equals(inWireR.lbl)) {
-			if (inWireL.invd == inWireR.invd) {
-				outWire.invd = inWireL.invd;
-				outWire.setLabel(inWireL.lbl);
-			} else {
-				outWire.invd = false;
-				outWire.value = 0;
-			}
-
-			return true;
-		}
-
-		return false;
-	}
-}

fastergc/YaoGC/Circuit.java

@@ -1,154 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-import java.math.*;
-import java.io.*;
-
-import sprout.communication.Communication;
-import sprout.util.Timing;
-
-abstract public class Circuit implements TransitiveObserver {
-	public static boolean isForGarbling;
-
-	public Wire[] inputWires;
-	public Wire[] outputWires;
-
-	protected int inDegree, outDegree;
-	protected String name;
-
-	public static ObjectOutputStream oos = null;
-	public static ObjectInputStream ois = null;
-
-	public static Communication sender = null;
-	public static Communication receiver = null;
-
-	public static Timing timing = null;
-
-	// public boolean sendOutBitsLookup = false;
-
-	public static void setSender(Communication s) {
-		sender = s;
-	}
-
-	public static void setReceiver(Communication r) {
-		receiver = r;
-	}
-
-	private int inputWireCount = 0;
-
-	public Circuit(int inDegree, int outDegree, String name) {
-		this.inDegree = inDegree;
-		this.outDegree = outDegree;
-		this.name = name;
-
-		inputWires = new Wire[inDegree];
-		outputWires = new Wire[outDegree];
-	}
-
-	public static void setIOStream(ObjectInputStream ois, ObjectOutputStream oos) {
-		Circuit.ois = ois;
-		Circuit.oos = oos;
-	}
-
-	abstract public void build() throws Exception;
-
-	protected void createInputWires() {
-		for (int i = 0; i < inDegree; i++) {
-			inputWires[i] = new Wire();
-		}
-	}
-
-	public void startExecuting(int[] vals, boolean[] invd, BigInteger[] glbs)
-			throws Exception {
-		if (vals.length != invd.length || invd.length != glbs.length
-				|| glbs.length != this.inDegree)
-			throw new Exception("Unmatched number of input labels.");
-
-		for (int i = 0; i < this.inDegree; i++) {
-			inputWires[i].value = vals[i];
-			inputWires[i].invd = invd[i];
-			inputWires[i].setLabel(glbs[i]);
-			inputWires[i].setReady(true);
-		}
-	}
-
-	public void receiveTruthTables() {
-		for (int i = 0; i < this.inDegree; i++) {
-			inputWires[i].setReady(false);
-		}
-	}
-
-	public void sendTruthTables(State s) {
-		if (s.getWidth() != this.inDegree) {
-			Exception e = new Exception("Unmatched number of input labels."
-					+ s.getWidth() + " != " + inDegree);
-			e.printStackTrace();
-			System.exit(1);
-		}
-
-		for (int i = 0; i < this.inDegree; i++) {
-			inputWires[i].value = s.wires[i].value;
-			inputWires[i].invd = s.wires[i].invd;
-			inputWires[i].setLabel(s.wires[i].lbl);
-			inputWires[i].setReady(false);
-		}
-	}
-
-	public State startExecuting(State s) {
-		if (s.getWidth() != this.inDegree) {
-			Exception e = new Exception("Unmatched number of input labels."
-					+ s.getWidth() + " != " + inDegree);
-			e.printStackTrace();
-			System.exit(1);
-		}
-
-		for (int i = 0; i < this.inDegree; i++) {
-			inputWires[i].value = s.wires[i].value;
-			inputWires[i].invd = s.wires[i].invd;
-			inputWires[i].setLabel(s.wires[i].lbl);
-			inputWires[i].setReady(true);
-		}
-
-		return State.fromWires(this.outputWires);
-	}
-
-	public BigInteger interpretOutputELabels(BigInteger[] eLabels)
-			throws Exception {
-		if (eLabels.length != outDegree)
-			throw new Exception("Length Error.");
-
-		BigInteger output = BigInteger.ZERO;
-		for (int i = 0; i < this.outDegree; i++) {
-			if (outputWires[i].value != Wire.UNKNOWN_SIG) {
-				if (outputWires[i].value == 1)
-					output = output.setBit(i);
-			} else if (eLabels[i]
-					.equals(outputWires[i].invd ? outputWires[i].lbl
-							: outputWires[i].lbl.xor(Wire.R.shiftLeft(1)
-									.setBit(0)))) {
-				output = output.setBit(i);
-			} else if (!eLabels[i]
-					.equals(outputWires[i].invd ? outputWires[i].lbl.xor(Wire.R
-							.shiftLeft(1).setBit(0)) : outputWires[i].lbl))
-				throw new Exception("Bad Label encountered at ouputWire[" + i
-						+ "]:\n" + eLabels[i] + " is neither "
-						+ outputWires[i].lbl + " nor "
-						+ outputWires[i].lbl.xor(Wire.R.shiftLeft(1).setBit(0)));
-		}
-
-		return output;
-	}
-
-	public void update(boolean evaluate, TransitiveObservable o, Object arg) {
-		inputWireCount++;
-		if (inputWireCount % inDegree == 0)
-			execute(evaluate);
-	}
-
-	abstract protected void compute();
-
-	abstract protected void execute(boolean evaluate);
-
-	// abstract public void sendOutBitsLookup(boolean send);
-}

fastergc/YaoGC/CompositeCircuit.java

@@ -1,43 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-public abstract class CompositeCircuit extends Circuit {
-	protected Circuit[] subCircuits;
-	protected int nSubCircuits;
-
-	public CompositeCircuit(int inDegree, int outDegree, int nSubCircuits,
-			String name) {
-		super(inDegree, outDegree, name);
-
-		this.nSubCircuits = nSubCircuits;
-
-		subCircuits = new Circuit[nSubCircuits];
-	}
-
-	public void build() throws Exception {
-		createInputWires();
-		createSubCircuits();
-		connectWires();
-		defineOutputWires();
-		fixInternalWires();
-	}
-
-	protected void createSubCircuits() throws Exception {
-		for (int i = 0; i < nSubCircuits; i++)
-			subCircuits[i].build();
-	}
-
-	abstract protected void connectWires() throws Exception;
-
-	abstract protected void defineOutputWires();
-
-	protected void fixInternalWires() {
-	}
-
-	protected void compute() {
-	}
-
-	protected void execute(boolean evaluate) {
-	}
-}

fastergc/YaoGC/E_AND_2_1.java

@@ -1,40 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-import java.math.*;
-
-import Cipher.*;
-import sprout.oram.PID;
-import sprout.oram.TID;
-
-class E_AND_2_1 extends AND_2_1 {
-	public E_AND_2_1() {
-		super();
-	}
-
-	protected void execYao() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		// receiveGTT();
-
-		int i0 = Wire.getLSB(inWireL.lbl);
-		i0 = inWireL.invd ? (1 - i0) : i0;
-		int i1 = Wire.getLSB(inWireR.lbl);
-		i1 = inWireR.invd ? (1 - i1) : i1;
-
-		timing.stopwatch[PID.sha1][TID.online].start();
-		BigInteger out = Cipher.decrypt(inWireL.lbl, inWireR.lbl,
-				outWire.serialNum, gtt[i0][i1]);
-		timing.stopwatch[PID.sha1][TID.online].stop();
-
-		outWire.setLabel(out);
-	}
-
-	@Override
-	protected void passTruthTable() {
-		receiveGTT();
-	}
-}

fastergc/YaoGC/E_FF10_1_SC_2_2.java

@@ -1,45 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-import java.math.BigInteger;
-
-import Cipher.Cipher;
-import sprout.oram.PID;
-import sprout.oram.TID;
-
-class E_FF10_1_SC_2_2 extends FF10_1_SC_2_2 {
-	public E_FF10_1_SC_2_2() {
-		super();
-	}
-
-	protected void execYao() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire0 = outputWires[0];
-		Wire outWire1 = outputWires[1];
-
-		// receiveGTT();
-
-		int i0 = Wire.getLSB(inWireL.lbl);
-		i0 = inWireL.invd ? (1 - i0) : i0;
-		int i1 = Wire.getLSB(inWireR.lbl);
-		i1 = inWireR.invd ? (1 - i1) : i1;
-		
-		int k0 = outWire0.serialNum;
-		int k1 = outWire1.serialNum;
-
-		timing.stopwatch[PID.sha1][TID.online].start();
-		BigInteger out = Cipher.decrypt(inWireL.lbl, inWireR.lbl,
-				k0, k1, gtt[i0][i1]);
-		timing.stopwatch[PID.sha1][TID.online].stop();
-
-		outWire0.setLabel(out.shiftRight(Wire.labelBitLength));
-		outWire1.setLabel(out.and(Cipher.mask));
-	}
-
-	@Override
-	protected void passTruthTable() {
-		receiveGTT();
-	}
-}

fastergc/YaoGC/E_FF10_2_SC_2_2.java

@@ -1,45 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-import java.math.BigInteger;
-
-import Cipher.Cipher;
-import sprout.oram.PID;
-import sprout.oram.TID;
-
-class E_FF10_2_SC_2_2 extends FF10_2_SC_2_2 {
-	public E_FF10_2_SC_2_2() {
-		super();
-	}
-
-	protected void execYao() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire0 = outputWires[0];
-		Wire outWire1 = outputWires[1];
-
-		// receiveGTT();
-
-		int i0 = Wire.getLSB(inWireL.lbl);
-		i0 = inWireL.invd ? (1 - i0) : i0;
-		int i1 = Wire.getLSB(inWireR.lbl);
-		i1 = inWireR.invd ? (1 - i1) : i1;
-		
-		int k0 = outWire0.serialNum;
-		int k1 = outWire1.serialNum;
-
-		timing.stopwatch[PID.sha1][TID.online].start();
-		BigInteger out = Cipher.decrypt(inWireL.lbl, inWireR.lbl,
-				k0, k1, gtt[i0][i1]);
-		timing.stopwatch[PID.sha1][TID.online].stop();
-
-		outWire0.setLabel(out.shiftRight(Wire.labelBitLength));
-		outWire1.setLabel(out.and(Cipher.mask));
-	}
-
-	@Override
-	protected void passTruthTable() {
-		receiveGTT();
-	}
-}

fastergc/YaoGC/E_FF10_3_SC_2_2.java

@@ -1,45 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-import java.math.BigInteger;
-
-import Cipher.Cipher;
-import sprout.oram.PID;
-import sprout.oram.TID;
-
-class E_FF10_3_SC_2_2 extends FF10_3_SC_2_2 {
-	public E_FF10_3_SC_2_2() {
-		super();
-	}
-
-	protected void execYao() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire0 = outputWires[0];
-		Wire outWire1 = outputWires[1];
-
-		// receiveGTT();
-
-		int i0 = Wire.getLSB(inWireL.lbl);
-		i0 = inWireL.invd ? (1 - i0) : i0;
-		int i1 = Wire.getLSB(inWireR.lbl);
-		i1 = inWireR.invd ? (1 - i1) : i1;
-		
-		int k0 = outWire0.serialNum;
-		int k1 = outWire1.serialNum;
-
-		timing.stopwatch[PID.sha1][TID.online].start();
-		BigInteger out = Cipher.decrypt(inWireL.lbl, inWireR.lbl,
-				k0, k1, gtt[i0][i1]);
-		timing.stopwatch[PID.sha1][TID.online].stop();
-
-		outWire0.setLabel(out.shiftRight(Wire.labelBitLength));
-		outWire1.setLabel(out.and(Cipher.mask));
-	}
-
-	@Override
-	protected void passTruthTable() {
-		receiveGTT();
-	}
-}

fastergc/YaoGC/E_OR_2_1.java

@@ -1,41 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-import java.math.*;
-
-import Cipher.*;
-import sprout.oram.PID;
-import sprout.oram.TID;
-
-class E_OR_2_1 extends OR_2_1 {
-	public E_OR_2_1() {
-		super();
-	}
-
-	protected void execYao() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		// receiveGTT();
-
-		int i0 = Wire.getLSB(inWireL.lbl);
-		i0 = inWireL.invd ? (1 - i0) : i0;
-		int i1 = Wire.getLSB(inWireR.lbl);
-		i1 = inWireR.invd ? (1 - i1) : i1;
-
-		timing.stopwatch[PID.sha1][TID.online].start();
-		BigInteger out = Cipher.decrypt(inWireL.lbl, inWireR.lbl,
-				outWire.serialNum, gtt[i0][i1]);
-		timing.stopwatch[PID.sha1][TID.online].stop();
-
-		outWire.setLabel(out);
-
-	}
-
-	@Override
-	protected void passTruthTable() {
-		receiveGTT();
-	}
-}

fastergc/YaoGC/E_T1_FF0_O_2_1.java

@@ -1,40 +0,0 @@
-// by Boyang Wei
-
-package YaoGC;
-
-import java.math.*;
-
-import Cipher.*;
-import sprout.oram.PID;
-import sprout.oram.TID;
-
-class E_T1_FF0_O_2_1 extends T1_FF0_O_2_1 {
-	public E_T1_FF0_O_2_1() {
-		super();
-	}
-
-	protected void execYao() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		// receiveGTT();
-
-		int i0 = Wire.getLSB(inWireL.lbl);
-		i0 = inWireL.invd ? (1 - i0) : i0;
-		int i1 = Wire.getLSB(inWireR.lbl);
-		i1 = inWireR.invd ? (1 - i1) : i1;
-
-		timing.stopwatch[PID.sha1][TID.online].start();
-		BigInteger out = Cipher.decrypt(inWireL.lbl, inWireR.lbl,
-				outWire.serialNum, gtt[i0][i1]);
-		timing.stopwatch[PID.sha1][TID.online].stop();
-
-		outWire.setLabel(out);
-	}
-
-	@Override
-	protected void passTruthTable() {
-		receiveGTT();
-	}
-}

fastergc/YaoGC/E_T1_FF0_S_2_1.java

@@ -1,40 +0,0 @@
-// by Boyang Wei
-
-package YaoGC;
-
-import java.math.*;
-
-import Cipher.*;
-import sprout.oram.PID;
-import sprout.oram.TID;
-
-class E_T1_FF0_S_2_1 extends T1_FF0_S_2_1 {
-	public E_T1_FF0_S_2_1() {
-		super();
-	}
-
-	protected void execYao() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		// receiveGTT();
-
-		int i0 = Wire.getLSB(inWireL.lbl);
-		i0 = inWireL.invd ? (1 - i0) : i0;
-		int i1 = Wire.getLSB(inWireR.lbl);
-		i1 = inWireR.invd ? (1 - i1) : i1;
-
-		timing.stopwatch[PID.sha1][TID.online].start();
-		BigInteger out = Cipher.decrypt(inWireL.lbl, inWireR.lbl,
-				outWire.serialNum, gtt[i0][i1]);
-		timing.stopwatch[PID.sha1][TID.online].stop();
-
-		outWire.setLabel(out);
-	}
-
-	@Override
-	protected void passTruthTable() {
-		receiveGTT();
-	}
-}

fastergc/YaoGC/E_T1_FF1_O_2_1.java

@@ -1,40 +0,0 @@
-// by Boyang Wei
-
-package YaoGC;
-
-import java.math.*;
-
-import Cipher.*;
-import sprout.oram.PID;
-import sprout.oram.TID;
-
-class E_T1_FF1_O_2_1 extends T1_FF1_O_2_1 {
-	public E_T1_FF1_O_2_1() {
-		super();
-	}
-
-	protected void execYao() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		// receiveGTT();
-
-		int i0 = Wire.getLSB(inWireL.lbl);
-		i0 = inWireL.invd ? (1 - i0) : i0;
-		int i1 = Wire.getLSB(inWireR.lbl);
-		i1 = inWireR.invd ? (1 - i1) : i1;
-
-		timing.stopwatch[PID.sha1][TID.online].start();
-		BigInteger out = Cipher.decrypt(inWireL.lbl, inWireR.lbl,
-				outWire.serialNum, gtt[i0][i1]);
-		timing.stopwatch[PID.sha1][TID.online].stop();
-
-		outWire.setLabel(out);
-	}
-
-	@Override
-	protected void passTruthTable() {
-		receiveGTT();
-	}
-}

fastergc/YaoGC/E_T1_FF1_S_2_1.java

@@ -1,40 +0,0 @@
-// by Boyang Wei
-
-package YaoGC;
-
-import java.math.*;
-
-import Cipher.*;
-import sprout.oram.PID;
-import sprout.oram.TID;
-
-class E_T1_FF1_S_2_1 extends T1_FF1_S_2_1 {
-	public E_T1_FF1_S_2_1() {
-		super();
-	}
-
-	protected void execYao() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		// receiveGTT();
-
-		int i0 = Wire.getLSB(inWireL.lbl);
-		i0 = inWireL.invd ? (1 - i0) : i0;
-		int i1 = Wire.getLSB(inWireR.lbl);
-		i1 = inWireR.invd ? (1 - i1) : i1;
-
-		timing.stopwatch[PID.sha1][TID.online].start();
-		BigInteger out = Cipher.decrypt(inWireL.lbl, inWireR.lbl,
-				outWire.serialNum, gtt[i0][i1]);
-		timing.stopwatch[PID.sha1][TID.online].stop();
-
-		outWire.setLabel(out);
-	}
-
-	@Override
-	protected void passTruthTable() {
-		receiveGTT();
-	}
-}

fastergc/YaoGC/E_T2_FF10_O_2_1.java

@@ -1,40 +0,0 @@
-// by Boyang Wei
-
-package YaoGC;
-
-import java.math.*;
-
-import Cipher.*;
-import sprout.oram.PID;
-import sprout.oram.TID;
-
-class E_T2_FF10_O_2_1 extends T2_FF10_O_2_1 {
-	public E_T2_FF10_O_2_1() {
-		super();
-	}
-
-	protected void execYao() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		// receiveGTT();
-
-		int i0 = Wire.getLSB(inWireL.lbl);
-		i0 = inWireL.invd ? (1 - i0) : i0;
-		int i1 = Wire.getLSB(inWireR.lbl);
-		i1 = inWireR.invd ? (1 - i1) : i1;
-
-		timing.stopwatch[PID.sha1][TID.online].start();
-		BigInteger out = Cipher.decrypt(inWireL.lbl, inWireR.lbl,
-				outWire.serialNum, gtt[i0][i1]);
-		timing.stopwatch[PID.sha1][TID.online].stop();
-
-		outWire.setLabel(out);
-	}
-
-	@Override
-	protected void passTruthTable() {
-		receiveGTT();
-	}
-}

fastergc/YaoGC/E_T2_FF10_S_2_1.java

@@ -1,40 +0,0 @@
-// by Boyang Wei
-
-package YaoGC;
-
-import java.math.*;
-
-import Cipher.*;
-import sprout.oram.PID;
-import sprout.oram.TID;
-
-class E_T2_FF10_S_2_1 extends T2_FF10_S_2_1 {
-	public E_T2_FF10_S_2_1() {
-		super();
-	}
-
-	protected void execYao() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		// receiveGTT();
-
-		int i0 = Wire.getLSB(inWireL.lbl);
-		i0 = inWireL.invd ? (1 - i0) : i0;
-		int i1 = Wire.getLSB(inWireR.lbl);
-		i1 = inWireR.invd ? (1 - i1) : i1;
-
-		timing.stopwatch[PID.sha1][TID.online].start();
-		BigInteger out = Cipher.decrypt(inWireL.lbl, inWireR.lbl,
-				outWire.serialNum, gtt[i0][i1]);
-		timing.stopwatch[PID.sha1][TID.online].stop();
-
-		outWire.setLabel(out);
-	}
-
-	@Override
-	protected void passTruthTable() {
-		receiveGTT();
-	}
-}

fastergc/YaoGC/E_XOR_2_1.java

@@ -1,24 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-import sprout.oram.PID;
-import sprout.oram.TID;
-
-class E_XOR_2_1 extends XOR_2_1 {
-	public E_XOR_2_1() {
-		super();
-	}
-
-	protected void sendOutBitEncPair() {
-		if (outputWires[0].outBitEncPair != null) {
-			timing.stopwatch[PID.gcf][TID.offline].stop();
-
-			timing.stopwatch[PID.gcf][TID.offline_read].start();
-			outputWires[0].outBitEncPair = sender.readBigIntegerArray();
-			timing.stopwatch[PID.gcf][TID.offline_read].stop();
-
-			timing.stopwatch[PID.gcf][TID.offline].start();
-		}
-	}
-}

fastergc/YaoGC/F2ET_Wplus2_Wplus2.java

@@ -1,55 +0,0 @@
-// by Boyang Wei
-
-package YaoGC;
-
-public class F2ET_Wplus2_Wplus2 extends CompositeCircuit {
-	private final int w;
-	private int s1; // sigmas
-	private int s2;
-
-	public F2ET_Wplus2_Wplus2(int w, int s1, int s2) {
-		super(w + 2, w + 2, 2 * w + 2, "F2ET_" + (w + 2) + "_" + w + 2);
-
-		this.w = w;
-		this.s1 = s1;
-		this.s2 = s2;
-	}
-
-	protected void createSubCircuits() throws Exception {
-		for (int i = 0; i < 2 * w; i++)
-			subCircuits[i] = XOR_2_1.newInstance();
-		subCircuits[2 * w] = new FF10_Wplus1_Wplus1(w, false, s1);
-		subCircuits[2 * w + 1] = new FF10_Wplus1_Wplus1(w, false, s2);
-
-		s1 = s2 = 0;
-
-		super.createSubCircuits();
-	}
-
-	protected void connectWires() throws Exception {
-		// Enable wires
-		inputWires[0].connectTo(subCircuits[2 * w].inputWires, 0);
-		inputWires[1].connectTo(subCircuits[2 * w + 1].inputWires, 0);
-
-		for (int i = 0; i < w; i++) {
-			inputWires[i + 2].connectTo(subCircuits[2 * w].inputWires, i + 1);
-			inputWires[i + 2].connectTo(subCircuits[i].inputWires, 1);
-			subCircuits[2 * w].outputWires[i].connectTo(
-					subCircuits[i].inputWires, 0);
-			subCircuits[2 * w].outputWires[i].connectTo(
-					subCircuits[i + w].inputWires, 1);
-			subCircuits[i].outputWires[0].connectTo(
-					subCircuits[2 * w + 1].inputWires, i + 1);
-			subCircuits[2 * w + 1].outputWires[i].connectTo(
-					subCircuits[i + w].inputWires, 0);
-		}
-	}
-
-	protected void defineOutputWires() {
-		outputWires[0] = subCircuits[2 * w].outputWires[w];
-		outputWires[1] = subCircuits[2 * w + 1].outputWires[w];
-
-		for (int i = 0; i < w; i++)
-			outputWires[i + 2] = subCircuits[i + w].outputWires[0];
-	}
-}

fastergc/YaoGC/F2FT_2Wplus2_Wplus2.java

@@ -1,83 +0,0 @@
-// by Boyang Wei
-
-package YaoGC;
-
-public class F2FT_2Wplus2_Wplus2 extends CompositeCircuit {
-	private final int w;
-	private int s1; // sigma
-	private int s2;
-
-	public F2FT_2Wplus2_Wplus2(int w, int s1, int s2) {
-		super(2 * w + 2, w + 2, 6 * w + 4, "F2FT_" + (2 * w + 2) + "_" + w + 2);
-
-		this.w = w;
-		this.s1 = s1;
-		this.s2 = s2;
-	}
-
-	protected void createSubCircuits() throws Exception {
-		for (int i = 0; i < w; i++)
-			subCircuits[i] = AND_2_1.newInstance();
-		for (int i = w; i < 6 * w; i++)
-			subCircuits[i] = XOR_2_1.newInstance();
-
-		subCircuits[6 * w] = new FF10_Wplus1_Wplus1(w, true, s1);
-		subCircuits[6 * w + 1] = new FF10_Wplus1_Wplus1(w, false, s1);
-		subCircuits[6 * w + 2] = new FF10_Wplus1_Wplus1(w, true, s2);
-		subCircuits[6 * w + 3] = new FF10_Wplus1_Wplus1(w, false, s2);
-
-		s1 = s2 = 0;
-
-		super.createSubCircuits();
-	}
-
-	protected void connectWires() throws Exception {
-		inputWires[0].connectTo(subCircuits[6 * w].inputWires, 0);
-		inputWires[1].connectTo(subCircuits[6 * w + 2].inputWires, 0);
-		subCircuits[6 * w].outputWires[w].connectTo(
-				subCircuits[6 * w + 1].inputWires, 0);
-		subCircuits[6 * w + 2].outputWires[w].connectTo(
-				subCircuits[6 * w + 3].inputWires, 0);
-
-		for (int i = 0; i < w; i++) {
-			inputWires[i + 2].connectTo(subCircuits[i].inputWires, 0);
-			inputWires[i + w + 2].connectTo(subCircuits[i].inputWires, 1);
-			inputWires[i + w + 2].connectTo(subCircuits[6 * w + 1].inputWires,
-					i + 1);
-			inputWires[i + w + 2].connectTo(subCircuits[i + 2 * w].inputWires,
-					1);
-			subCircuits[i].outputWires[0].connectTo(
-					subCircuits[6 * w].inputWires, i + 1);
-			subCircuits[i].outputWires[0].connectTo(
-					subCircuits[i + w].inputWires, 1);
-			subCircuits[6 * w].outputWires[i].connectTo(
-					subCircuits[i + w].inputWires, 0);
-			subCircuits[6 * w].outputWires[i].connectTo(
-					subCircuits[i + 3 * w].inputWires, 1);
-			subCircuits[6 * w + 1].outputWires[i].connectTo(subCircuits[i + 2
-					* w].inputWires, 0);
-			subCircuits[6 * w + 1].outputWires[i].connectTo(subCircuits[i + 3
-					* w].inputWires, 0);
-			subCircuits[i + w].outputWires[0].connectTo(
-					subCircuits[6 * w + 2].inputWires, i + 1);
-			subCircuits[i + 2 * w].outputWires[0].connectTo(
-					subCircuits[6 * w + 3].inputWires, i + 1);
-			subCircuits[6 * w + 2].outputWires[i].connectTo(subCircuits[i + 4
-					* w].inputWires, 0);
-			subCircuits[6 * w + 3].outputWires[i].connectTo(subCircuits[i + 4
-					* w].inputWires, 1);
-			subCircuits[i + 3 * w].outputWires[0].connectTo(subCircuits[i + 5
-					* w].inputWires, 1);
-			subCircuits[i + 4 * w].outputWires[0].connectTo(subCircuits[i + 5
-					* w].inputWires, 0);
-		}
-	}
-
-	protected void defineOutputWires() {
-		outputWires[0] = subCircuits[6 * w + 1].outputWires[w];
-		outputWires[1] = subCircuits[6 * w + 3].outputWires[w];
-
-		for (int i = 0; i < w; i++)
-			outputWires[i + 2] = subCircuits[i + 5 * w].outputWires[0];
-	}
-}

fastergc/YaoGC/FF10_1_SC_2_2.java

@@ -1,128 +0,0 @@
-// by Boyang Wei
-
-package YaoGC;
-
-import java.math.*;
-
-import Cipher.*;
-import sprout.oram.PID;
-import sprout.oram.TID;
-
-public abstract class FF10_1_SC_2_2 extends SimpleCircuit_2_2 {
-	public FF10_1_SC_2_2() {
-		super("FF10_1_SC_2_2");
-	}
-
-	public static FF10_1_SC_2_2 newInstance() {
-		if (Circuit.isForGarbling)
-			return new G_FF10_1_SC_2_2();
-		else
-			return new E_FF10_1_SC_2_2();
-	}
-
-	protected void compute() {}
-	
-	private int outS(int l, int r) {
-		int o;
-		if (l == 0) {
-			if (r == 0)
-				o = 0;
-			else
-				o = 1;
-		} else {
-			if (r == 0)
-				o = 1;
-			else
-				o = 1;
-		}
-		return o;
-	}
-	
-	private int outO(int l, int r) {
-		int o;
-		if (l == 0) {
-			if (r == 0)
-				o = 0;
-			else
-				o = 1;
-		} else {
-			if (r == 0)
-				o = 0;
-			else
-				o = 0;
-		}
-		return o;
-	}
-
-	protected void fillTruthTable() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire0 = outputWires[0];
-		Wire outWire1 = outputWires[1];
-
-		BigInteger[] labelL = { inWireL.lbl, Wire.conjugate(inWireL.lbl) };
-		if (inWireL.invd == true) {
-			BigInteger tmp = labelL[0];
-			labelL[0] = labelL[1];
-			labelL[1] = tmp;
-		}
-
-		BigInteger[] labelR = { inWireR.lbl, Wire.conjugate(inWireR.lbl) };
-		if (inWireR.invd == true) {
-			BigInteger tmp = labelR[0];
-			labelR[0] = labelR[1];
-			labelR[1] = tmp;
-		}
-
-		int k0 = outWire0.serialNum;
-		int k1 = outWire1.serialNum;
-
-		gtt = new BigInteger[2][2];
-
-		int cL = inWireL.lbl.testBit(0) ? 1 : 0;
-		int cR = inWireR.lbl.testBit(0) ? 1 : 0;
-
-		timing.stopwatch[PID.sha1][TID.offline].start();
-		BigInteger lb = Cipher.encrypt(labelL[cL], labelR[cR], k0, k1, BigInteger.ZERO);
-		timing.stopwatch[PID.sha1][TID.offline].stop();
-		BigInteger[] lbS = new BigInteger[2];
-		BigInteger[] lbO = new BigInteger[2];
-		
-		lbS[outS(cL, cR)] = lb.shiftRight(Wire.labelBitLength);
-		lbO[outO(cL, cR)] = lb.and(Cipher.mask);
-		lbS[1 - outS(cL, cR)] = Wire.conjugate(lbS[outS(cL, cR)]);
-		lbO[1 - outO(cL, cR)] = Wire.conjugate(lbO[outO(cL, cR)]);
-		
-		outWire0.lbl = lbS[0];
-		outWire1.lbl = lbO[0];
-
-		gtt[0 ^ cL][0 ^ cR] = lbS[outS(0, 0)].shiftLeft(Wire.labelBitLength).xor(lbO[outO(0, 0)]);
-		gtt[0 ^ cL][1 ^ cR] = lbS[outS(0, 1)].shiftLeft(Wire.labelBitLength).xor(lbO[outO(0, 1)]);
-		gtt[1 ^ cL][0 ^ cR] = lbS[outS(1, 0)].shiftLeft(Wire.labelBitLength).xor(lbO[outO(1, 0)]);
-		gtt[1 ^ cL][1 ^ cR] = lbS[outS(1, 1)].shiftLeft(Wire.labelBitLength).xor(lbO[outO(1, 1)]);
-
-		int lsb = lbS[0].testBit(0) ? 1 : 0;
-		if (outputWires[0].outBitEncPair != null) {
-			timing.stopwatch[PID.sha1][TID.offline].start();
-			outputWires[0].outBitEncPair[lsb] = Cipher.encrypt(k0, lbS[0], 0);
-			outputWires[0].outBitEncPair[1 - lsb] = Cipher.encrypt(k0, lbS[1], 1);
-			timing.stopwatch[PID.sha1][TID.offline].stop();
-		}
-		
-		lsb = lbO[0].testBit(0) ? 1 : 0;
-		if (outputWires[1].outBitEncPair != null) {
-			timing.stopwatch[PID.sha1][TID.offline].start();
-			outputWires[1].outBitEncPair[lsb] = Cipher.encrypt(k1, lbO[0], 0);
-			outputWires[1].outBitEncPair[1 - lsb] = Cipher.encrypt(k1, lbO[1], 1);
-			timing.stopwatch[PID.sha1][TID.offline].stop();
-		}
-	}
-
-	protected boolean shortCut() {
-		return false;
-	}
-
-	protected boolean collapse() {
-		return false;
-	}
-}

fastergc/YaoGC/FF10_2_2.java

@@ -1,78 +0,0 @@
-// by Boyang Wei
-// FindFirst1 Garbled Gate of Table 1
-
-package YaoGC;
-
-public class FF10_2_2 extends CompositeCircuit {
-	private int id; // 1, 2, or 3
-	
-	public FF10_2_2(int id) {
-		super(2, 2, 1, "FF10_2_2");
-
-		this.id = id;
-	}
-
-	protected void createSubCircuits() throws Exception {
-		if (id == 1) {
-			subCircuits[0] = FF10_1_SC_2_2.newInstance();
-		} else if (id == 2) {
-			subCircuits[0] = FF10_2_SC_2_2.newInstance();
-		} else {
-			subCircuits[0] = FF10_3_SC_2_2.newInstance();
-		}
-		
-		id = -1;
-
-		super.createSubCircuits();
-	}
-
-	protected void connectWires() throws Exception {
-		inputWires[0].connectTo(subCircuits[0].inputWires, 0);
-		inputWires[1].connectTo(subCircuits[0].inputWires, 1);
-	}
-
-	protected void defineOutputWires() {
-		outputWires[0] = subCircuits[0].outputWires[0];
-		outputWires[1] = subCircuits[0].outputWires[1];
-	}
-
-	/*
-	public FF10_2_2(int id) {
-		super(2, 2, 2, "FF10_2_2");
-
-		this.id = id;
-	}
-
-	protected void createSubCircuits() throws Exception {
-		if (id == 1) {
-			subCircuits[0] = T1_FF1_S_2_1.newInstance();
-			subCircuits[1] = T1_FF1_O_2_1.newInstance();
-		} else if (id == 2) {
-			subCircuits[0] = T1_FF0_S_2_1.newInstance();
-			subCircuits[1] = T1_FF0_O_2_1.newInstance();
-		} else {
-			subCircuits[0] = T2_FF10_S_2_1.newInstance();
-			subCircuits[1] = T2_FF10_O_2_1.newInstance();
-		}
-		
-		id = -1;
-
-		super.createSubCircuits();
-	}
-
-	protected void connectWires() throws Exception {
-		inputWires[0].connectTo(subCircuits[0].inputWires, 0);
-		inputWires[0].connectTo(subCircuits[1].inputWires, 0);
-		inputWires[1].connectTo(subCircuits[0].inputWires, 1);
-		inputWires[1].connectTo(subCircuits[1].inputWires, 1);
-	}
-
-	protected void defineOutputWires() {
-		outputWires[0] = subCircuits[0].outputWires[0];
-		outputWires[1] = subCircuits[1].outputWires[0];
-	}
-	*/
-
-	protected void fixInternalWires() {
-	}
-}

fastergc/YaoGC/FF10_2_SC_2_2.java

@@ -1,128 +0,0 @@
-// by Boyang Wei
-
-package YaoGC;
-
-import java.math.*;
-
-import Cipher.*;
-import sprout.oram.PID;
-import sprout.oram.TID;
-
-public abstract class FF10_2_SC_2_2 extends SimpleCircuit_2_2 {
-	public FF10_2_SC_2_2() {
-		super("FF10_2_SC_2_2");
-	}
-
-	public static FF10_2_SC_2_2 newInstance() {
-		if (Circuit.isForGarbling)
-			return new G_FF10_2_SC_2_2();
-		else
-			return new E_FF10_2_SC_2_2();
-	}
-
-	protected void compute() {}
-	
-	private int outS(int l, int r) {
-		int o;
-		if (l == 0) {
-			if (r == 0)
-				o = 1;
-			else
-				o = 0;
-		} else {
-			if (r == 0)
-				o = 1;
-			else
-				o = 1;
-		}
-		return o;
-	}
-	
-	private int outO(int l, int r) {
-		int o;
-		if (l == 0) {
-			if (r == 0)
-				o = 1;
-			else
-				o = 0;
-		} else {
-			if (r == 0)
-				o = 0;
-			else
-				o = 0;
-		}
-		return o;
-	}
-
-	protected void fillTruthTable() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire0 = outputWires[0];
-		Wire outWire1 = outputWires[1];
-
-		BigInteger[] labelL = { inWireL.lbl, Wire.conjugate(inWireL.lbl) };
-		if (inWireL.invd == true) {
-			BigInteger tmp = labelL[0];
-			labelL[0] = labelL[1];
-			labelL[1] = tmp;
-		}
-
-		BigInteger[] labelR = { inWireR.lbl, Wire.conjugate(inWireR.lbl) };
-		if (inWireR.invd == true) {
-			BigInteger tmp = labelR[0];
-			labelR[0] = labelR[1];
-			labelR[1] = tmp;
-		}
-
-		int k0 = outWire0.serialNum;
-		int k1 = outWire1.serialNum;
-
-		gtt = new BigInteger[2][2];
-
-		int cL = inWireL.lbl.testBit(0) ? 1 : 0;
-		int cR = inWireR.lbl.testBit(0) ? 1 : 0;
-
-		timing.stopwatch[PID.sha1][TID.offline].start();
-		BigInteger lb = Cipher.encrypt(labelL[cL], labelR[cR], k0, k1, BigInteger.ZERO);
-		timing.stopwatch[PID.sha1][TID.offline].stop();
-		BigInteger[] lbS = new BigInteger[2];
-		BigInteger[] lbO = new BigInteger[2];
-		
-		lbS[outS(cL, cR)] = lb.shiftRight(Wire.labelBitLength);
-		lbO[outO(cL, cR)] = lb.and(Cipher.mask);
-		lbS[1 - outS(cL, cR)] = Wire.conjugate(lbS[outS(cL, cR)]);
-		lbO[1 - outO(cL, cR)] = Wire.conjugate(lbO[outO(cL, cR)]);
-		
-		outWire0.lbl = lbS[0];
-		outWire1.lbl = lbO[0];
-
-		gtt[0 ^ cL][0 ^ cR] = lbS[outS(0, 0)].shiftLeft(Wire.labelBitLength).xor(lbO[outO(0, 0)]);
-		gtt[0 ^ cL][1 ^ cR] = lbS[outS(0, 1)].shiftLeft(Wire.labelBitLength).xor(lbO[outO(0, 1)]);
-		gtt[1 ^ cL][0 ^ cR] = lbS[outS(1, 0)].shiftLeft(Wire.labelBitLength).xor(lbO[outO(1, 0)]);
-		gtt[1 ^ cL][1 ^ cR] = lbS[outS(1, 1)].shiftLeft(Wire.labelBitLength).xor(lbO[outO(1, 1)]);
-
-		int lsb = lbS[0].testBit(0) ? 1 : 0;
-		if (outputWires[0].outBitEncPair != null) {
-			timing.stopwatch[PID.sha1][TID.offline].start();
-			outputWires[0].outBitEncPair[lsb] = Cipher.encrypt(k0, lbS[0], 0);
-			outputWires[0].outBitEncPair[1 - lsb] = Cipher.encrypt(k0, lbS[1], 1);
-			timing.stopwatch[PID.sha1][TID.offline].stop();
-		}
-		
-		lsb = lbO[0].testBit(0) ? 1 : 0;
-		if (outputWires[1].outBitEncPair != null) {
-			timing.stopwatch[PID.sha1][TID.offline].start();
-			outputWires[1].outBitEncPair[lsb] = Cipher.encrypt(k1, lbO[0], 0);
-			outputWires[1].outBitEncPair[1 - lsb] = Cipher.encrypt(k1, lbO[1], 1);
-			timing.stopwatch[PID.sha1][TID.offline].stop();
-		}
-	}
-
-	protected boolean shortCut() {
-		return false;
-	}
-
-	protected boolean collapse() {
-		return false;
-	}
-}

fastergc/YaoGC/FF10_3_SC_2_2.java

@@ -1,128 +0,0 @@
-// by Boyang Wei
-
-package YaoGC;
-
-import java.math.*;
-
-import Cipher.*;
-import sprout.oram.PID;
-import sprout.oram.TID;
-
-public abstract class FF10_3_SC_2_2 extends SimpleCircuit_2_2 {
-	public FF10_3_SC_2_2() {
-		super("FF10_3_SC_2_2");
-	}
-
-	public static FF10_3_SC_2_2 newInstance() {
-		if (Circuit.isForGarbling)
-			return new G_FF10_3_SC_2_2();
-		else
-			return new E_FF10_3_SC_2_2();
-	}
-
-	protected void compute() {}
-	
-	private int outS(int l, int r) {
-		int o;
-		if (l == 0) {
-			if (r == 0)
-				o = 0;
-			else
-				o = 0;
-		} else {
-			if (r == 0)
-				o = 1;
-			else
-				o = 1;
-		}
-		return o;
-	}
-	
-	private int outO(int l, int r) {
-		int o;
-		if (l == 0) {
-			if (r == 0)
-				o = 0;
-			else
-				o = 0;
-		} else {
-			if (r == 0)
-				o = 0;
-			else
-				o = 0;
-		}
-		return o;
-	}
-
-	protected void fillTruthTable() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire0 = outputWires[0];
-		Wire outWire1 = outputWires[1];
-
-		BigInteger[] labelL = { inWireL.lbl, Wire.conjugate(inWireL.lbl) };
-		if (inWireL.invd == true) {
-			BigInteger tmp = labelL[0];
-			labelL[0] = labelL[1];
-			labelL[1] = tmp;
-		}
-
-		BigInteger[] labelR = { inWireR.lbl, Wire.conjugate(inWireR.lbl) };
-		if (inWireR.invd == true) {
-			BigInteger tmp = labelR[0];
-			labelR[0] = labelR[1];
-			labelR[1] = tmp;
-		}
-
-		int k0 = outWire0.serialNum;
-		int k1 = outWire1.serialNum;
-
-		gtt = new BigInteger[2][2];
-
-		int cL = inWireL.lbl.testBit(0) ? 1 : 0;
-		int cR = inWireR.lbl.testBit(0) ? 1 : 0;
-
-		timing.stopwatch[PID.sha1][TID.offline].start();
-		BigInteger lb = Cipher.encrypt(labelL[cL], labelR[cR], k0, k1, BigInteger.ZERO);
-		timing.stopwatch[PID.sha1][TID.offline].stop();
-		BigInteger[] lbS = new BigInteger[2];
-		BigInteger[] lbO = new BigInteger[2];
-		
-		lbS[outS(cL, cR)] = lb.shiftRight(Wire.labelBitLength);
-		lbO[outO(cL, cR)] = lb.and(Cipher.mask);
-		lbS[1 - outS(cL, cR)] = Wire.conjugate(lbS[outS(cL, cR)]);
-		lbO[1 - outO(cL, cR)] = Wire.conjugate(lbO[outO(cL, cR)]);
-		
-		outWire0.lbl = lbS[0];
-		outWire1.lbl = lbO[0];
-
-		gtt[0 ^ cL][0 ^ cR] = lbS[outS(0, 0)].shiftLeft(Wire.labelBitLength).xor(lbO[outO(0, 0)]);
-		gtt[0 ^ cL][1 ^ cR] = lbS[outS(0, 1)].shiftLeft(Wire.labelBitLength).xor(lbO[outO(0, 1)]);
-		gtt[1 ^ cL][0 ^ cR] = lbS[outS(1, 0)].shiftLeft(Wire.labelBitLength).xor(lbO[outO(1, 0)]);
-		gtt[1 ^ cL][1 ^ cR] = lbS[outS(1, 1)].shiftLeft(Wire.labelBitLength).xor(lbO[outO(1, 1)]);
-
-		int lsb = lbS[0].testBit(0) ? 1 : 0;
-		if (outputWires[0].outBitEncPair != null) {
-			timing.stopwatch[PID.sha1][TID.offline].start();
-			outputWires[0].outBitEncPair[lsb] = Cipher.encrypt(k0, lbS[0], 0);
-			outputWires[0].outBitEncPair[1 - lsb] = Cipher.encrypt(k0, lbS[1], 1);
-			timing.stopwatch[PID.sha1][TID.offline].stop();
-		}
-		
-		lsb = lbO[0].testBit(0) ? 1 : 0;
-		if (outputWires[1].outBitEncPair != null) {
-			timing.stopwatch[PID.sha1][TID.offline].start();
-			outputWires[1].outBitEncPair[lsb] = Cipher.encrypt(k1, lbO[0], 0);
-			outputWires[1].outBitEncPair[1 - lsb] = Cipher.encrypt(k1, lbO[1], 1);
-			timing.stopwatch[PID.sha1][TID.offline].stop();
-		}
-	}
-
-	protected boolean shortCut() {
-		return false;
-	}
-
-	protected boolean collapse() {
-		return false;
-	}
-}

fastergc/YaoGC/FF10_Wplus1_Wplus1.java

@@ -1,65 +0,0 @@
-// by Boyang Wei
-
-package YaoGC;
-
-public class FF10_Wplus1_Wplus1 extends CompositeCircuit {
-	private final int w;
-	private final boolean b; // find 1 or find 0
-	private int s; // sigma
-
-	public FF10_Wplus1_Wplus1(int w, boolean b, int s) {
-		super(w + 1, w + 1, w * 3, "FindFirstZeroOrOne_" + (w + 1) + "_" + w
-				+ 1);
-
-		this.w = w;
-		this.b = b;
-		this.s = s;
-	}
-
-	protected void createSubCircuits() throws Exception {
-		for (int i = 0; i < w * 2; i++) {
-			if (s <= i && i <= w + s - 1) {
-				if (b)
-					subCircuits[i] = new FF10_2_2(1);
-				else
-					subCircuits[i] = new FF10_2_2(2);
-			} else { // i < s || w+s-1 < i
-				subCircuits[i] = new FF10_2_2(3);
-			}
-		}
-
-		for (int i = 2 * w; i < w * 3; i++)
-			subCircuits[i] = XOR_2_1.newInstance();
-
-		s = 0;
-
-		super.createSubCircuits();
-	}
-
-	protected void connectWires() throws Exception {
-		inputWires[0].connectTo(subCircuits[0].inputWires, 0); // Enable wire
-
-		for (int i = 0; i < w; i++) {
-			inputWires[i + 1].connectTo(subCircuits[i].inputWires, 1); // green
-																		// wire
-			inputWires[i + 1].connectTo(subCircuits[i + w].inputWires, 1); // green
-																			// wire
-			subCircuits[i].outputWires[1].connectTo(
-					subCircuits[i + 2 * w].inputWires, 0); // orange wire
-			subCircuits[i + w].outputWires[1].connectTo(
-					subCircuits[i + 2 * w].inputWires, 1); // orange wire
-		}
-
-		for (int i = 0; i < 2 * w - 1; i++)
-			subCircuits[i].outputWires[0].connectTo(
-					subCircuits[i + 1].inputWires, 0); // blue wire
-	}
-
-	protected void defineOutputWires() {
-		for (int i = 0; i < w; i++)
-			outputWires[i] = subCircuits[i + 2 * w].outputWires[0]; // orange
-																	// wire
-
-		outputWires[w] = subCircuits[2 * w - 1].outputWires[0]; // Success wire
-	}
-}

fastergc/YaoGC/G_AND_2_1.java

@@ -1,24 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-class G_AND_2_1 extends AND_2_1 {
-	public G_AND_2_1() {
-		super();
-	}
-
-	protected void execYao() {
-		// fillTruthTable();
-		// encryptTruthTable();
-		// sendGTT();
-		// gtt = null;
-	}
-
-	@Override
-	protected void passTruthTable() {
-		fillTruthTable();
-		encryptTruthTable();
-		sendGTT();
-		gtt = null;
-	}
-}

fastergc/YaoGC/G_FF10_1_SC_2_2.java

@@ -1,24 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-class G_FF10_1_SC_2_2 extends FF10_1_SC_2_2 {
-	public G_FF10_1_SC_2_2() {
-		super();
-	}
-
-	protected void execYao() {
-		// fillTruthTable();
-		// encryptTruthTable();
-		// sendGTT();
-		// gtt = null;
-	}
-
-	@Override
-	protected void passTruthTable() {
-		fillTruthTable();
-		encryptTruthTable();
-		sendGTT();
-		gtt = null;
-	}
-}

fastergc/YaoGC/G_FF10_2_SC_2_2.java

@@ -1,24 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-class G_FF10_2_SC_2_2 extends FF10_2_SC_2_2 {
-	public G_FF10_2_SC_2_2() {
-		super();
-	}
-
-	protected void execYao() {
-		// fillTruthTable();
-		// encryptTruthTable();
-		// sendGTT();
-		// gtt = null;
-	}
-
-	@Override
-	protected void passTruthTable() {
-		fillTruthTable();
-		encryptTruthTable();
-		sendGTT();
-		gtt = null;
-	}
-}

fastergc/YaoGC/G_FF10_3_SC_2_2.java

@@ -1,24 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-class G_FF10_3_SC_2_2 extends FF10_3_SC_2_2 {
-	public G_FF10_3_SC_2_2() {
-		super();
-	}
-
-	protected void execYao() {
-		// fillTruthTable();
-		// encryptTruthTable();
-		// sendGTT();
-		// gtt = null;
-	}
-
-	@Override
-	protected void passTruthTable() {
-		fillTruthTable();
-		encryptTruthTable();
-		sendGTT();
-		gtt = null;
-	}
-}

fastergc/YaoGC/G_OR_2_1.java

@@ -1,24 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-class G_OR_2_1 extends OR_2_1 {
-	public G_OR_2_1() {
-		super();
-	}
-
-	protected void execYao() {
-		// fillTruthTable();
-		// encryptTruthTable();
-		// sendGTT();
-		// gtt = null;
-	}
-
-	@Override
-	protected void passTruthTable() {
-		fillTruthTable();
-		encryptTruthTable();
-		sendGTT();
-		gtt = null;
-	}
-}

fastergc/YaoGC/G_T1_FF0_O_2_1.java

@@ -1,24 +0,0 @@
-// by Boyang Wei
-
-package YaoGC;
-
-class G_T1_FF0_O_2_1 extends T1_FF0_O_2_1 {
-	public G_T1_FF0_O_2_1() {
-		super();
-	}
-
-	protected void execYao() {
-		// fillTruthTable();
-		// encryptTruthTable();
-		// sendGTT();
-		// gtt = null;
-	}
-
-	@Override
-	protected void passTruthTable() {
-		fillTruthTable();
-		encryptTruthTable();
-		sendGTT();
-		gtt = null;
-	}
-}

fastergc/YaoGC/G_T1_FF0_S_2_1.java

@@ -1,24 +0,0 @@
-// by Boyang Wei
-
-package YaoGC;
-
-class G_T1_FF0_S_2_1 extends T1_FF0_S_2_1 {
-	public G_T1_FF0_S_2_1() {
-		super();
-	}
-
-	protected void execYao() {
-		// fillTruthTable();
-		// encryptTruthTable();
-		// sendGTT();
-		// gtt = null;
-	}
-
-	@Override
-	protected void passTruthTable() {
-		fillTruthTable();
-		encryptTruthTable();
-		sendGTT();
-		gtt = null;
-	}
-}

fastergc/YaoGC/G_T1_FF1_O_2_1.java

@@ -1,24 +0,0 @@
-// by Boyang Wei
-
-package YaoGC;
-
-class G_T1_FF1_O_2_1 extends T1_FF1_O_2_1 {
-	public G_T1_FF1_O_2_1() {
-		super();
-	}
-
-	protected void execYao() {
-		// fillTruthTable();
-		// encryptTruthTable();
-		// sendGTT();
-		// gtt = null;
-	}
-
-	@Override
-	protected void passTruthTable() {
-		fillTruthTable();
-		encryptTruthTable();
-		sendGTT();
-		gtt = null;
-	}
-}

fastergc/YaoGC/G_T1_FF1_S_2_1.java

@@ -1,24 +0,0 @@
-// by Boyang Wei
-
-package YaoGC;
-
-class G_T1_FF1_S_2_1 extends T1_FF1_S_2_1 {
-	public G_T1_FF1_S_2_1() {
-		super();
-	}
-
-	protected void execYao() {
-		// fillTruthTable();
-		// encryptTruthTable();
-		// sendGTT();
-		// gtt = null;
-	}
-
-	@Override
-	protected void passTruthTable() {
-		fillTruthTable();
-		encryptTruthTable();
-		sendGTT();
-		gtt = null;
-	}
-}

fastergc/YaoGC/G_T2_FF10_O_2_1.java

@@ -1,24 +0,0 @@
-// by Boyang Wei
-
-package YaoGC;
-
-class G_T2_FF10_O_2_1 extends T2_FF10_O_2_1 {
-	public G_T2_FF10_O_2_1() {
-		super();
-	}
-
-	protected void execYao() {
-		// fillTruthTable();
-		// encryptTruthTable();
-		// sendGTT();
-		// gtt = null;
-	}
-
-	@Override
-	protected void passTruthTable() {
-		fillTruthTable();
-		encryptTruthTable();
-		sendGTT();
-		gtt = null;
-	}
-}

fastergc/YaoGC/G_T2_FF10_S_2_1.java

@@ -1,24 +0,0 @@
-// by Boyang Wei
-
-package YaoGC;
-
-class G_T2_FF10_S_2_1 extends T2_FF10_S_2_1 {
-	public G_T2_FF10_S_2_1() {
-		super();
-	}
-
-	protected void execYao() {
-		// fillTruthTable();
-		// encryptTruthTable();
-		// sendGTT();
-		// gtt = null;
-	}
-
-	@Override
-	protected void passTruthTable() {
-		fillTruthTable();
-		encryptTruthTable();
-		sendGTT();
-		gtt = null;
-	}
-}

fastergc/YaoGC/G_XOR_2_1.java

@@ -1,36 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-import java.math.BigInteger;
-
-import sprout.oram.PID;
-import sprout.oram.TID;
-import Cipher.Cipher;
-
-class G_XOR_2_1 extends XOR_2_1 {
-	public G_XOR_2_1() {
-		super();
-	}
-
-	protected void sendOutBitEncPair() {
-		if (outputWires[0].outBitEncPair != null) {
-			BigInteger[] lb = new BigInteger[2];
-			lb[0] = outputWires[0].lbl;
-			lb[1] = Wire.conjugate(lb[0]);
-			int lsb = lb[0].testBit(0) ? 1 : 0;
-			int k = outputWires[0].serialNum;
-			timing.stopwatch[PID.sha1][TID.offline].start();
-			outputWires[0].outBitEncPair[lsb] = Cipher.encrypt(k, lb[0], 0);
-			outputWires[0].outBitEncPair[1 - lsb] = Cipher.encrypt(k, lb[1], 1);
-			timing.stopwatch[PID.sha1][TID.offline].stop();
-			timing.stopwatch[PID.gcf][TID.offline].stop();
-
-			timing.stopwatch[PID.gcf][TID.offline_write].start();
-			receiver.write(outputWires[0].outBitEncPair);
-			timing.stopwatch[PID.gcf][TID.offline_write].stop();
-
-			timing.stopwatch[PID.gcf][TID.offline].start();
-		}
-	}
-}

fastergc/YaoGC/OR_2_1.java

@@ -1,112 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-import java.math.*;
-
-import Cipher.*;
-import sprout.oram.PID;
-import sprout.oram.TID;
-
-public abstract class OR_2_1 extends SimpleCircuit_2_1 {
-	public OR_2_1() {
-		super("OR_2_1");
-	}
-
-	public static OR_2_1 newInstance() {
-		if (Circuit.isForGarbling)
-			return new G_OR_2_1();
-		else
-			return new E_OR_2_1();
-	}
-
-	protected void compute() {
-		int left = inputWires[0].value;
-		int right = inputWires[1].value;
-
-		outputWires[0].value = left | right;
-	}
-
-	protected void fillTruthTable() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		BigInteger[] labelL = { inWireL.lbl, Wire.conjugate(inWireL.lbl) };
-		if (inWireL.invd == true) {
-			BigInteger tmp = labelL[0];
-			labelL[0] = labelL[1];
-			labelL[1] = tmp;
-		}
-
-		BigInteger[] labelR = { inWireR.lbl, Wire.conjugate(inWireR.lbl) };
-		if (inWireR.invd == true) {
-			BigInteger tmp = labelR[0];
-			labelR[0] = labelR[1];
-			labelR[1] = tmp;
-		}
-
-		int k = outWire.serialNum;
-
-		gtt = new BigInteger[2][2];
-
-		int cL = inWireL.lbl.testBit(0) ? 1 : 0;
-		int cR = inWireR.lbl.testBit(0) ? 1 : 0;
-
-		BigInteger[] lb = new BigInteger[2];
-		timing.stopwatch[PID.sha1][TID.offline].start();
-		lb[cL | cR] = Cipher.encrypt(labelL[cL], labelR[cR], k, BigInteger.ZERO);
-		timing.stopwatch[PID.sha1][TID.offline].stop();
-		lb[1 - (cL | cR)] = Wire.conjugate(lb[cL | cR]);
-		outWire.lbl = lb[0];
-
-		gtt[0 ^ cL][0 ^ cR] = lb[0];
-		gtt[0 ^ cL][1 ^ cR] = lb[1];
-		gtt[1 ^ cL][0 ^ cR] = lb[1];
-		gtt[1 ^ cL][1 ^ cR] = lb[1];
-
-		int lsb = lb[0].testBit(0) ? 1 : 0;
-		if (outputWires[0].outBitEncPair != null) {
-			timing.stopwatch[PID.sha1][TID.offline].start();
-			outputWires[0].outBitEncPair[lsb] = Cipher.encrypt(k, lb[0], 0);
-			outputWires[0].outBitEncPair[1 - lsb] = Cipher.encrypt(k, lb[1], 1);
-			timing.stopwatch[PID.sha1][TID.offline].stop();
-		}
-	}
-
-	protected boolean shortCut() {
-		if (inputWires[0].value == 1) {
-			inputWires[0].value = Wire.UNKNOWN_SIG;
-			outputWires[0].value = 1;
-			return true;
-		}
-
-		if (inputWires[1].value == 1) {
-			inputWires[1].value = Wire.UNKNOWN_SIG;
-			outputWires[0].value = 1;
-			return true;
-		}
-
-		return false;
-	}
-
-	protected boolean collapse() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		if (inWireL.lbl.equals(inWireR.lbl)) {
-			if (inWireL.invd == inWireR.invd) {
-				outWire.invd = inWireL.invd;
-				outWire.setLabel(inWireL.lbl);
-			} else {
-				outWire.invd = false;
-				outWire.value = 1;
-			}
-
-			return true;
-		}
-
-		return false;
-	}
-}

fastergc/YaoGC/SimpleCircuit_2_1.java

@@ -1,163 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-import java.math.*;
-
-import sprout.oram.PID;
-import sprout.oram.TID;
-import Cipher.Cipher;
-
-public abstract class SimpleCircuit_2_1 extends Circuit {
-
-	protected BigInteger[][] gtt;
-
-	public SimpleCircuit_2_1(String name) {
-		super(2, 1, name);
-	}
-
-	public void build() throws Exception {
-		createInputWires();
-		createOutputWires();
-	}
-
-	protected void createInputWires() {
-		super.createInputWires();
-
-		for (int i = 0; i < inDegree; i++)
-			inputWires[i].addObserver(this, new TransitiveObservable.Socket(
-					inputWires, i));
-	}
-
-	protected void createOutputWires() {
-		outputWires[0] = new Wire();
-	}
-
-	protected void execute(boolean evaluate) {
-
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		if (evaluate) {
-			if (inWireL.value != Wire.UNKNOWN_SIG
-					&& inWireR.value != Wire.UNKNOWN_SIG) {
-				compute();
-			} else if (inWireL.value != Wire.UNKNOWN_SIG) {
-				if (shortCut())
-					outWire.invd = false;
-				else {
-					outWire.value = Wire.UNKNOWN_SIG;
-					outWire.invd = inWireR.invd;
-					outWire.setLabel(inWireR.lbl);
-				}
-			} else if (inWireR.value != Wire.UNKNOWN_SIG) {
-				if (shortCut())
-					outWire.invd = false;
-				else {
-					outWire.value = Wire.UNKNOWN_SIG;
-					outWire.invd = inWireL.invd;
-					outWire.setLabel(inWireL.lbl);
-				}
-			} else {
-				outWire.value = Wire.UNKNOWN_SIG;
-				outWire.invd = false;
-
-				if (collapse()) {
-					System.err
-							.println("Same labels detected! Please check label generation.");
-				} else {
-					execYao();
-				}
-			}
-		} else
-			passTruthTable();
-
-		outWire.setReady(evaluate);
-	}
-
-	protected abstract void execYao();
-
-	protected abstract void passTruthTable();
-
-	protected abstract boolean shortCut();
-
-	protected abstract boolean collapse();
-
-	protected void sendGTT() {
-		timing.stopwatch[PID.gcf][TID.offline].stop();
-
-		timing.stopwatch[PID.gcf][TID.offline_write].start();
-		receiver.write(gtt[0][1]);
-		receiver.write(gtt[1][0]);
-		receiver.write(gtt[1][1]);
-
-		if (outputWires[0].outBitEncPair != null)
-			receiver.write(outputWires[0].outBitEncPair);
-		timing.stopwatch[PID.gcf][TID.offline_write].stop();
-
-		timing.stopwatch[PID.gcf][TID.offline].start();
-	}
-
-	protected void receiveGTT() {
-		try {
-			gtt = new BigInteger[2][2];
-			gtt[0][0] = BigInteger.ZERO;
-			timing.stopwatch[PID.gcf][TID.offline].stop();
-
-			timing.stopwatch[PID.gcf][TID.offline_read].start();
-			gtt[0][1] = sender.readBigInteger();
-			gtt[1][0] = sender.readBigInteger();
-			gtt[1][1] = sender.readBigInteger();
-
-			if (outputWires[0].outBitEncPair != null)
-				outputWires[0].outBitEncPair = sender.readBigIntegerArray();
-			timing.stopwatch[PID.gcf][TID.offline_read].stop();
-
-			timing.stopwatch[PID.gcf][TID.offline].start();
-		} catch (Exception e) {
-			e.printStackTrace();
-			System.exit(1);
-		}
-	}
-
-	protected void encryptTruthTable() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		BigInteger[] labelL = { inWireL.lbl, Wire.conjugate(inWireL.lbl) };
-		if (inWireL.invd == true) {
-			BigInteger tmp = labelL[0];
-			labelL[0] = labelL[1];
-			labelL[1] = tmp;
-		}
-
-		BigInteger[] labelR = { inWireR.lbl, Wire.conjugate(inWireR.lbl) };
-		if (inWireR.invd == true) {
-			BigInteger tmp = labelR[0];
-			labelR[0] = labelR[1];
-			labelR[1] = tmp;
-		}
-
-		int k = outWire.serialNum;
-
-		int cL = inWireL.lbl.testBit(0) ? 1 : 0;
-		int cR = inWireR.lbl.testBit(0) ? 1 : 0;
-
-		timing.stopwatch[PID.sha1][TID.offline].start();
-		if (cL != 0 || cR != 0)
-			gtt[0 ^ cL][0 ^ cR] = Cipher.encrypt(labelL[0], labelR[0], k,
-					gtt[0 ^ cL][0 ^ cR]);
-		if (cL != 0 || cR != 1)
-			gtt[0 ^ cL][1 ^ cR] = Cipher.encrypt(labelL[0], labelR[1], k,
-					gtt[0 ^ cL][1 ^ cR]);
-		if (cL != 1 || cR != 0)
-			gtt[1 ^ cL][0 ^ cR] = Cipher.encrypt(labelL[1], labelR[0], k,
-					gtt[1 ^ cL][0 ^ cR]);
-		if (cL != 1 || cR != 1)
-			gtt[1 ^ cL][1 ^ cR] = Cipher.encrypt(labelL[1], labelR[1], k,
-					gtt[1 ^ cL][1 ^ cR]);
-		timing.stopwatch[PID.sha1][TID.offline].stop();
-	}
-}

fastergc/YaoGC/SimpleCircuit_2_2.java

@@ -1,180 +0,0 @@
-// by Boyang Wei
-package YaoGC;
-
-import java.math.*;
-
-import sprout.oram.PID;
-import sprout.oram.TID;
-import Cipher.Cipher;
-
-public abstract class SimpleCircuit_2_2 extends Circuit {
-
-	protected BigInteger[][] gtt;
-
-	public SimpleCircuit_2_2(String name) {
-		super(2, 2, name);
-	}
-
-	public void build() throws Exception {
-		createInputWires();
-		createOutputWires();
-	}
-
-	protected void createInputWires() {
-		super.createInputWires();
-
-		for (int i = 0; i < inDegree; i++)
-			inputWires[i].addObserver(this, new TransitiveObservable.Socket(
-					inputWires, i));
-	}
-
-	protected void createOutputWires() {
-		outputWires[0] = new Wire();
-		outputWires[1] = new Wire();
-	}
-
-	protected void execute(boolean evaluate) {
-		if (evaluate) {
-			execYao();
-		} else {
-			passTruthTable();
-		}
-
-		outputWires[0].setReady(evaluate);
-		outputWires[1].setReady(evaluate);
-		
-		/*
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		if (evaluate) {
-			if (inWireL.value != Wire.UNKNOWN_SIG
-					&& inWireR.value != Wire.UNKNOWN_SIG) {
-				compute();
-			} else if (inWireL.value != Wire.UNKNOWN_SIG) {
-				if (shortCut())
-					outWire.invd = false;
-				else {
-					outWire.value = Wire.UNKNOWN_SIG;
-					outWire.invd = inWireR.invd;
-					outWire.setLabel(inWireR.lbl);
-				}
-			} else if (inWireR.value != Wire.UNKNOWN_SIG) {
-				if (shortCut())
-					outWire.invd = false;
-				else {
-					outWire.value = Wire.UNKNOWN_SIG;
-					outWire.invd = inWireL.invd;
-					outWire.setLabel(inWireL.lbl);
-				}
-			} else {
-				outWire.value = Wire.UNKNOWN_SIG;
-				outWire.invd = false;
-
-				if (collapse()) {
-					System.err
-							.println("Same labels detected! Please check label generation.");
-				} else {
-					execYao();
-				}
-			}
-		} else
-			passTruthTable();
-
-		outWire.setReady(evaluate);
-		*/
-		
-	}
-
-	protected abstract void execYao();
-
-	protected abstract void passTruthTable();
-
-	protected abstract boolean shortCut();
-
-	protected abstract boolean collapse();
-
-	protected void sendGTT() {
-		timing.stopwatch[PID.gcf][TID.offline].stop();
-
-		timing.stopwatch[PID.gcf][TID.offline_write].start();
-		receiver.write(gtt[0][1]);
-		receiver.write(gtt[1][0]);
-		receiver.write(gtt[1][1]);
-
-		if (outputWires[0].outBitEncPair != null)
-			receiver.write(outputWires[0].outBitEncPair);
-		if (outputWires[1].outBitEncPair != null)
-			receiver.write(outputWires[1].outBitEncPair);
-		timing.stopwatch[PID.gcf][TID.offline_write].stop();
-
-		timing.stopwatch[PID.gcf][TID.offline].start();
-	}
-
-	protected void receiveGTT() {
-		try {
-			gtt = new BigInteger[2][2];
-			gtt[0][0] = BigInteger.ZERO;
-			timing.stopwatch[PID.gcf][TID.offline].stop();
-
-			timing.stopwatch[PID.gcf][TID.offline_read].start();
-			gtt[0][1] = sender.readBigInteger();
-			gtt[1][0] = sender.readBigInteger();
-			gtt[1][1] = sender.readBigInteger();
-
-			if (outputWires[0].outBitEncPair != null)
-				outputWires[0].outBitEncPair = sender.readBigIntegerArray();
-			if (outputWires[1].outBitEncPair != null)
-				outputWires[1].outBitEncPair = sender.readBigIntegerArray();
-			timing.stopwatch[PID.gcf][TID.offline_read].stop();
-
-			timing.stopwatch[PID.gcf][TID.offline].start();
-		} catch (Exception e) {
-			e.printStackTrace();
-			System.exit(1);
-		}
-	}
-
-	protected void encryptTruthTable() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire0 = outputWires[0];
-		Wire outWire1 = outputWires[1];
-
-		BigInteger[] labelL = { inWireL.lbl, Wire.conjugate(inWireL.lbl) };
-		if (inWireL.invd == true) {
-			BigInteger tmp = labelL[0];
-			labelL[0] = labelL[1];
-			labelL[1] = tmp;
-		}
-
-		BigInteger[] labelR = { inWireR.lbl, Wire.conjugate(inWireR.lbl) };
-		if (inWireR.invd == true) {
-			BigInteger tmp = labelR[0];
-			labelR[0] = labelR[1];
-			labelR[1] = tmp;
-		}
-
-		int k0 = outWire0.serialNum;
-		int k1 = outWire1.serialNum;
-
-		int cL = inWireL.lbl.testBit(0) ? 1 : 0;
-		int cR = inWireR.lbl.testBit(0) ? 1 : 0;
-
-		timing.stopwatch[PID.sha1][TID.offline].start();
-		if (cL != 0 || cR != 0)
-			gtt[0 ^ cL][0 ^ cR] = Cipher.encrypt(labelL[0], labelR[0], k0, k1,
-					gtt[0 ^ cL][0 ^ cR]);
-		if (cL != 0 || cR != 1)
-			gtt[0 ^ cL][1 ^ cR] = Cipher.encrypt(labelL[0], labelR[1], k0, k1,
-					gtt[0 ^ cL][1 ^ cR]);
-		if (cL != 1 || cR != 0)
-			gtt[1 ^ cL][0 ^ cR] = Cipher.encrypt(labelL[1], labelR[0], k0, k1,
-					gtt[1 ^ cL][0 ^ cR]);
-		if (cL != 1 || cR != 1)
-			gtt[1 ^ cL][1 ^ cR] = Cipher.encrypt(labelL[1], labelR[1], k0, k1,
-					gtt[1 ^ cL][1 ^ cR]);
-		timing.stopwatch[PID.sha1][TID.offline].stop();
-	}
-}

fastergc/YaoGC/State.java

@@ -1,164 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-import java.math.*;
-
-public class State {
-
-	public static class StaticWire {
-		public int value = Wire.UNKNOWN_SIG;
-		public BigInteger lbl = null;
-		public boolean invd = false;
-
-		StaticWire() {
-		}
-
-		public StaticWire(int v) {
-			value = v;
-		}
-
-		public StaticWire(BigInteger label) {
-			lbl = label;
-		}
-	}
-
-	public StaticWire wires[];
-	public BigInteger plainValue = null; // The non-negative integer the state
-											// object represents.
-
-	public State(StaticWire[] ws) {
-		wires = ws;
-
-		for (int i = 0; i < ws.length; i++) {
-			if (ws[i].value == Wire.UNKNOWN_SIG) {
-				plainValue = null;
-				return;
-			}
-		}
-
-		plainValue = BigInteger.ZERO;
-		for (int i = 0; i < ws.length; i++) {
-			if (ws[i].value == 1)
-				plainValue = plainValue.setBit(i);
-		}
-	}
-
-	public State(BigInteger v, int length) {
-		wires = new StaticWire[length];
-		for (int i = 0; i < length; i++) {
-			wires[i] = new StaticWire();
-			wires[i].value = v.testBit(i) ? 1 : 0;
-		}
-
-		plainValue = v;
-	}
-
-	private State(int length) {
-		wires = new StaticWire[length];
-		plainValue = null;
-	}
-
-	public static State flattenStateArray(State[] as) {
-		State res = new State(as.length * as[0].wires.length);
-		for (int i = 0; i < as.length; i++)
-			for (int j = 0; j < as[0].wires.length; j++) {
-				res.wires[i * 8 + j] = new StaticWire();
-				res.wires[i * 8 + j].value = as[i].wires[j].value;
-				res.wires[i * 8 + j].lbl = as[i].wires[j].lbl;
-				res.wires[i * 8 + j].invd = as[i].wires[j].invd;
-			}
-
-		return res;
-	}
-
-	public static State extractState(State s, int start, int end) {
-		State res = new State(end - start);
-		for (int i = 0; i < end - start; i++) {
-			res.wires[i] = new StaticWire();
-			res.wires[i].value = s.wires[i + start].value;
-			res.wires[i].lbl = s.wires[i + start].lbl;
-			res.wires[i].invd = s.wires[i + start].invd;
-		}
-
-		return res;
-	}
-
-	public static State fromWires(Wire[] ws) {
-		State.StaticWire[] swires = new State.StaticWire[ws.length];
-		for (int i = 0; i < ws.length; i++) {
-			swires[i] = new StaticWire();
-			swires[i].value = ws[i].value;
-			swires[i].lbl = ws[i].lbl;
-			swires[i].invd = ws[i].invd;
-		}
-
-		return new State(swires);
-	}
-
-	public static State fromLabels(BigInteger[] lbs) {
-		State res = new State(lbs.length);
-		for (int i = 0; i < lbs.length; i++)
-			res.wires[i] = new StaticWire(lbs[i]);
-
-		return res;
-	}
-
-	public int getWidth() {
-		return wires.length;
-	}
-
-	/*
-	 * Return "true" ONLY IF it is CERTAIN that the value denoted by "this"
-	 * object is larger than that denoted by "s". Namely, if "false" is
-	 * returned, it is still possible that ("this" > "s").
-	 */
-	public boolean largerThan(State s) {
-		if (plainValue != null && s.plainValue != null)
-			return plainValue.compareTo(s.plainValue) > 0;
-
-		return false; // this line should never be reached.
-	}
-
-	public static State signExtend(State s, int width) {
-		if (s.getWidth() > width) {
-			(new Exception("s is already wider than width.")).printStackTrace();
-			System.exit(1);
-		} else if (s.getWidth() == width)
-			return s;
-
-		State res = new State(width);
-		for (int i = 0; i < width; i++)
-			if (i < s.wires.length)
-				res.wires[i] = s.wires[i];
-			else
-				res.wires[i] = s.wires[s.wires.length - 1];
-
-		res.plainValue = s.plainValue;
-		return res;
-	}
-
-	public static State concatenate(State s1, State s2) {
-		int width = s1.getWidth() + s2.getWidth();
-		State res = new State(width);
-		for (int i = 0; i < width; i++)
-			if (i < s2.wires.length)
-				res.wires[i] = s2.wires[i];
-			else
-				res.wires[i] = s1.wires[i - s2.wires.length];
-
-		if (s1.plainValue == null || s2.plainValue == null)
-			res.plainValue = null;
-		else
-			res.plainValue = s1.plainValue.shiftLeft(s2.getWidth()).xor(
-					s2.plainValue);
-		return res;
-	}
-
-	public BigInteger[] toLabels() {
-		BigInteger[] res = new BigInteger[getWidth()];
-		for (int i = 0; i < res.length; i++)
-			res[i] = wires[i].lbl;
-		return res;
-	}
-}

fastergc/YaoGC/T1_FF0_O_2_1.java

@@ -1,126 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-import java.math.*;
-
-import Cipher.*;
-import sprout.oram.PID;
-import sprout.oram.TID;
-
-public abstract class T1_FF0_O_2_1 extends SimpleCircuit_2_1 {
-	public T1_FF0_O_2_1() {
-		super("T1_FF0_O_2_1");
-	}
-
-	public static T1_FF0_O_2_1 newInstance() {
-		if (Circuit.isForGarbling)
-			return new G_T1_FF0_O_2_1();
-		else
-			return new E_T1_FF0_O_2_1();
-	}
-
-	private int output(int l, int r) {
-		int o;
-		if (l == 0) {
-			if (r == 0)
-				o = 1;
-			else
-				o = 0;
-		} else {
-			if (r == 0)
-				o = 0;
-			else
-				o = 0;
-		}
-		return o;
-	}
-
-	protected void compute() {
-		int left = inputWires[0].value;
-		int right = inputWires[1].value;
-
-		outputWires[0].value = output(left, right);
-	}
-
-	protected void fillTruthTable() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		BigInteger[] labelL = { inWireL.lbl, Wire.conjugate(inWireL.lbl) };
-		if (inWireL.invd == true) {
-			BigInteger tmp = labelL[0];
-			labelL[0] = labelL[1];
-			labelL[1] = tmp;
-		}
-
-		BigInteger[] labelR = { inWireR.lbl, Wire.conjugate(inWireR.lbl) };
-		if (inWireR.invd == true) {
-			BigInteger tmp = labelR[0];
-			labelR[0] = labelR[1];
-			labelR[1] = tmp;
-		}
-
-		int k = outWire.serialNum;
-
-		gtt = new BigInteger[2][2];
-
-		int cL = inWireL.lbl.testBit(0) ? 1 : 0;
-		int cR = inWireR.lbl.testBit(0) ? 1 : 0;
-
-		BigInteger[] lb = new BigInteger[2];
-		timing.stopwatch[PID.sha1][TID.offline].start();
-		lb[output(cL, cR)] = Cipher.encrypt(labelL[cL], labelR[cR], k, BigInteger.ZERO);
-		timing.stopwatch[PID.sha1][TID.offline].stop();
-		lb[1 - output(cL, cR)] = Wire.conjugate(lb[output(cL, cR)]);
-		outWire.lbl = lb[0];
-
-		gtt[0 ^ cL][0 ^ cR] = lb[1];
-		gtt[0 ^ cL][1 ^ cR] = lb[0];
-		gtt[1 ^ cL][0 ^ cR] = lb[0];
-		gtt[1 ^ cL][1 ^ cR] = lb[0];
-
-		int lsb = lb[0].testBit(0) ? 1 : 0;
-		if (outputWires[0].outBitEncPair != null) {
-			timing.stopwatch[PID.sha1][TID.offline].start();
-			outputWires[0].outBitEncPair[lsb] = Cipher.encrypt(k, lb[0], 0);
-			outputWires[0].outBitEncPair[1 - lsb] = Cipher.encrypt(k, lb[1], 1);
-			timing.stopwatch[PID.sha1][TID.offline].stop();
-		}
-	}
-
-	protected boolean shortCut() {
-		if (inputWires[0].value == 1) {
-			outputWires[0].value = 0;
-			return true;
-		}
-
-		if (inputWires[1].value == 1) {
-			outputWires[0].value = 0;
-			return true;
-		}
-
-		return false;
-	}
-
-	protected boolean collapse() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		if (inWireL.lbl.equals(inWireR.lbl)) {
-			if (inWireL.invd == inWireR.invd) {
-				outWire.invd = inWireL.invd;
-				outWire.setLabel(inWireL.lbl);
-			} else {
-				outWire.invd = false;
-				outWire.value = 0;
-			}
-
-			return true;
-		}
-
-		return false;
-	}
-}

fastergc/YaoGC/T1_FF0_S_2_1.java

@@ -1,126 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-import java.math.*;
-
-import Cipher.*;
-import sprout.oram.PID;
-import sprout.oram.TID;
-
-public abstract class T1_FF0_S_2_1 extends SimpleCircuit_2_1 {
-	public T1_FF0_S_2_1() {
-		super("T1_FF0_S_2_1");
-	}
-
-	public static T1_FF0_S_2_1 newInstance() {
-		if (Circuit.isForGarbling)
-			return new G_T1_FF0_S_2_1();
-		else
-			return new E_T1_FF0_S_2_1();
-	}
-
-	private int output(int l, int r) {
-		int o;
-		if (l == 0) {
-			if (r == 0)
-				o = 1;
-			else
-				o = 0;
-		} else {
-			if (r == 0)
-				o = 1;
-			else
-				o = 1;
-		}
-		return o;
-	}
-
-	protected void compute() {
-		int left = inputWires[0].value;
-		int right = inputWires[1].value;
-
-		outputWires[0].value = output(left, right);
-	}
-
-	protected void fillTruthTable() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		BigInteger[] labelL = { inWireL.lbl, Wire.conjugate(inWireL.lbl) };
-		if (inWireL.invd == true) {
-			BigInteger tmp = labelL[0];
-			labelL[0] = labelL[1];
-			labelL[1] = tmp;
-		}
-
-		BigInteger[] labelR = { inWireR.lbl, Wire.conjugate(inWireR.lbl) };
-		if (inWireR.invd == true) {
-			BigInteger tmp = labelR[0];
-			labelR[0] = labelR[1];
-			labelR[1] = tmp;
-		}
-
-		int k = outWire.serialNum;
-
-		gtt = new BigInteger[2][2];
-
-		int cL = inWireL.lbl.testBit(0) ? 1 : 0;
-		int cR = inWireR.lbl.testBit(0) ? 1 : 0;
-
-		BigInteger[] lb = new BigInteger[2];
-		timing.stopwatch[PID.sha1][TID.offline].start();
-		lb[output(cL, cR)] = Cipher.encrypt(labelL[cL], labelR[cR], k, BigInteger.ZERO);
-		timing.stopwatch[PID.sha1][TID.offline].stop();
-		lb[1 - output(cL, cR)] = Wire.conjugate(lb[output(cL, cR)]);
-		outWire.lbl = lb[0];
-
-		gtt[0 ^ cL][0 ^ cR] = lb[1];
-		gtt[0 ^ cL][1 ^ cR] = lb[0];
-		gtt[1 ^ cL][0 ^ cR] = lb[1];
-		gtt[1 ^ cL][1 ^ cR] = lb[1];
-
-		int lsb = lb[0].testBit(0) ? 1 : 0;
-		if (outputWires[0].outBitEncPair != null) {
-			timing.stopwatch[PID.sha1][TID.offline].start();
-			outputWires[0].outBitEncPair[lsb] = Cipher.encrypt(k, lb[0], 0);
-			outputWires[0].outBitEncPair[1 - lsb] = Cipher.encrypt(k, lb[1], 1);
-			timing.stopwatch[PID.sha1][TID.offline].stop();
-		}
-	}
-
-	protected boolean shortCut() {
-		if (inputWires[0].value == 1) {
-			outputWires[0].value = 1;
-			return true;
-		}
-
-		if (inputWires[1].value == 0) {
-			outputWires[0].value = 1;
-			return true;
-		}
-
-		return false;
-	}
-
-	protected boolean collapse() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		if (inWireL.lbl.equals(inWireR.lbl)) {
-			if (inWireL.invd == inWireR.invd) {
-				outWire.invd = inWireL.invd;
-				outWire.setLabel(inWireL.lbl);
-			} else {
-				outWire.invd = false;
-				outWire.value = 0;
-			}
-
-			return true;
-		}
-
-		return false;
-	}
-}

fastergc/YaoGC/T1_FF1_O_2_1.java

@@ -1,126 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-import java.math.*;
-
-import Cipher.*;
-import sprout.oram.PID;
-import sprout.oram.TID;
-
-public abstract class T1_FF1_O_2_1 extends SimpleCircuit_2_1 {
-	public T1_FF1_O_2_1() {
-		super("T1_FF1_O_2_1");
-	}
-
-	public static T1_FF1_O_2_1 newInstance() {
-		if (Circuit.isForGarbling)
-			return new G_T1_FF1_O_2_1();
-		else
-			return new E_T1_FF1_O_2_1();
-	}
-
-	private int output(int l, int r) {
-		int o;
-		if (l == 0) {
-			if (r == 0)
-				o = 0;
-			else
-				o = 1;
-		} else {
-			if (r == 0)
-				o = 0;
-			else
-				o = 0;
-		}
-		return o;
-	}
-
-	protected void compute() {
-		int left = inputWires[0].value;
-		int right = inputWires[1].value;
-
-		outputWires[0].value = output(left, right);
-	}
-
-	protected void fillTruthTable() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		BigInteger[] labelL = { inWireL.lbl, Wire.conjugate(inWireL.lbl) };
-		if (inWireL.invd == true) {
-			BigInteger tmp = labelL[0];
-			labelL[0] = labelL[1];
-			labelL[1] = tmp;
-		}
-
-		BigInteger[] labelR = { inWireR.lbl, Wire.conjugate(inWireR.lbl) };
-		if (inWireR.invd == true) {
-			BigInteger tmp = labelR[0];
-			labelR[0] = labelR[1];
-			labelR[1] = tmp;
-		}
-
-		int k = outWire.serialNum;
-
-		gtt = new BigInteger[2][2];
-
-		int cL = inWireL.lbl.testBit(0) ? 1 : 0;
-		int cR = inWireR.lbl.testBit(0) ? 1 : 0;
-
-		BigInteger[] lb = new BigInteger[2];
-		timing.stopwatch[PID.sha1][TID.offline].start();
-		lb[output(cL, cR)] = Cipher.encrypt(labelL[cL], labelR[cR], k, BigInteger.ZERO);
-		timing.stopwatch[PID.sha1][TID.offline].stop();
-		lb[1 - output(cL, cR)] = Wire.conjugate(lb[output(cL, cR)]);
-		outWire.lbl = lb[0];
-
-		gtt[0 ^ cL][0 ^ cR] = lb[0];
-		gtt[0 ^ cL][1 ^ cR] = lb[1];
-		gtt[1 ^ cL][0 ^ cR] = lb[0];
-		gtt[1 ^ cL][1 ^ cR] = lb[0];
-
-		int lsb = lb[0].testBit(0) ? 1 : 0;
-		if (outputWires[0].outBitEncPair != null) {
-			timing.stopwatch[PID.sha1][TID.offline].start();
-			outputWires[0].outBitEncPair[lsb] = Cipher.encrypt(k, lb[0], 0);
-			outputWires[0].outBitEncPair[1 - lsb] = Cipher.encrypt(k, lb[1], 1);
-			timing.stopwatch[PID.sha1][TID.offline].stop();
-		}
-	}
-
-	protected boolean shortCut() {
-		if (inputWires[0].value == 1) {
-			outputWires[0].value = 0;
-			return true;
-		}
-
-		if (inputWires[1].value == 0) {
-			outputWires[0].value = 0;
-			return true;
-		}
-
-		return false;
-	}
-
-	protected boolean collapse() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		if (inWireL.lbl.equals(inWireR.lbl)) {
-			if (inWireL.invd == inWireR.invd) {
-				outWire.invd = inWireL.invd;
-				outWire.setLabel(inWireL.lbl);
-			} else {
-				outWire.invd = false;
-				outWire.value = 0;
-			}
-
-			return true;
-		}
-
-		return false;
-	}
-}

fastergc/YaoGC/T1_FF1_S_2_1.java

@@ -1,126 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-import java.math.*;
-
-import Cipher.*;
-import sprout.oram.PID;
-import sprout.oram.TID;
-
-public abstract class T1_FF1_S_2_1 extends SimpleCircuit_2_1 {
-	public T1_FF1_S_2_1() {
-		super("T1_FF1_S_2_1");
-	}
-
-	public static T1_FF1_S_2_1 newInstance() {
-		if (Circuit.isForGarbling)
-			return new G_T1_FF1_S_2_1();
-		else
-			return new E_T1_FF1_S_2_1();
-	}
-
-	private int output(int l, int r) {
-		int o;
-		if (l == 0) {
-			if (r == 0)
-				o = 0;
-			else
-				o = 1;
-		} else {
-			if (r == 0)
-				o = 1;
-			else
-				o = 1;
-		}
-		return o;
-	}
-
-	protected void compute() {
-		int left = inputWires[0].value;
-		int right = inputWires[1].value;
-
-		outputWires[0].value = output(left, right);
-	}
-
-	protected void fillTruthTable() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		BigInteger[] labelL = { inWireL.lbl, Wire.conjugate(inWireL.lbl) };
-		if (inWireL.invd == true) {
-			BigInteger tmp = labelL[0];
-			labelL[0] = labelL[1];
-			labelL[1] = tmp;
-		}
-
-		BigInteger[] labelR = { inWireR.lbl, Wire.conjugate(inWireR.lbl) };
-		if (inWireR.invd == true) {
-			BigInteger tmp = labelR[0];
-			labelR[0] = labelR[1];
-			labelR[1] = tmp;
-		}
-
-		int k = outWire.serialNum;
-
-		gtt = new BigInteger[2][2];
-
-		int cL = inWireL.lbl.testBit(0) ? 1 : 0;
-		int cR = inWireR.lbl.testBit(0) ? 1 : 0;
-
-		BigInteger[] lb = new BigInteger[2];
-		timing.stopwatch[PID.sha1][TID.offline].start();
-		lb[output(cL, cR)] = Cipher.encrypt(labelL[cL], labelR[cR], k, BigInteger.ZERO);
-		timing.stopwatch[PID.sha1][TID.offline].stop();
-		lb[1 - output(cL, cR)] = Wire.conjugate(lb[output(cL, cR)]);
-		outWire.lbl = lb[0];
-
-		gtt[0 ^ cL][0 ^ cR] = lb[0];
-		gtt[0 ^ cL][1 ^ cR] = lb[1];
-		gtt[1 ^ cL][0 ^ cR] = lb[1];
-		gtt[1 ^ cL][1 ^ cR] = lb[1];
-
-		int lsb = lb[0].testBit(0) ? 1 : 0;
-		if (outputWires[0].outBitEncPair != null) {
-			timing.stopwatch[PID.sha1][TID.offline].start();
-			outputWires[0].outBitEncPair[lsb] = Cipher.encrypt(k, lb[0], 0);
-			outputWires[0].outBitEncPair[1 - lsb] = Cipher.encrypt(k, lb[1], 1);
-			timing.stopwatch[PID.sha1][TID.offline].stop();
-		}
-	}
-
-	protected boolean shortCut() {
-		if (inputWires[0].value == 1) {
-			outputWires[0].value = 1;
-			return true;
-		}
-
-		if (inputWires[1].value == 1) {
-			outputWires[0].value = 1;
-			return true;
-		}
-
-		return false;
-	}
-
-	protected boolean collapse() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		if (inWireL.lbl.equals(inWireR.lbl)) {
-			if (inWireL.invd == inWireR.invd) {
-				outWire.invd = inWireL.invd;
-				outWire.setLabel(inWireL.lbl);
-			} else {
-				outWire.invd = false;
-				outWire.value = 0;
-			}
-
-			return true;
-		}
-
-		return false;
-	}
-}

fastergc/YaoGC/T2_FF10_O_2_1.java

@@ -1,126 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-import java.math.*;
-
-import Cipher.*;
-import sprout.oram.PID;
-import sprout.oram.TID;
-
-public abstract class T2_FF10_O_2_1 extends SimpleCircuit_2_1 {
-	public T2_FF10_O_2_1() {
-		super("T2_FF10_O_2_1");
-	}
-
-	public static T2_FF10_O_2_1 newInstance() {
-		if (Circuit.isForGarbling)
-			return new G_T2_FF10_O_2_1();
-		else
-			return new E_T2_FF10_O_2_1();
-	}
-
-	private int output(int l, int r) {
-		int o;
-		if (l == 0) {
-			if (r == 0)
-				o = 0;
-			else
-				o = 0;
-		} else {
-			if (r == 0)
-				o = 0;
-			else
-				o = 0;
-		}
-		return o;
-	}
-
-	protected void compute() {
-		int left = inputWires[0].value;
-		int right = inputWires[1].value;
-
-		outputWires[0].value = output(left, right);
-	}
-
-	protected void fillTruthTable() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		BigInteger[] labelL = { inWireL.lbl, Wire.conjugate(inWireL.lbl) };
-		if (inWireL.invd == true) {
-			BigInteger tmp = labelL[0];
-			labelL[0] = labelL[1];
-			labelL[1] = tmp;
-		}
-
-		BigInteger[] labelR = { inWireR.lbl, Wire.conjugate(inWireR.lbl) };
-		if (inWireR.invd == true) {
-			BigInteger tmp = labelR[0];
-			labelR[0] = labelR[1];
-			labelR[1] = tmp;
-		}
-
-		int k = outWire.serialNum;
-
-		gtt = new BigInteger[2][2];
-
-		int cL = inWireL.lbl.testBit(0) ? 1 : 0;
-		int cR = inWireR.lbl.testBit(0) ? 1 : 0;
-
-		BigInteger[] lb = new BigInteger[2];
-		timing.stopwatch[PID.sha1][TID.offline].start();
-		lb[output(cL, cR)] = Cipher.encrypt(labelL[cL], labelR[cR], k, BigInteger.ZERO);
-		timing.stopwatch[PID.sha1][TID.offline].stop();
-		lb[1 - output(cL, cR)] = Wire.conjugate(lb[output(cL, cR)]);
-		outWire.lbl = lb[0];
-
-		gtt[0 ^ cL][0 ^ cR] = lb[0];
-		gtt[0 ^ cL][1 ^ cR] = lb[0];
-		gtt[1 ^ cL][0 ^ cR] = lb[0];
-		gtt[1 ^ cL][1 ^ cR] = lb[0];
-
-		int lsb = lb[0].testBit(0) ? 1 : 0;
-		if (outputWires[0].outBitEncPair != null) {
-			timing.stopwatch[PID.sha1][TID.offline].start();
-			outputWires[0].outBitEncPair[lsb] = Cipher.encrypt(k, lb[0], 0);
-			outputWires[0].outBitEncPair[1 - lsb] = Cipher.encrypt(k, lb[1], 1);
-			timing.stopwatch[PID.sha1][TID.offline].stop();
-		}
-	}
-
-	protected boolean shortCut() {
-		if (inputWires[0].value == 0 || inputWires[0].value == 1) {
-			outputWires[0].value = 0;
-			return true;
-		}
-
-		if (inputWires[1].value == 0 || inputWires[1].value == 1) {
-			outputWires[0].value = 0;
-			return true;
-		}
-
-		return false;
-	}
-
-	protected boolean collapse() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		if (inWireL.lbl.equals(inWireR.lbl)) {
-			if (inWireL.invd == inWireR.invd) {
-				outWire.invd = inWireL.invd;
-				outWire.setLabel(inWireL.lbl);
-			} else {
-				outWire.invd = false;
-				outWire.value = 0;
-			}
-
-			return true;
-		}
-
-		return false;
-	}
-}

fastergc/YaoGC/T2_FF10_S_2_1.java

@@ -1,121 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-import java.math.*;
-
-import Cipher.*;
-import sprout.oram.PID;
-import sprout.oram.TID;
-
-public abstract class T2_FF10_S_2_1 extends SimpleCircuit_2_1 {
-	public T2_FF10_S_2_1() {
-		super("T2_FF10_S_2_1");
-	}
-
-	public static T2_FF10_S_2_1 newInstance() {
-		if (Circuit.isForGarbling)
-			return new G_T2_FF10_S_2_1();
-		else
-			return new E_T2_FF10_S_2_1();
-	}
-
-	private int output(int l, int r) {
-		int o;
-		if (l == 0) {
-			if (r == 0)
-				o = 0;
-			else
-				o = 0;
-		} else {
-			if (r == 0)
-				o = 1;
-			else
-				o = 1;
-		}
-		return o;
-	}
-
-	protected void compute() {
-		int left = inputWires[0].value;
-		int right = inputWires[1].value;
-
-		outputWires[0].value = output(left, right);
-	}
-
-	protected void fillTruthTable() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		BigInteger[] labelL = { inWireL.lbl, Wire.conjugate(inWireL.lbl) };
-		if (inWireL.invd == true) {
-			BigInteger tmp = labelL[0];
-			labelL[0] = labelL[1];
-			labelL[1] = tmp;
-		}
-
-		BigInteger[] labelR = { inWireR.lbl, Wire.conjugate(inWireR.lbl) };
-		if (inWireR.invd == true) {
-			BigInteger tmp = labelR[0];
-			labelR[0] = labelR[1];
-			labelR[1] = tmp;
-		}
-
-		int k = outWire.serialNum;
-
-		gtt = new BigInteger[2][2];
-
-		int cL = inWireL.lbl.testBit(0) ? 1 : 0;
-		int cR = inWireR.lbl.testBit(0) ? 1 : 0;
-
-		BigInteger[] lb = new BigInteger[2];
-		timing.stopwatch[PID.sha1][TID.offline].start();
-		lb[output(cL, cR)] = Cipher.encrypt(labelL[cL], labelR[cR], k, BigInteger.ZERO);
-		timing.stopwatch[PID.sha1][TID.offline].stop();
-		lb[1 - output(cL, cR)] = Wire.conjugate(lb[output(cL, cR)]);
-		outWire.lbl = lb[0];
-
-		gtt[0 ^ cL][0 ^ cR] = lb[0];
-		gtt[0 ^ cL][1 ^ cR] = lb[0];
-		gtt[1 ^ cL][0 ^ cR] = lb[1];
-		gtt[1 ^ cL][1 ^ cR] = lb[1];
-
-		int lsb = lb[0].testBit(0) ? 1 : 0;
-		if (outputWires[0].outBitEncPair != null) {
-			timing.stopwatch[PID.sha1][TID.offline].start();
-			outputWires[0].outBitEncPair[lsb] = Cipher.encrypt(k, lb[0], 0);
-			outputWires[0].outBitEncPair[1 - lsb] = Cipher.encrypt(k, lb[1], 1);
-			timing.stopwatch[PID.sha1][TID.offline].stop();
-		}
-	}
-
-	protected boolean shortCut() {
-		if (inputWires[0].value == 0 || inputWires[0].value == 1) {
-			outputWires[0].value = inputWires[0].value;
-			return true;
-		}
-
-		return false;
-	}
-
-	protected boolean collapse() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		if (inWireL.lbl.equals(inWireR.lbl)) {
-			if (inWireL.invd == inWireR.invd) {
-				outWire.invd = inWireL.invd;
-				outWire.setLabel(inWireL.lbl);
-			} else {
-				outWire.invd = false;
-				outWire.value = 0;
-			}
-
-			return true;
-		}
-
-		return false;
-	}
-}

fastergc/YaoGC/TestCircuit.java

@@ -1,33 +0,0 @@
-// by Boyang Wei
-
-package YaoGC;
-
-public class TestCircuit extends CompositeCircuit {
-	public TestCircuit() {
-		super(2, 2, 1, "TestCircuit");
-	}
-
-	protected void createSubCircuits() throws Exception {
-		subCircuits[0] = new FF10_2_2(1);
-
-		super.createSubCircuits();
-	}
-
-	protected void connectWires() throws Exception {
-		// Enable wires
-		inputWires[0].connectTo(subCircuits[0].inputWires, 0);
-		inputWires[1].connectTo(subCircuits[0].inputWires, 1);
-	}
-
-	protected void defineOutputWires() {
-		outputWires[0] = subCircuits[0].outputWires[0];
-		outputWires[1] = subCircuits[0].outputWires[1];
-	}
-
-	/*
-	 * public void sendOutBitsLookup(boolean send) { //sendOutBitsLookup = send;
-	 * if (send) for (int i=0; i<outputWires.length; i++)
-	 * outputWires[i].outBitEncPair = new BigInteger[2]; else for (int i=0;
-	 * i<outputWires.length; i++) outputWires[i].outBitEncPair = null; }
-	 */
-}

fastergc/YaoGC/TransitiveObservable.java

@@ -1,185 +0,0 @@
-/*
- Modified by Yan Huang <yhuang@virginia.edu>
-
- *  Licensed to the Apache Software Foundation (ASF) under one or more
- *  contributor license agreements.  See the NOTICE file distributed with
- *  this work for additional information regarding copyright ownership.
- *  The ASF licenses this file to You under the Apache License, Version 2.0
- *  (the "License"); you may not use this file except in compliance with
- *  the License.  You may obtain a copy of the License at
- *
- *     http://www.apache.org/licenses/LICENSE-2.0
- *
- *  Unless required by applicable law or agreed to in writing, software
- *  distributed under the License is distributed on an "AS IS" BASIS,
- *  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
- *  See the License for the specific language governing permissions and
- *  limitations under the License.
- */
-
-package YaoGC;
-
-import java.util.*;
-
-/**
- * Observable is used to notify a group of Observer objects when a change
- * occurs. On creation, the set of observers is empty. After a change occurred,
- * the application can call the {@link #notifyObservers()} method. This will
- * cause the invocation of the {@code update()} method of all registered
- * Observers. The order of invocation is not specified. This implementation will
- * call the Observers in the order they registered. Subclasses are completely
- * free in what order they call the update methods.
- *
- * @see Observer
- */
-public class TransitiveObservable {
-
-	List<TransitiveObserver> observers = new ArrayList<TransitiveObserver>();
-
-	boolean changed = false;
-
-	List<Socket> exports = new ArrayList<Socket>();
-
-	static class Socket {
-		Wire[] wires;
-		int idx;
-
-		public Socket(Wire[] ws, int i) {
-			wires = ws;
-			idx = i;
-		}
-
-		public void updateSocket(Wire w) {
-			wires[idx] = w;
-		}
-
-		public boolean equals(Socket sock) {
-			if (this == sock)
-				return true;
-
-			if (sock != null) {
-				return (wires == sock.wires) && (idx == sock.idx);
-			}
-
-			return false;
-		}
-	}
-
-	/**
-	 * Constructs a new {@code Observable} object.
-	 */
-	public TransitiveObservable() {
-		super();
-	}
-
-	/**
-	 * Adds the specified observer to the list of observers. If it is already
-	 * registered, it is not added a second time.
-	 * 
-	 * @param observer
-	 *            the Observer to add.
-	 */
-	public void addObserver(TransitiveObserver observer, Socket sock) {
-		if (observer == null) {
-			throw new NullPointerException();
-		}
-		synchronized (this) {
-			// if (!observers.contains(observer))
-			observers.add(observer);
-			exports.add(sock);
-		}
-	}
-
-	/**
-	 * Clears the changed flag for this {@code Observable}. After calling
-	 * {@code clearChanged()}, {@code hasChanged()} will return {@code false}.
-	 */
-	protected void clearChanged() {
-		changed = false;
-	}
-
-	/**
-	 * Returns the number of observers registered to this {@code Observable}.
-	 * 
-	 * @return the number of observers.
-	 */
-	public int countObservers() {
-		return observers.size();
-	}
-
-	/**
-	 * Removes the specified observer from the list of observers. Passing null
-	 * won't do anything.
-	 * 
-	 * @param observer
-	 *            the observer to remove.
-	 */
-	public synchronized void deleteObserver(TransitiveObserver observer,
-			Socket sock) {
-		observers.remove(observer);
-		exports.remove(sock);
-	}
-
-	/**
-	 * Removes all observers from the list of observers.
-	 */
-	public synchronized void deleteObservers() {
-		observers.clear();
-		exports.clear();
-	}
-
-	/**
-	 * Returns the changed flag for this {@code Observable}.
-	 * 
-	 * @return {@code true} when the changed flag for this {@code Observable} is
-	 *         set, {@code false} otherwise.
-	 */
-	public boolean hasChanged() {
-		return changed;
-	}
-
-	/**
-	 * If {@code hasChanged()} returns {@code true}, calls the {@code update()}
-	 * method for every observer in the list of observers using null as the
-	 * argument. Afterwards, calls {@code clearChanged()}.
-	 * <p>
-	 * Equivalent to calling {@code notifyObservers(null)}.
-	 */
-	public void notifyObservers(boolean evaluate) {
-		notifyObservers(evaluate, null);
-	}
-
-	/**
-	 * If {@code hasChanged()} returns {@code true}, calls the {@code update()}
-	 * method for every Observer in the list of observers using the specified
-	 * argument. Afterwards calls {@code clearChanged()}.
-	 * 
-	 * @param data
-	 *            the argument passed to {@code update()}.
-	 */
-	public void notifyObservers(boolean evaluate, Object data) {
-		int size = 0;
-		TransitiveObserver[] arrays = null;
-		synchronized (this) {
-			if (hasChanged()) {
-				clearChanged();
-				size = observers.size();
-				arrays = new TransitiveObserver[size];
-				observers.toArray(arrays);
-			}
-		}
-		if (arrays != null) {
-			for (TransitiveObserver observer : arrays) {
-				observer.update(evaluate, this, data);
-			}
-		}
-	}
-
-	/**
-	 * Sets the changed flag for this {@code Observable}. After calling
-	 * {@code setChanged()}, {@code hasChanged()} will return {@code true}.
-	 */
-	protected void setChanged() {
-		changed = true;
-	}
-}

fastergc/YaoGC/TransitiveObserver.java

@@ -1,39 +0,0 @@
-/*
- *  Licensed to the Apache Software Foundation (ASF) under one or more
- *  contributor license agreements.  See the NOTICE file distributed with
- *  this work for additional information regarding copyright ownership.
- *  The ASF licenses this file to You under the Apache License, Version 2.0
- *  (the "License"); you may not use this file except in compliance with
- *  the License.  You may obtain a copy of the License at
- *
- *     http://www.apache.org/licenses/LICENSE-2.0
- *
- *  Unless required by applicable law or agreed to in writing, software
- *  distributed under the License is distributed on an "AS IS" BASIS,
- *  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
- *  See the License for the specific language governing permissions and
- *  limitations under the License.
- */
-
-package YaoGC;
-
-/**
- * {@code Observer} is the interface to be implemented by objects that receive
- * notification of updates on an {@code Observable} object.
- * 
- * @see Observable
- */
-public interface TransitiveObserver {
-
-	/**
-	 * This method is called if the specified {@code Observable} object's
-	 * {@code notifyObservers} method is called (because the {@code Observable}
-	 * object has been updated.
-	 * 
-	 * @param observable
-	 *            the {@link Observable} object.
-	 * @param data
-	 *            the data passed to {@link Observable#notifyObservers(Object)}.
-	 */
-	void update(boolean evaluate, TransitiveObservable observable, Object data);
-}

fastergc/YaoGC/Wire.java

@@ -1,87 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-import java.math.*;
-import java.security.SecureRandom;
-
-import sprout.crypto.SR;
-
-public class Wire extends TransitiveObservable {
-	public static final int UNKNOWN_SIG = -1;
-
-	// These four fields are for garbling
-	public static int K = 0;
-	private static SecureRandom rnd = SR.rand;
-	public static final int labelBitLength = 80;
-	public static final int labelBytes = (labelBitLength + 7) / 8;
-
-	public static final BigInteger R = new BigInteger(labelBitLength - 1, rnd);
-
-	public final int serialNum;
-	public int value = UNKNOWN_SIG;
-	public BigInteger lbl;
-	public boolean invd = false;
-
-	public BigInteger[] outBitEncPair = null;
-
-	public Wire() {
-		serialNum = K++;
-		lbl = new BigInteger(labelBitLength, rnd);
-	}
-
-	public static BigInteger[] newLabelPair() {
-		BigInteger[] res = new BigInteger[2];
-		res[0] = new BigInteger(labelBitLength, rnd);
-		res[1] = conjugate(res[0]);
-		return res;
-	}
-
-	public static BigInteger conjugate(BigInteger label) {
-		if (label == null)
-			return null;
-
-		return label.xor(R.shiftLeft(1).setBit(0));
-	}
-
-	public void setLabel(BigInteger label) {
-		lbl = label;
-	}
-
-	public void setReady(boolean evaluate) {
-		setChanged();
-		notifyObservers(evaluate);
-	}
-
-	public void connectTo(Wire[] ws, int idx) {
-		Wire w = ws[idx];
-
-		for (int i = 0; i < w.observers.size(); i++) {
-			TransitiveObserver ob = w.observers.get(i);
-			TransitiveObservable.Socket s = w.exports.get(i);
-			this.addObserver(ob, s);
-			s.updateSocket(this);
-		}
-
-		w.deleteObservers();
-		ws[idx] = this;
-	}
-
-	public void fixWire(int v) {
-		this.value = v;
-
-		for (int i = 0; i < this.observers.size(); i++) {
-			Circuit c = (Circuit) this.observers.get(i);
-			c.inDegree--;
-			if (c.inDegree == 0) {
-				c.compute();
-				for (int j = 0; j < c.outDegree; j++)
-					c.outputWires[j].fixWire(c.outputWires[j].value);
-			}
-		}
-	}
-
-	protected static int getLSB(BigInteger lp) {
-		return lp.testBit(0) ? 1 : 0;
-	}
-}

fastergc/YaoGC/XOR_2_1.java

@@ -1,109 +0,0 @@
-// Copyright (C) 2010 by Yan Huang <yhuang@virginia.edu>
-
-package YaoGC;
-
-import java.math.*;
-
-public abstract class XOR_2_1 extends SimpleCircuit_2_1 {
-	public XOR_2_1() {
-		super("XOR_2_1");
-	}
-
-	public static XOR_2_1 newInstance() {
-		if (Circuit.isForGarbling)
-			return new G_XOR_2_1();
-		else
-			return new E_XOR_2_1();
-	}
-
-	protected void compute() {
-		int left = inputWires[0].value;
-		int right = inputWires[1].value;
-
-		outputWires[0].value = left ^ right;
-	}
-
-	public void execute(boolean evaluate) {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		if (inWireL.value != Wire.UNKNOWN_SIG
-				&& inWireR.value != Wire.UNKNOWN_SIG) {
-			compute();
-		} else if (inWireL.value != Wire.UNKNOWN_SIG) {
-			if (inWireL.value == 0)
-				outWire.invd = inWireR.invd;
-			else
-				outWire.invd = !inWireR.invd;
-
-			outWire.value = Wire.UNKNOWN_SIG;
-			outWire.setLabel(inWireR.lbl);
-		} else if (inWireR.value != Wire.UNKNOWN_SIG) {
-			if (inWireR.value == 0)
-				outWire.invd = inWireL.invd;
-			else
-				outWire.invd = !inWireL.invd;
-
-			outWire.value = Wire.UNKNOWN_SIG;
-			outWire.setLabel(inWireL.lbl);
-		} else {
-			if (collapse()) {
-				System.err
-						.println("Same labels detected! Please check label generation.");
-			} else {
-				BigInteger l = inWireL.lbl;
-				BigInteger r = inWireR.lbl;
-
-				BigInteger out = l.xor(r);
-
-				outWire.invd = inWireL.invd ^ inWireR.invd;
-				outWire.value = Wire.UNKNOWN_SIG;
-				outWire.setLabel(out);
-			}
-		}
-
-		if (!evaluate)
-			sendOutBitEncPair();
-
-		outWire.setReady(evaluate);
-	}
-
-	protected boolean collapse() {
-		Wire inWireL = inputWires[0];
-		Wire inWireR = inputWires[1];
-		Wire outWire = outputWires[0];
-
-		if (inWireL.lbl.equals(inWireR.lbl)) {
-			if (inWireL.invd == inWireR.invd) {
-				outWire.invd = false;
-				outWire.value = 0;
-			} else {
-				outWire.invd = false;
-				outWire.value = 1;
-			}
-
-			return true;
-		}
-
-		return false;
-	}
-
-	protected void sendOutBitEncPair() {
-	}
-
-	// Never used for XOR gate.
-	protected boolean shortCut() {
-		return false;
-	}
-
-	// Never used for XOR gate.
-	protected void fillTruthTable() {
-	}
-
-	protected void execYao() {
-	}
-
-	protected void passTruthTable() {
-	}
-}

src/exceptions/InvalidPathLabelException.java

@@ -1,16 +0,0 @@
-package exceptions;
-
-public class InvalidPathLabelException extends RuntimeException {
-	/**
-	 * 
-	 */
-	private static final long serialVersionUID = 1L;
-
-	public InvalidPathLabelException() {
-		super();
-	}
-
-	public InvalidPathLabelException(String message) {
-		super(message);
-	}
-}

src/oram/Bucket.java

@@ -52,7 +52,7 @@ public class Bucket implements Serializable {
 	public Tuple[] getTuples() {
 		return tuples;
 	}
-	
+
 	public void setTuples(Tuple[] tuples) {
 		// TODO: add checks
 		this.tuples = tuples;
@@ -67,7 +67,7 @@ public class Bucket implements Serializable {
 			throw new LengthNotMatchException(tuples[i].getNumBytes() + " != " + tuple.getNumBytes());
 		tuples[i] = tuple;
 	}
-	
+
 	public void permute(int[] p) {
 		tuples = Util.permute(tuples, p);
 	}
@@ -138,33 +138,33 @@ public class Bucket implements Serializable {
 		}
 		return buckets;
 	}
-	
+
 	public void expand(Tuple[] ts) {
 		// TODO: add check
 		tuples = ArrayUtils.addAll(tuples, ts);
 		numBytes = tuples.length * tuples[0].getNumBytes();
 	}
-	
+
 	public void expand(int numTuples) {
 		if (tuples.length >= numTuples)
 			return;
-		
+
 		int f = tuples[0].getF().length;
 		int n = tuples[0].getN().length;
 		int l = tuples[0].getL().length;
 		int a = tuples[0].getA().length;
-		
+
 		Tuple[] newTuples = new Tuple[numTuples];
 		System.arraycopy(tuples, 0, newTuples, 0, tuples.length);
-		for (int i=tuples.length; i<numTuples; i++) {
+		for (int i = tuples.length; i < numTuples; i++) {
 			newTuples[i] = new Tuple(f, n, l, a, Crypto.sr);
 			newTuples[i].setF(new byte[f]);
 		}
-		
+
 		tuples = newTuples;
 		numBytes = tuples.length * tuples[0].getNumBytes();
 	}
-	
+
 	public void shrink(int numTuples) {
 		if (numTuples >= tuples.length)
 			return;

src/oram/Tree.java

@@ -118,11 +118,12 @@ public class Tree implements Serializable {
 	private long[] getBucketIndicesOnPath(long L) {
 		if (treeIndex == 0)
 			return new long[] { 0 };
-		
-		//if (L < 0 || L > numBuckets / 2)
-		//	throw new InvalidPathLabelException(BigInteger.valueOf(L).toString(2));
+
+		// if (L < 0 || L > numBuckets / 2)
+		// throw new
+		// InvalidPathLabelException(BigInteger.valueOf(L).toString(2));
 		L = Util.getSubBits(L, lBits, 0);
-		
+
 		BigInteger biL = BigInteger.valueOf(L);
 		long[] indices = new long[d];
 		for (int i = 1; i < d; i++) {

src/protocols/Eviction.java

@@ -21,35 +21,35 @@ public class Eviction extends Protocol {
 	public Eviction(Communication con1, Communication con2) {
 		super(con1, con2);
 	}
-	
+
 	private int[] prepareEviction(int target[], int[] ti, int W) {
 		int d = ti.length;
-		int[] evict = new int[W*d];
-		for (int r=0; r<d; r++) {
-			int tupleIndex = r*W + ti[r];
-			for (int c=0; c<W; c++) {
-				int currIndex = r*W + c;
+		int[] evict = new int[W * d];
+		for (int r = 0; r < d; r++) {
+			int tupleIndex = r * W + ti[r];
+			for (int c = 0; c < W; c++) {
+				int currIndex = r * W + c;
 				if (currIndex == tupleIndex) {
-					int targetIndex = target[r]*W + ti[target[r]];
+					int targetIndex = target[r] * W + ti[target[r]];
 					evict[targetIndex] = currIndex;
-				}
-				else
+				} else
 					evict[currIndex] = currIndex;
 			}
 		}
 		return evict;
 	}
 
-	public void runE(PreData predata, boolean firstTree, byte[] Li, Tuple[] originalPath, int d, int w, Tree OTi, Timer timer) {
+	public void runE(PreData predata, boolean firstTree, byte[] Li, Tuple[] originalPath, int d, int w, Tree OTi,
+			Timer timer) {
 		if (firstTree) {
-			OTi.setBucketsOnPath(new BigInteger(1, Li).longValue(), new Bucket[]{new Bucket(originalPath)});
+			OTi.setBucketsOnPath(new BigInteger(1, Li).longValue(), new Bucket[] { new Bucket(originalPath) });
 			return;
 		}
-		
+
 		int sw = OTi.getStashSize();
-		Tuple[] pathTuples = new Tuple[d*w];
+		Tuple[] pathTuples = new Tuple[d * w];
 		System.arraycopy(originalPath, 0, pathTuples, 0, w);
-		System.arraycopy(originalPath, sw, pathTuples, w, (d-1)*w);
+		System.arraycopy(originalPath, sw, pathTuples, w, (d - 1) * w);
 
 		Bucket[] pathBuckets = Bucket.tuplesToBuckets(pathTuples, d, w, w);
 
@@ -68,41 +68,41 @@ public class Eviction extends Protocol {
 		con1.write(E_feInputKeys);
 		con1.write(E_labelInputKeys);
 		con1.write(deltaInputKeys);
-		
+
 		PermuteTarget permutetarget = new PermuteTarget(con1, con2);
 		permutetarget.runE();
-		
+
 		PermuteIndex permuteindex = new PermuteIndex(con1, con2);
 		permuteindex.runE();
-		
+
 		int logW = (int) Math.ceil(Math.log(w + 1) / Math.log(2));
 		int W = (int) Math.pow(2, logW);
-		for (int i=0; i<d; i++) {
+		for (int i = 0; i < d; i++) {
 			pathBuckets[i].expand(W);
 			pathBuckets[i].permute(predata.evict_delta_p[i]);
 		}
 		pathBuckets = Util.permute(pathBuckets, predata.evict_pi);
-		for (int i=0; i<d; i++) {
+		for (int i = 0; i < d; i++) {
 			pathBuckets[i].permute(predata.evict_rho_p[i]);
 		}
 		pathTuples = Bucket.bucketsToTuples(pathBuckets);
-		
+
 		SSXOT ssxot = new SSXOT(con1, con2, 1);
 		pathTuples = ssxot.runE(predata, pathTuples, timer);
-		
+
 		pathBuckets = Bucket.tuplesToBuckets(pathTuples, d, W, W);
-		for (int i=0; i<d; i++) {
+		for (int i = 0; i < d; i++) {
 			int[] rho_ivs = Util.inversePermutation(predata.evict_rho_p[i]);
 			pathBuckets[i].permute(rho_ivs);
 		}
 		int[] pi_ivs = Util.inversePermutation(predata.evict_pi);
 		pathBuckets = Util.permute(pathBuckets, pi_ivs);
-		for (int i=0; i<d; i++) {
+		for (int i = 0; i < d; i++) {
 			int[] delta_ivs = Util.inversePermutation(predata.evict_delta_p[i]);
 			pathBuckets[i].permute(delta_ivs);
 			pathBuckets[i].shrink(w);
 		}
-		
+
 		pathBuckets[0].expand(Arrays.copyOfRange(originalPath, w, sw));
 		OTi.setBucketsOnPath(new BigInteger(1, Li).longValue(), pathBuckets);
 	}
@@ -110,7 +110,7 @@ public class Eviction extends Protocol {
 	public void runD(PreData predata, boolean firstTree, byte[] Li, int w, Tree OTi, Timer timer) {
 		if (firstTree) {
 			Tuple[] originalPath = con2.readObject();
-			OTi.setBucketsOnPath(new BigInteger(1, Li).longValue(), new Bucket[]{new Bucket(originalPath)});
+			OTi.setBucketsOnPath(new BigInteger(1, Li).longValue(), new Bucket[] { new Bucket(originalPath) });
 			return;
 		}
 
@@ -130,37 +130,36 @@ public class Eviction extends Protocol {
 			ti_p[i] = GCUtil.evaOutKeys(outKeys[1][i], predata.evict_tiOutKeyHashes[i]).intValue();
 		}
 
-		/*System.out.println("ti:");
-		for (int i = 0; i < ti_p.length; i++)
-			System.out.print(ti_p[i] + " ");
-		System.out.println();*/
-		
+		/*
+		 * System.out.println("ti:"); for (int i = 0; i < ti_p.length; i++)
+		 * System.out.print(ti_p[i] + " "); System.out.println();
+		 */
+
 		PermuteTarget permutetarget = new PermuteTarget(con1, con2);
 		int[] target_pp = permutetarget.runD(predata, firstTree, outKeys[0], timer);
-		
+
 		PermuteIndex permuteindex = new PermuteIndex(con1, con2);
 		int[] ti_pp = permuteindex.runD(predata, firstTree, ti_p, timer);
-		
-		/*System.out.println("ti_pp:");
-		for (int i = 0; i < ti_p.length; i++)
-			System.out.print(ti_pp[i] + " ");
-		System.out.println();
-		
-		System.out.println("target_pp:");
-		for (int i = 0; i < ti_p.length; i++)
-			System.out.print(target_pp[i] + " ");
-		System.out.println();*/
-		
+
+		/*
+		 * System.out.println("ti_pp:"); for (int i = 0; i < ti_p.length; i++)
+		 * System.out.print(ti_pp[i] + " "); System.out.println();
+		 * 
+		 * System.out.println("target_pp:"); for (int i = 0; i < ti_p.length;
+		 * i++) System.out.print(target_pp[i] + " "); System.out.println();
+		 */
+
 		int logW = (int) Math.ceil(Math.log(w + 1) / Math.log(2));
 		int W = (int) Math.pow(2, logW);
 		int[] evict = prepareEviction(target_pp, ti_pp, W);
-		/*for (int i = 0; i < evict.length; i++)
-			System.out.print(evict[i] + " ");
-		System.out.println();*/
-		
+		/*
+		 * for (int i = 0; i < evict.length; i++) System.out.print(evict[i] +
+		 * " "); System.out.println();
+		 */
+
 		SSXOT ssxot = new SSXOT(con1, con2, 1);
 		ssxot.runD(predata, evict, timer);
-		
+
 		Bucket[] pathBuckets = con2.readObject();
 		OTi.setBucketsOnPath(new BigInteger(1, Li).longValue(), pathBuckets);
 	}
@@ -170,10 +169,10 @@ public class Eviction extends Protocol {
 			con2.write(originalPath);
 			return;
 		}
-		
-		Tuple[] pathTuples = new Tuple[d*w];
+
+		Tuple[] pathTuples = new Tuple[d * w];
 		System.arraycopy(originalPath, 0, pathTuples, 0, w);
-		System.arraycopy(originalPath, sw, pathTuples, w, (d-1)*w);
+		System.arraycopy(originalPath, sw, pathTuples, w, (d - 1) * w);
 
 		Bucket[] pathBuckets = Bucket.tuplesToBuckets(pathTuples, d, w, w);
 
@@ -186,41 +185,41 @@ public class Eviction extends Protocol {
 
 		con2.write(C_feInputKeys);
 		con2.write(C_labelInputKeys);
-		
+
 		PermuteTarget permutetarget = new PermuteTarget(con1, con2);
 		permutetarget.runC(predata, firstTree, timer);
-		
+
 		PermuteIndex permuteindex = new PermuteIndex(con1, con2);
 		permuteindex.runC(predata, firstTree, timer);
-		
+
 		int logW = (int) Math.ceil(Math.log(w + 1) / Math.log(2));
 		int W = (int) Math.pow(2, logW);
-		for (int i=0; i<d; i++) {
+		for (int i = 0; i < d; i++) {
 			pathBuckets[i].expand(W);
 			pathBuckets[i].permute(predata.evict_delta_p[i]);
 		}
 		pathBuckets = Util.permute(pathBuckets, predata.evict_pi);
-		for (int i=0; i<d; i++) {
+		for (int i = 0; i < d; i++) {
 			pathBuckets[i].permute(predata.evict_rho_p[i]);
 		}
 		pathTuples = Bucket.bucketsToTuples(pathBuckets);
-		
+
 		SSXOT ssxot = new SSXOT(con1, con2, 1);
 		pathTuples = ssxot.runC(predata, pathTuples, timer);
-		
+
 		pathBuckets = Bucket.tuplesToBuckets(pathTuples, d, W, W);
-		for (int i=0; i<d; i++) {
+		for (int i = 0; i < d; i++) {
 			int[] rho_ivs = Util.inversePermutation(predata.evict_rho_p[i]);
 			pathBuckets[i].permute(rho_ivs);
 		}
 		int[] pi_ivs = Util.inversePermutation(predata.evict_pi);
 		pathBuckets = Util.permute(pathBuckets, pi_ivs);
-		for (int i=0; i<d; i++) {
+		for (int i = 0; i < d; i++) {
 			int[] delta_ivs = Util.inversePermutation(predata.evict_delta_p[i]);
 			pathBuckets[i].permute(delta_ivs);
 			pathBuckets[i].shrink(w);
 		}
-		
+
 		pathBuckets[0].expand(Arrays.copyOfRange(originalPath, w, sw));
 		con2.write(pathBuckets);
 	}
@@ -256,7 +255,7 @@ public class Eviction extends Protocol {
 				con2.write(w);
 
 				preeviction.runE(predata, false, d, w, timer);
-				//runE(predata, false, Li, path, d, w, null, timer);
+				// runE(predata, false, Li, path, d, w, null, timer);
 
 				int emptyIndex = 0;
 				for (int j = 0; j < d * w; j++) {
@@ -270,17 +269,17 @@ public class Eviction extends Protocol {
 					}
 				}
 				System.out.println("last empty: " + emptyIndex);
-				
+
 				System.out.println("pi:");
 				for (int j = 0; j < d; j++)
 					System.out.print(predata.evict_pi[j] + " ");
 				System.out.println();
-				
+
 				System.out.println("delta:");
 				for (int j = 0; j < d; j++)
 					System.out.print(predata.evict_delta[j].intValue() + " ");
 				System.out.println();
-				
+
 				System.out.println("rho:");
 				for (int j = 0; j < d; j++)
 					System.out.print(predata.evict_rho[j].intValue() + " ");
@@ -293,7 +292,7 @@ public class Eviction extends Protocol {
 				int[] tupleParam = new int[] { 1, 2, (d - 1 + 7) / 8, 3 };
 
 				preeviction.runD(predata, false, d, w, tupleParam, timer);
-				//runD(predata, false, Li, w, null, timer);
+				// runD(predata, false, Li, w, null, timer);
 
 			} else if (party == Party.Charlie) {
 				int d = con1.readObject();
@@ -304,7 +303,7 @@ public class Eviction extends Protocol {
 					path[j] = new Tuple(1, 2, lBytes, 3, null);
 
 				preeviction.runC(predata, false, timer);
-				//runC(predata, false, path, d, w, timer);
+				// runC(predata, false, path, d, w, timer);
 
 			} else {
 				throw new NoSuchPartyException(party + "");

src/protocols/PermuteIndex.java

@@ -21,9 +21,9 @@ public class PermuteIndex extends Protocol {
 	public int[] runD(PreData predata, boolean firstTree, int[] ti, Timer timer) {
 		if (firstTree)
 			return null;
-		
+
 		BigInteger[] ti_p = new BigInteger[ti.length];
-		for (int i=0; i<ti.length; i++)
+		for (int i = 0; i < ti.length; i++)
 			ti_p[i] = BigInteger.valueOf(ti[i]);
 
 		BigInteger[] z = Util.xor(ti_p, predata.pi_p);
@@ -35,9 +35,9 @@ public class PermuteIndex extends Protocol {
 		ti_p = Util.xor(predata.pi_a, g);
 
 		int[] ti_pp = new int[ti.length];
-		for (int i=0; i<ti.length; i++)
+		for (int i = 0; i < ti.length; i++)
 			ti_pp[i] = ti_p[i].intValue();
-		
+
 		return ti_pp;
 	}
 
@@ -69,13 +69,13 @@ public class PermuteIndex extends Protocol {
 			if (party == Party.Eddie) {
 				int d = Crypto.sr.nextInt(5) + 5;
 				int w = Crypto.sr.nextInt(5) + 5;
-				int logW = (int) Math.ceil(Math.log(w+1) / Math.log(2));
-				
+				int logW = (int) Math.ceil(Math.log(w + 1) / Math.log(2));
+
 				int[] ti = new int[d];
 				predata.evict_pi = Util.randomPermutation(d, Crypto.sr);
 				predata.evict_rho = new BigInteger[d];
-				for (int j=0; j<d; j++) {
-					ti[j] = Crypto.sr.nextInt(w+1);
+				for (int j = 0; j < d; j++) {
+					ti[j] = Crypto.sr.nextInt(w + 1);
 					predata.evict_rho[j] = new BigInteger(logW, Crypto.sr);
 				}
 

src/protocols/PermuteTarget.java

@@ -52,9 +52,9 @@ public class PermuteTarget extends Protocol {
 		target = Util.xor(predata.pt_a, g);
 
 		int[] target_pp = new int[d];
-		for (int i=0; i<d; i++)
+		for (int i = 0; i < d; i++)
 			target_pp[i] = target[i].intValue();
-		
+
 		return target_pp;
 	}
 

src/protocols/PreData.java

@@ -76,7 +76,7 @@ public class PreData {
 	public BigInteger[] pt_p;
 	public BigInteger[] pt_r;
 	public BigInteger[] pt_a;
-	
+
 	// PermuteIndex
 	public BigInteger[] pi_p;
 	public BigInteger[] pi_r;

src/protocols/PreEviction.java

@@ -25,7 +25,7 @@ public class PreEviction extends Protocol {
 	public void runE(PreData predata, boolean firstTree, int d, int w, Timer timer) {
 		if (firstTree)
 			return;
-		
+
 		// GC
 		int logW = (int) Math.ceil(Math.log(w + 1) / Math.log(2));
 
@@ -103,15 +103,15 @@ public class PreEviction extends Protocol {
 		con2.write(predata.evict_rho);
 		con2.write(predata.evict_delta_p);
 		con2.write(predata.evict_rho_p);
-		
+
 		// PermuteTarget
 		PrePermuteTarget prepermutetarget = new PrePermuteTarget(con1, con2);
 		prepermutetarget.runE(predata, d, timer);
-		
+
 		// PermuteIndex
 		PrePermuteIndex prepermuteindex = new PrePermuteIndex(con1, con2);
 		prepermuteindex.runE(predata, d, w, timer);
-		
+
 		// SSXOT
 		PreSSXOT pressxot = new PreSSXOT(con1, con2, 1);
 		pressxot.runE(predata, timer);
@@ -120,7 +120,7 @@ public class PreEviction extends Protocol {
 	public void runD(PreData predata, boolean firstTree, int d, int w, int[] tupleParam, Timer timer) {
 		if (firstTree)
 			return;
-		
+
 		// GC
 		int logW = (int) Math.ceil(Math.log(w + 1) / Math.log(2));
 
@@ -152,25 +152,25 @@ public class PreEviction extends Protocol {
 		predata.evict_tiOutKeyHashes = con1.readObject();
 		predata.evict_targetOutKeyPairs = con1.readObject();
 		// predata.tmpKeyHashes = con1.readObject();
-		
+
 		// PermuteTarget
 		PrePermuteTarget prepermutetarget = new PrePermuteTarget(con1, con2);
 		prepermutetarget.runD(predata, d, timer);
-		
+
 		// PermuteIndex
 		PrePermuteIndex prepermuteindex = new PrePermuteIndex(con1, con2);
 		prepermuteindex.runD(predata, timer);
-		
+
 		// SSXOT
 		int W = (int) Math.pow(2, logW);
 		PreSSXOT pressxot = new PreSSXOT(con1, con2, 1);
-		pressxot.runD(predata, d*W, d*W, tupleParam, timer);
+		pressxot.runD(predata, d * W, d * W, tupleParam, timer);
 	}
 
 	public void runC(PreData predata, boolean firstTree, Timer timer) {
 		if (firstTree)
 			return;
-		
+
 		// GC
 		predata.evict_C_feKeyPairs = con1.readObject();
 		predata.evict_C_labelKeyPairs = con1.readObject();
@@ -181,15 +181,15 @@ public class PreEviction extends Protocol {
 		predata.evict_rho = con1.readObject();
 		predata.evict_delta_p = con1.readObject();
 		predata.evict_rho_p = con1.readObject();
-		
+
 		// PermuteTarget
 		PrePermuteTarget prepermutetarget = new PrePermuteTarget(con1, con2);
 		prepermutetarget.runC(predata, timer);
-		
+
 		// PermuteIndex
 		PrePermuteIndex prepermuteindex = new PrePermuteIndex(con1, con2);
 		prepermuteindex.runC(predata, timer);
-		
+
 		// SSXOT
 		PreSSXOT pressxot = new PreSSXOT(con1, con2, 1);
 		pressxot.runC(predata, timer);

src/protocols/PrePermuteIndex.java

@@ -15,7 +15,7 @@ public class PrePermuteIndex extends Protocol {
 	}
 
 	public void runE(PreData predata, int d, int w, Timer timer) {
-		int logW = (int) Math.ceil(Math.log(w+1) / Math.log(2));
+		int logW = (int) Math.ceil(Math.log(w + 1) / Math.log(2));
 
 		predata.pi_p = new BigInteger[d];
 		predata.pi_r = new BigInteger[d];

src/protocols/PreRetrieve.java

@@ -27,7 +27,7 @@ public class PreRetrieve extends Protocol {
 		prereshuffle.runE(predata, timer);
 		prepostprocesst.runE(predata, timer);
 		preupdateroot.runE(predata, md.getStashSizeOfTree(ti), md.getLBitsOfTree(ti), timer);
-		preeviction.runE(predata, ti==0, md.getLBitsOfTree(ti)+1, md.getW(), timer);
+		preeviction.runE(predata, ti == 0, md.getLBitsOfTree(ti) + 1, md.getW(), timer);
 	}
 
 	public void runD(PreData predata, Metadata md, int ti, PreData prev, Timer timer) {
@@ -44,7 +44,7 @@ public class PreRetrieve extends Protocol {
 		prereshuffle.runD(predata, tupleParam, timer);
 		prepostprocesst.runD(predata, prev, md.getLBytesOfTree(ti), md.getAlBytesOfTree(ti), md.getTau(), timer);
 		preupdateroot.runD(predata, md.getStashSizeOfTree(ti), md.getLBitsOfTree(ti), tupleParam, timer);
-		preeviction.runD(predata, ti==0, md.getLBitsOfTree(ti)+1, md.getW(), tupleParam, timer);
+		preeviction.runD(predata, ti == 0, md.getLBitsOfTree(ti) + 1, md.getW(), tupleParam, timer);
 	}
 
 	public void runC(PreData predata, Metadata md, int ti, PreData prev, Timer timer) {
@@ -58,7 +58,7 @@ public class PreRetrieve extends Protocol {
 		prereshuffle.runC(predata, timer);
 		prepostprocesst.runC(predata, prev, md.getLBytesOfTree(ti), md.getAlBytesOfTree(ti), timer);
 		preupdateroot.runC(predata, timer);
-		preeviction.runC(predata, ti==0, timer);
+		preeviction.runC(predata, ti == 0, timer);
 	}
 
 	@Override

src/protocols/Retrieve.java

@@ -157,7 +157,8 @@ public class Retrieve extends Protocol {
 
 					} else if (party == Party.Charlie) {
 						int lBits = md.getLBitsOfTree(ti);
-						System.out.println("L" + ti + "=" + Util.addZeros(Util.getSubBits(new BigInteger(1, Li), lBits, 0).toString(2), lBits));
+						System.out.println("L" + ti + "="
+								+ Util.addZeros(Util.getSubBits(new BigInteger(1, Li), lBits, 0).toString(2), lBits));
 
 						sw.start();
 						OutAccess outaccess = runC(predata[ti], md, ti, Li, numTrees, timer);

src/util/Util.java

@@ -107,10 +107,10 @@ public class Util {
 	public static int bytesToInt(byte[] b) {
 		return new BigInteger(b).intValue();
 	}
-	
+
 	public static int[] identityPermutation(int len) {
 		int[] out = new int[len];
-		for (int i=0; i<len; i++)
+		for (int i = 0; i < len; i++)
 			out[i] = i;
 		return out;
 	}