SFE.PF
Class UCvaliant

java.lang.Object
  extended by SFE.BOAL.Circuit
      extended by SFE.PF.UC
          extended by SFE.PF.UCvaliant
All Implemented Interfaces:
java.io.Serializable

public class UCvaliant
extends UC

Valiant's Universal Circuit based on universal graphs.

This universal circuit is not implemented.

See Leslie G. Valiant, "Universal circuits (Preliminary Report)".

Author:
Thomas Schneider
See Also:
Serialized Form

Field Summary
 
Fields inherited from class SFE.PF.UC
Ggates, Xgates, Ygates
 
Constructor Summary
UCvaliant()
           
 
Method Summary
 int countGates()
          Count number of gates of UC.
 int estimateGates(int ins, int outs, int gates)
          Estimate number of gates of UC.
 Gate[] extractCircuit(Gate[] outputs)
          Extract circuit representation of UC.
 void generate(int u, int v, int k)
          Generate UC for circuit of given shape.
 void program(int[] ins, int[] outs, SFE.PF.ParseGate[] gates)
          Program UC with given circuit.
 
Methods inherited from class SFE.PF.UC
generateEncCircuit, generateUC, translateIO
 
Methods inherited from class SFE.BOAL.Circuit
addGate, cextractEncPayload, cextractSecPayload, cinjectEncPayload, cinjectSecPayload, cmeasureEncPayload, cmeasureSecPayload, evalCircuit, evalGarbledCircuit, getGate, isCorrect, printCircuit
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

UCvaliant

public UCvaliant()
Method Detail

countGates

public int countGates()
Description copied from class: UC
Count number of gates of UC.

Specified by:
countGates in class UC
Returns:
#gates of UC

estimateGates

public int estimateGates(int ins,
                         int outs,
                         int gates)
Description copied from class: UC
Estimate number of gates of UC.

Specified by:
estimateGates in class UC
Parameters:
ins - #inputs
outs - #outputs
gates - #gates of circuit
Returns:
estimated #gates of UC

extractCircuit

public Gate[] extractCircuit(Gate[] outputs)
Description copied from class: UC
Extract circuit representation of UC.

Specified by:
extractCircuit in class UC
Returns:
output gates

generate

public void generate(int u,
                     int v,
                     int k)
Description copied from class: UC
Generate UC for circuit of given shape.

Specified by:
generate in class UC
Parameters:
u - #inputs
v - #outputs
k - #gates

program

public void program(int[] ins,
                    int[] outs,
                    SFE.PF.ParseGate[] gates)
Description copied from class: UC
Program UC with given circuit.

Specified by:
program in class UC
Parameters:
ins - inputs
outs - outputs
gates - gates of circuit