OT receiver results for bitlen = 128:
C: 01011011010110111110011001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
R: f3993c4b91af0ab78b7ebe1c9418f61bd4cd5fbad8c9d0d19e9afdd6d5d64c6e11c47fa57acc04657d4075949d7bd98dc545b485101aec01946601d8e8a79bb4e4b4a9e6ac2d06607ab67508dfedc7ac01947464443c8db649cb1ff1fd43ac9bc358b4dc7901b5b1ba1ee7bf050e31c2a7e0b1030fa559a7f6425b79acc2e7c396c042232ca50f64c2ff95058572276ef1e03a61c1fc780cd4ee26b17f24121123ca2566d2cfbfabb121bfd6d841760dafc518156013b10f786f53170573e831be38d47ecfea67a710d9a43554403c0a42717dce8570011c1a1a2a14037b7fe032e5f206096f5bf17af94a9a4144f28c66d3245622d778e9b36172d90aecfe9d0264dc2aa72ea6561ac59260a95336c63f03e11bfd7070fcfc24be14293bdef3ae0cb80846d24949036fc257fe5cb70f1f6e819a1e3963f9c4dd0c2d796f3ae9adc0bb1652810df716153b1afbe03d4279c46b99fe651a043b0985a2d01b5e7a9197eff52c2d8e0a584a7b3c58ae52c8e2e27bddda79bf9c1e7b84add0bf8c6e23e80990b9919ae8dca8c0e01a4d9afa145ae3460325b1f3021b4c6d397375a5d5db0bfb1c0fbe44e8466f1569322b3ea3d41f1cf732d30eb582d2d5fbb8b9b237aee4ceba495ab3896b70473f375010950a64c24be6ede7cd67b04b7adb21f192564476640abcabc88f76025bbabb5d992cc5a1761d3bec4d8b086ee11ce7ee
Starting online evaluation with maxdepth = 3
Starting evaluation on depth 0
Evaluating local operations of sharing 0 on depth 0
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 0
In total I have 0 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 64 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 0
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 0
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 0
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 0, continuing with interactions
TIME_CIRCUIT_LAYER_0_COMPUTATION: 0.066 (ms)
[SEND] m_nClientOT: 4
(0) Sending 4 bytes on socket 1 for sharing 1
(0) Receiving 512 bytes on socket 0 for sharing 1
TIME_CIRCUIT_LAYER_0_INTERACTION: 0.23 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Starting evaluation on depth 1
Evaluating local operations of sharing 0 on depth 1
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 1
In total I have 0 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 0 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 1
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 1
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 1
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 1, continuing with interactions
TIME_CIRCUIT_LAYER_1_COMPUTATION: 0.057 (ms)
(1) Receiving 512 bytes on socket 0 for sharing 1
(1) Receiving 512 bytes on socket 0 for sharing 1
TIME_CIRCUIT_LAYER_1_INTERACTION: 1.779 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Starting evaluation on depth 2
Evaluating local operations of sharing 0 on depth 2
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 2
In total I have 1024 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 32 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 2
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 2
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 2
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 2, continuing with interactions
TIME_CIRCUIT_LAYER_2_COMPUTATION: 0.471 (ms)
[SEND] m_nServerOutputShares: 4
(2) Sending 4 bytes on socket 1 for sharing 1
TIME_CIRCUIT_LAYER_2_INTERACTION: 0.353 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Done with online phase; synchronizing
Online time is distributed as follows:
Bool: local gates: 0.004, interactive gates: 0.014, layer finish: 0.003
Yao: local gates: 0.416, interactive gates: 0.037, layer finish: 0.014
Yao Rev: local gates: 0.003, interactive gates: 0.028, layer finish: 0.001
Arith: local gates: 0.002, interactive gates: 0.012, layer finish: 0.001
SPLUT: local gates: 0.001, interactive gates: 0.014, layer finish: 0.01
Communication: 2.362
Complexities:
Boolean Sharing: ANDs: 0 (1-bit) ; Depth: 0
Total Vec AND: 0
Total Non-Vec AND: 0
XOR vals: 0 gates: 0
Comb gates: 0, CombStruct gates: 0, Perm gates: 0, Subset gates: 0, Split gates: 0
Yao: ANDs: 1024 ; Depth: 3
Reverse Yao: ANDs: 0 ; Depth: 0
Arithmetic Sharing: MULs: 0 ; Depth: 0
SP-LUT Sharing: OT-gates: Total OT gates = 0; Depth: 1
Total number of gates: 1120 Total depth: 3
Timings:
Total = 8.946 ms
Init = 0.035 ms
CircuitGen = 0.033 ms
Network = 3.286 ms
BaseOTs = 186.558 ms
Setup = 4.142 ms
OTExtension = 2.151 ms
Garbling = 1.939 ms
Online = 4.801 ms
Communication:
Total Sent / Rcv 2117 bytes / 34362 bytes
BaseOTs Sent / Rcv 49956 bytes / 49956 bytes
Setup Sent / Rcv 2082 bytes / 33320 bytes
OTExtension Sent / Rcv 2082 bytes / 9 bytes
Garbling Sent / Rcv 0 bytes / 33311 bytes
Online Sent / Rcv 35 bytes / 1042 bytes
Testing Millionaire's Problem in Yao sharing:
Alice Money: 12
Bob Money: 7
Circuit Result: ALICE (output is '4')
Verify Result: ALICE
OT receiver results for bitlen = 128:
C: 11110001111011100011100111000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
R: 43271a9dbb04a0beb4a67022516bf4e164e4e562193a969878467ab3f3a3c646bad90deeb23ec7ab4252ac96fb3ae210e4eeb156cbbf19bf6108c72e6905015ab77d7b5595e240b219db2add30d05b191e6e5dbff52408f64efe97c9f25c94329387c5da02a657488a820af28f1b99c0872aab5da4abe5755830876947894e7e3eb64a33c0c279a5814d527c6699121a9cb13346ff5fb26f041708f440b7caf449152975e40928db3a84af9bf2f08ce6738e3282c3120ae0596edd217f94d19e0bcc4f4d787d3b745774eb4d431c49f3bf0845f05f41ac038afb942d1bf891326f4ceb02394688b0e692ecb974ac6db0c786d367659f101b3e59caf4caab73396d044ddfa9017e94f81a10c78284842bc3a286969e3d5f51f6368ced2d3e67ee4f69ff108e5dcec4a6e0bbab709466462947908464e3885457ad3af718d3dfb793cd55b572dde2230d2e165c5207e546248ea04984b6c19b5eca93732c4309576796df1f0aaa4bbb81682742f738cc8e51b82027245984bda2591d23faf6b1300913c3ecbbadd3713125d72bacb015a0df3a9250606d228b758bc5c8ecd8d1580090450b10c3a9c21e643662c89b4ba37000970512adf512308469e0cf0887725b277e94eb702e79bdf481d5cb00f18f742ccc90efa5bddedd787d345a3a30adde22ce59b2140ea22d5056129794a8840a0321ede86692a288b95f2197b88dcb
Starting online evaluation with maxdepth = 3
Starting evaluation on depth 0
Evaluating local operations of sharing 0 on depth 0
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 0
In total I have 0 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 64 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 0
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 0
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 0
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 0, continuing with interactions
TIME_CIRCUIT_LAYER_0_COMPUTATION: 0.067 (ms)
[SEND] m_nClientOT: 4
(0) Sending 4 bytes on socket 1 for sharing 1
(0) Receiving 512 bytes on socket 0 for sharing 1
TIME_CIRCUIT_LAYER_0_INTERACTION: 0.155 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Starting evaluation on depth 1
Evaluating local operations of sharing 0 on depth 1
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 1
In total I have 0 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 0 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 1
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 1
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 1
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 1, continuing with interactions
TIME_CIRCUIT_LAYER_1_COMPUTATION: 0.056 (ms)
(1) Receiving 512 bytes on socket 0 for sharing 1
(1) Receiving 512 bytes on socket 0 for sharing 1
TIME_CIRCUIT_LAYER_1_INTERACTION: 1.558 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Starting evaluation on depth 2
Evaluating local operations of sharing 0 on depth 2
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 2
In total I have 1024 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 32 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 2
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 2
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 2
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 2, continuing with interactions
TIME_CIRCUIT_LAYER_2_COMPUTATION: 0.344 (ms)
[SEND] m_nServerOutputShares: 4
(2) Sending 4 bytes on socket 1 for sharing 1
TIME_CIRCUIT_LAYER_2_INTERACTION: 0.145 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Done with online phase; synchronizing
Online time is distributed as follows:
Bool: local gates: 0.002, interactive gates: 0.025, layer finish: 0.002
Yao: local gates: 0.316, interactive gates: 0.029, layer finish: 0.011
Yao Rev: local gates: 0.001, interactive gates: 0.02, layer finish: 0.001
Arith: local gates: 0.002, interactive gates: 0.009, layer finish: 0.001
SPLUT: local gates: 0.003, interactive gates: 0.009, layer finish: 0.007
Communication: 1.858
Complexities:
Boolean Sharing: ANDs: 0 (1-bit) ; Depth: 0
Total Vec AND: 0
Total Non-Vec AND: 0
XOR vals: 0 gates: 0
Comb gates: 0, CombStruct gates: 0, Perm gates: 0, Subset gates: 0, Split gates: 0
Yao: ANDs: 1024 ; Depth: 3
Reverse Yao: ANDs: 0 ; Depth: 0
Arithmetic Sharing: MULs: 0 ; Depth: 0
SP-LUT Sharing: OT-gates: Total OT gates = 0; Depth: 1
Total number of gates: 1120 Total depth: 3
Timings:
Total = 7.92 ms
Init = 0.035 ms
CircuitGen = 0.036 ms
Network = 2.884 ms
BaseOTs = 193.264 ms
Setup = 4.105 ms
OTExtension = 2.065 ms
Garbling = 1.989 ms
Online = 3.813 ms
Communication:
Total Sent / Rcv 2117 bytes / 34362 bytes
BaseOTs Sent / Rcv 49956 bytes / 49956 bytes
Setup Sent / Rcv 2082 bytes / 33320 bytes
OTExtension Sent / Rcv 2082 bytes / 9 bytes
Garbling Sent / Rcv 0 bytes / 33311 bytes
Online Sent / Rcv 35 bytes / 1042 bytes
Testing Millionaire's Problem in Yao sharing:
Alice Money: 12
Bob Money: 7
Circuit Result: ALICE (output is '4')
Verify Result: ALICE
OT receiver results for bitlen = 128:
C: 11101100110111011010100001011001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
R: af2c1ac21809147af5fe0f986fc176e468ab60534b78f461fc4b4319651d7a55d0e7cbf26d69eb704a4a8d704037ca3a4f8797e6235f95af48dc42397a962a4ed2fce1f2a329146da12a3bf60f8248663c45841a1d775d328ffde8b38dc9afa45e2832758875ac38ec4eb3ef1ac6302f7f9bf1476870956372324a360b43e1f7768cdcfda3264484779c3635b78e2ad072a8b474c67f23e139feef3c4da84ecf9891c10056400a42c6c263a0f62cb7b828887ba01742929a99a39f11216084065d802431f7de72f5f49a62f965b3cb95ae1578b57727f9857ea32ad2df195745e5682205ca69f2c3822de1f34979797172ccd55be77ba9800acb09cd089e93f24551f9c2fa44b33b9fbf97d891148dad4af6050837f4911d3220544406848f1c84f5cf40db5c90aea76ef1e2f7d9cede418fbc62b26e5684c681756d83ae1ee996a98f7b332e624b7d192c68952881d2a0bb2e880083f538369b4ee2815ce2ab8de639c641a297379a279785fdf0a5017cc272d2e6914f8ea9739a925423336700c5d6108c9762822fa6db246daac8e67a0a1b775fbbca110fe1c65bcd7d2115e820800c75fdaaceb375ac1047e45e23b0e727f316062b7620115eb8e72ccd089e7a6dfb08caa9caa5d77fede11f4eb953af486b482e72c27c1d0e85b6b2c5af7c40d0a1b3a8d16e1fad53226db73beb6b0a9bba12f9acea5838f4a549e4b845
Starting online evaluation with maxdepth = 3
Starting evaluation on depth 0
Evaluating local operations of sharing 0 on depth 0
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 0
In total I have 0 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 64 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 0
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 0
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 0
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 0, continuing with interactions
TIME_CIRCUIT_LAYER_0_COMPUTATION: 0.028 (ms)
[SEND] m_nClientOT: 4
(0) Sending 4 bytes on socket 1 for sharing 1
(0) Receiving 512 bytes on socket 0 for sharing 1
TIME_CIRCUIT_LAYER_0_INTERACTION: 0.148 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Starting evaluation on depth 1
Evaluating local operations of sharing 0 on depth 1
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 1
In total I have 0 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 0 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 1
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 1
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 1
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 1, continuing with interactions
TIME_CIRCUIT_LAYER_1_COMPUTATION: 0.024 (ms)
(1) Receiving 512 bytes on socket 0 for sharing 1
(1) Receiving 512 bytes on socket 0 for sharing 1
TIME_CIRCUIT_LAYER_1_INTERACTION: 1.767 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Starting evaluation on depth 2
Evaluating local operations of sharing 0 on depth 2
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 2
In total I have 1024 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 32 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 2
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 2
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 2
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 2, continuing with interactions
TIME_CIRCUIT_LAYER_2_COMPUTATION: 0.206 (ms)
[SEND] m_nServerOutputShares: 4
(2) Sending 4 bytes on socket 1 for sharing 1
TIME_CIRCUIT_LAYER_2_INTERACTION: 0.136 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Done with online phase; synchronizing
Online time is distributed as follows:
Bool: local gates: 0.001, interactive gates: 0.006, layer finish: 0.003
Yao: local gates: 0.183, interactive gates: 0.016, layer finish: 0.006
Yao Rev: local gates: 0.001, interactive gates: 0.012, layer finish: 0
Arith: local gates: 0.001, interactive gates: 0.005, layer finish: 0.001
SPLUT: local gates: 0.001, interactive gates: 0.006, layer finish: 0.004
Communication: 2.051
Complexities:
Boolean Sharing: ANDs: 0 (1-bit) ; Depth: 0
Total Vec AND: 0
Total Non-Vec AND: 0
XOR vals: 0 gates: 0
Comb gates: 0, CombStruct gates: 0, Perm gates: 0, Subset gates: 0, Split gates: 0
Yao: ANDs: 1024 ; Depth: 3
Reverse Yao: ANDs: 0 ; Depth: 0
Arithmetic Sharing: MULs: 0 ; Depth: 0
SP-LUT Sharing: OT-gates: Total OT gates = 0; Depth: 1
Total number of gates: 1120 Total depth: 3
Timings:
Total = 8.2 ms
Init = 0.026 ms
CircuitGen = 0.022 ms
Network = 2.788 ms
BaseOTs = 193.401 ms
Setup = 4.241 ms
OTExtension = 2.213 ms
Garbling = 2.003 ms
Online = 3.957 ms
Communication:
Total Sent / Rcv 2126 bytes / 34362 bytes
BaseOTs Sent / Rcv 49947 bytes / 49956 bytes
Setup Sent / Rcv 2091 bytes / 33320 bytes
OTExtension Sent / Rcv 2090 bytes / 9 bytes
Garbling Sent / Rcv 0 bytes / 33311 bytes
Online Sent / Rcv 35 bytes / 1042 bytes
Testing Millionaire's Problem in Yao sharing:
Alice Money: 12
Bob Money: 7
Circuit Result: ALICE (output is '4')
Verify Result: ALICE
OT receiver results for bitlen = 128:
C: 00000111101101110010111001001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
R: 895e359e8bda8c3b23212488b22e8de5b5b173e621c610aa0a7538017f7974f7023577cc9f692a0e0bc6fbed2c2663083a562725c108e4171cd85f56502fd8d726255863e61c251a32f773f7cb09851e5910def84b4abce08c53770b2e5b3584230bd416a42539a8f6c5c6f47853672098190115a1ba133eb399b1e5e3d0a5c6f15dedaec0d045ee7c0131d237950abec911a9e35406656cec50fa03c4cf44ce573a17ec8f9974783370b3ae6ac92c6277f166ad7e16d7b96e6e05ff2a12ef85c53b370914b3fbde21993607b5305b4f66555e3830e969ecedee179d05bc4b2d86ecbf83b3fb9a6958470e51fc974e47e462fb28a08f84cfbee621ed3fab50bdb827f48855dc640d32e7d6170e36a89ed33e2a66670c7433e5d36d13ab000dc8904d436d123f912555c57664a99a523ab4894b8e237b76600be155464edb2e51d386b9c8f6723f4b2a2cacf74999c1f4d1e82e4fdbbaf23585acb62fd326c2dd75b00cd95fff89bca8a7c028c4c2af4eecc62e77ccf6ab2962017e2791f2efdc5421e8c6af34892b86e97788ead7d2296318b8ee85dcfaeae0588a00d2ef72f411ad8a665e4a3152f49de1d8ddbf5c80ca508e2f24aae8acb73aa0555a23608821865e401826accba8f2d18d07d04c49cd126b6c4cca737ce58aaa0d696c6d7abe35ed6ed3e152a3534dd446751c3bcbfafc3d85632f7aa704c8c4f06dd80ad9
Starting online evaluation with maxdepth = 3
Starting evaluation on depth 0
Evaluating local operations of sharing 0 on depth 0
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 0
In total I have 0 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 64 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 0
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 0
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 0
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 0, continuing with interactions
TIME_CIRCUIT_LAYER_0_COMPUTATION: 0.029 (ms)
[SEND] m_nClientOT: 4
(0) Sending 4 bytes on socket 1 for sharing 1
(0) Receiving 512 bytes on socket 0 for sharing 1
TIME_CIRCUIT_LAYER_0_INTERACTION: 0.858 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Starting evaluation on depth 1
Evaluating local operations of sharing 0 on depth 1
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 1
In total I have 0 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 0 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 1
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 1
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 1
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 1, continuing with interactions
TIME_CIRCUIT_LAYER_1_COMPUTATION: 0.025 (ms)
(1) Receiving 512 bytes on socket 0 for sharing 1
(1) Receiving 512 bytes on socket 0 for sharing 1
TIME_CIRCUIT_LAYER_1_INTERACTION: 0.706 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Starting evaluation on depth 2
Evaluating local operations of sharing 0 on depth 2
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 2
In total I have 1024 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 32 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 2
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 2
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 2
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 2, continuing with interactions
TIME_CIRCUIT_LAYER_2_COMPUTATION: 0.46 (ms)
[SEND] m_nServerOutputShares: 4
(2) Sending 4 bytes on socket 1 for sharing 1
TIME_CIRCUIT_LAYER_2_INTERACTION: 0.146 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Done with online phase; synchronizing
Online time is distributed as follows:
Bool: local gates: 0.003, interactive gates: 0.007, layer finish: 0.002
Yao: local gates: 0.403, interactive gates: 0.026, layer finish: 0.009
Yao Rev: local gates: 0.001, interactive gates: 0.017, layer finish: 0
Arith: local gates: 0.002, interactive gates: 0.008, layer finish: 0.002
SPLUT: local gates: 0, interactive gates: 0.009, layer finish: 0.007
Communication: 1.71
Complexities:
Boolean Sharing: ANDs: 0 (1-bit) ; Depth: 0
Total Vec AND: 0
Total Non-Vec AND: 0
XOR vals: 0 gates: 0
Comb gates: 0, CombStruct gates: 0, Perm gates: 0, Subset gates: 0, Split gates: 0
Yao: ANDs: 1024 ; Depth: 3
Reverse Yao: ANDs: 0 ; Depth: 0
Arithmetic Sharing: MULs: 0 ; Depth: 0
SP-LUT Sharing: OT-gates: Total OT gates = 0; Depth: 1
Total number of gates: 1120 Total depth: 3
Timings:
Total = 6.974 ms
Init = 0.036 ms
CircuitGen = 0.034 ms
Network = 2.794 ms
BaseOTs = 190.234 ms
Setup = 3.179 ms
OTExtension = 2.351 ms
Garbling = 0.804 ms
Online = 3.794 ms
Communication:
Total Sent / Rcv 2126 bytes / 34362 bytes
BaseOTs Sent / Rcv 49947 bytes / 49956 bytes
Setup Sent / Rcv 2091 bytes / 32808 bytes
OTExtension Sent / Rcv 2082 bytes / 9 bytes
Garbling Sent / Rcv 0 bytes / 32799 bytes
Online Sent / Rcv 35 bytes / 1554 bytes
Testing Millionaire's Problem in Yao sharing:
Alice Money: 12
Bob Money: 7
Circuit Result: ALICE (output is '4')
Verify Result: ALICE
OT receiver results for bitlen = 128:
C: 11011001110001011001110100101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
R: 7947b99bafd4da7d88ea13f6b23044aabc995dcfc83e056dbb5a68e0c6eee8dc44b79a5263bcec4a910c80a9fae9df72f5a570a40295469accc04771e7e5669ca29b12c6a260194ea43e66bc1f733c09308e8f1e67e051ba5f9b6346baded8ec929ed0772dae2b82532bd147885fd81cab30660611bf9b6c1f0b3fbe8287496965f74700d4d1c5f8238d12f10f325779194ebcaba6b4346ee3d0506feac9523b67075f5d37e3c29a319df7b1dfa68acce2dcbb859c638fa87d19f5ff8eda767182b04033d3463b676a062bfc0238b8947d441e99d712abceecd1adcb1a2649660a867268a0de594b70a55231c2a076d0c5798f43c18f73e399337154e654528ef095b13ca83073ce3cecdb6a56800b254cb94c38ba965bb18e5c55970294fdf071345e0202aa1102c96a0444efbe95fda72a29d2c34530b5ded9911c853ec951301ce50a5f0859bed650d4612abdffc0bc1ee0f2a44144b0d3ee6e04a9e89499fbe7997ad2709231df94c556af748418df66958088e725e3ee862d1652c0049699486eb5254b353ce5c201ab1b7fa68d36ff3b21c951988438b406c9d0cc09b3724b04362e3ade7e09b62f9584587e3e795521844b0af952ef695d3e2025a6f38e7ec33018d77a8026ece5031b9e61172615c656458f9295d276067edf0d052c64163fb5a7f2463ab29969f148ca31ffb2936ba5630d1ceeb84b723ab80d9fd1
Starting online evaluation with maxdepth = 3
Starting evaluation on depth 0
Evaluating local operations of sharing 0 on depth 0
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 0
In total I have 0 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 64 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 0
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 0
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 0
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 0, continuing with interactions
TIME_CIRCUIT_LAYER_0_COMPUTATION: 0.083 (ms)
[SEND] m_nClientOT: 4
(0) Sending 4 bytes on socket 1 for sharing 1
(0) Receiving 512 bytes on socket 0 for sharing 1
TIME_CIRCUIT_LAYER_0_INTERACTION: 0.177 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Starting evaluation on depth 1
Evaluating local operations of sharing 0 on depth 1
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 1
In total I have 0 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 0 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 1
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 1
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 1
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 1, continuing with interactions
TIME_CIRCUIT_LAYER_1_COMPUTATION: 0.072 (ms)
(1) Receiving 512 bytes on socket 0 for sharing 1
(1) Receiving 512 bytes on socket 0 for sharing 1
TIME_CIRCUIT_LAYER_1_INTERACTION: 1.598 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Starting evaluation on depth 2
Evaluating local operations of sharing 0 on depth 2
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 2
In total I have 1024 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 32 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 2
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 2
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 2
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 2, continuing with interactions
TIME_CIRCUIT_LAYER_2_COMPUTATION: 0.461 (ms)
[SEND] m_nServerOutputShares: 4
(2) Sending 4 bytes on socket 1 for sharing 1
TIME_CIRCUIT_LAYER_2_INTERACTION: 0.169 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Done with online phase; synchronizing
Online time is distributed as follows:
Bool: local gates: 0.001, interactive gates: 0.013, layer finish: 0.001
Yao: local gates: 0.414, interactive gates: 0.035, layer finish: 0.011
Yao Rev: local gates: 0.001, interactive gates: 0.027, layer finish: 0.001
Arith: local gates: 0.001, interactive gates: 0.014, layer finish: 0.002
SPLUT: local gates: 0.001, interactive gates: 0.013, layer finish: 0.006
Communication: 1.944
Complexities:
Boolean Sharing: ANDs: 0 (1-bit) ; Depth: 0
Total Vec AND: 0
Total Non-Vec AND: 0
XOR vals: 0 gates: 0
Comb gates: 0, CombStruct gates: 0, Perm gates: 0, Subset gates: 0, Split gates: 0
Yao: ANDs: 1024 ; Depth: 3
Reverse Yao: ANDs: 0 ; Depth: 0
Arithmetic Sharing: MULs: 0 ; Depth: 0
SP-LUT Sharing: OT-gates: Total OT gates = 0; Depth: 1
Total number of gates: 1120 Total depth: 3
Timings:
Total = 22.157 ms
Init = 0.082 ms
CircuitGen = 0.064 ms
Network = 2.869 ms
BaseOTs = 189.653 ms
Setup = 17.942 ms
OTExtension = 2.077 ms
Garbling = 15.813 ms
Online = 4.213 ms
Communication:
Total Sent / Rcv 2125 bytes / 34362 bytes
BaseOTs Sent / Rcv 49948 bytes / 49956 bytes
Setup Sent / Rcv 2090 bytes / 33320 bytes
OTExtension Sent / Rcv 2082 bytes / 9 bytes
Garbling Sent / Rcv 0 bytes / 33311 bytes
Online Sent / Rcv 35 bytes / 1042 bytes
Testing Millionaire's Problem in Yao sharing:
Alice Money: 12
Bob Money: 7
Circuit Result: ALICE (output is '4')
Verify Result: ALICE
OT receiver results for bitlen = 128:
C: 11110110010001000100100000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
R: 4eda5a5ed66c054aab5bc84172334a394f920d90dcd0a0ee71db05e6e4deca04b6de25462065b3aa2a6ec0971a30ef8e8f92aee77dc4b744102a7cc7cbde74a1f283f99a586102e74f42f5812d65ab32b3026dd3fa0b0276d61f34b94c82c24d688becfd49902b7ca03e03900604e8c2aa61ef6cf3b52ecb5f4fe6cf00ef7220b11f758f2f3ed486c120c56cd4ca4e361021c1a769c6b5f3886246fca4bf34d4188dab5b0bbe3ad2bf0aa3a76bec2ef79437e043eb07937b1d69fd15e59f0fe1265ca618e1c04f229bcb9238304ff9b74b60a0fa101b1cd3782fca2912e8e92e288cfa813cf049154f8830f8195b3a8d6de630991b8c0df4eaae757fb98afb4b56cfb22da1e43c64ea0c3b1213e918a2a18148cc64de2fe2581321e5d86e0d409afe4148ac493fe009bc2009cc628ef77385ccf16712d036f4c6609cf0237ab3a0d83bc0804e14459f87781f34daa0bf06d7613818fac793c5c0bb92f5760e3ec1ca873c1220cef0469b82ffcbed4684bf437ccc5d8bf79db187bb503d23e1981d5d5e709d19485e84a47270cd0e9e0bba633af35f55b55f891cbb804d4e0e8ce302c1492ad11c75caf1c544c7cc668152cc6ed0d42b778b725f397c6640c1409dd9d83224d7e4ddde14bf63532a3bebb8ce638bc5409605741d01f3a38d256bf30343ca6102f1fb4e02a9d4d07af64f5b3007b794e944c9e5a7d77615fe7629
Starting online evaluation with maxdepth = 3
Starting evaluation on depth 0
Evaluating local operations of sharing 0 on depth 0
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 0
In total I have 0 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 64 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 0
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 0
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 0
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 0, continuing with interactions
TIME_CIRCUIT_LAYER_0_COMPUTATION: 0.03 (ms)
[SEND] m_nClientOT: 4
(0) Sending 4 bytes on socket 1 for sharing 1
(0) Receiving 512 bytes on socket 0 for sharing 1
TIME_CIRCUIT_LAYER_0_INTERACTION: 0.143 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Starting evaluation on depth 1
Evaluating local operations of sharing 0 on depth 1
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 1
In total I have 0 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 0 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 1
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 1
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 1
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 1, continuing with interactions
TIME_CIRCUIT_LAYER_1_COMPUTATION: 0.025 (ms)
(1) Receiving 512 bytes on socket 0 for sharing 1
(1) Receiving 512 bytes on socket 0 for sharing 1
TIME_CIRCUIT_LAYER_1_INTERACTION: 1.629 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Starting evaluation on depth 2
Evaluating local operations of sharing 0 on depth 2
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 2
In total I have 1024 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 32 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 2
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 2
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 2
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 2, continuing with interactions
TIME_CIRCUIT_LAYER_2_COMPUTATION: 0.298 (ms)
[SEND] m_nServerOutputShares: 4
(2) Sending 4 bytes on socket 1 for sharing 1
TIME_CIRCUIT_LAYER_2_INTERACTION: 0.111 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Done with online phase; synchronizing
Online time is distributed as follows:
Bool: local gates: 0.002, interactive gates: 0.01, layer finish: 0.001
Yao: local gates: 0.26, interactive gates: 0.016, layer finish: 0.011
Yao Rev: local gates: 0.001, interactive gates: 0.013, layer finish: 0
Arith: local gates: 0.002, interactive gates: 0.006, layer finish: 0.001
SPLUT: local gates: 0.002, interactive gates: 0.006, layer finish: 0.007
Communication: 1.883
Complexities:
Boolean Sharing: ANDs: 0 (1-bit) ; Depth: 0
Total Vec AND: 0
Total Non-Vec AND: 0
XOR vals: 0 gates: 0
Comb gates: 0, CombStruct gates: 0, Perm gates: 0, Subset gates: 0, Split gates: 0
Yao: ANDs: 1024 ; Depth: 3
Reverse Yao: ANDs: 0 ; Depth: 0
Arithmetic Sharing: MULs: 0 ; Depth: 0
SP-LUT Sharing: OT-gates: Total OT gates = 0; Depth: 1
Total number of gates: 1120 Total depth: 3
Timings:
Total = 7.832 ms
Init = 0.036 ms
CircuitGen = 0.036 ms
Network = 14.496 ms
BaseOTs = 190.324 ms
Setup = 3.818 ms
OTExtension = 2.146 ms
Garbling = 1.645 ms
Online = 4.013 ms
Communication:
Total Sent / Rcv 2126 bytes / 34362 bytes
BaseOTs Sent / Rcv 49947 bytes / 49956 bytes
Setup Sent / Rcv 2091 bytes / 33320 bytes
OTExtension Sent / Rcv 2082 bytes / 9 bytes
Garbling Sent / Rcv 0 bytes / 33311 bytes
Online Sent / Rcv 35 bytes / 1042 bytes
Testing Millionaire's Problem in Yao sharing:
Alice Money: 12
Bob Money: 7
Circuit Result: ALICE (output is '4')
Verify Result: ALICE
OT receiver results for bitlen = 128:
C: 00000001111110100010101101101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
R: 88ece21b0cfcb7118be55b2d5ce32df69648c70252b0a9e2477f058f552122d5cf22b474fc31794085f9a6ec4666a118a99ededf517091862c24ddcf53dd75ff95381e162b866ba7c9330939d6e154c8200640f9ed4cfd540a4c8aabcf9d92b01ef92989f2ecb776b55af76bc7990291712a1b1fdfda92ec38496806e07b78cba3030e833cbff511aeda30a0ef4ad6d29e60271783039d5a9904f8c4b6ba9691835d4e0291425efafc4d1220f783a3b9590de248a1ee1cc6f3612475a17a211296784338a53ca1d06f343b83364e9faec824d6b5c890e9859dba93741f054eb81c9c234a255261724cb46cb5cd2d7257e910962990f4a0877022198900336adef0241e918ab13c143b7f8c960a7af73d5f88d01651360d313ef10ab641a2137c59763c09ab69af93fc071d35b521d9b5d2709adb9ba11bb62c6dda6043694b8ed1737319e089853e55caa12ce8f59ca6469784983c854f4de4307182334655a4898a79c8783fd7e8b68f2d264ff5bdb29adba8b27f19ad66852e97a9c91153280f1da0c0c6fc76e0522b595c634793c34199ceabe0a833868dfdda0012fcda5c82fd550199edf10c31c0331e0ad29b2e2136dcd6eb4b17f607418160894eefaad6f5ad8c226e248d3457e4c620a6d1a00062175af9e125f92a56f87cd0c1699bdcf7d0cc74dbbedd88ba045a071c4ad748235a35a04391668df51b7cf0687923
Starting online evaluation with maxdepth = 3
Starting evaluation on depth 0
Evaluating local operations of sharing 0 on depth 0
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 0
In total I have 0 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 64 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 0
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 0
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 0
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 0, continuing with interactions
TIME_CIRCUIT_LAYER_0_COMPUTATION: 0.052 (ms)
[SEND] m_nClientOT: 4
(0) Sending 4 bytes on socket 1 for sharing 1
(0) Receiving 512 bytes on socket 0 for sharing 1
TIME_CIRCUIT_LAYER_0_INTERACTION: 0.54 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Starting evaluation on depth 1
Evaluating local operations of sharing 0 on depth 1
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 1
In total I have 0 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 0 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 1
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 1
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 1
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 1, continuing with interactions
TIME_CIRCUIT_LAYER_1_COMPUTATION: 0.048 (ms)
(1) Receiving 512 bytes on socket 0 for sharing 1
(1) Receiving 512 bytes on socket 0 for sharing 1
TIME_CIRCUIT_LAYER_1_INTERACTION: 1.432 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Starting evaluation on depth 2
Evaluating local operations of sharing 0 on depth 2
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 2
In total I have 1024 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 32 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 2
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 2
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 2
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 2, continuing with interactions
TIME_CIRCUIT_LAYER_2_COMPUTATION: 0.423 (ms)
[SEND] m_nServerOutputShares: 4
(2) Sending 4 bytes on socket 1 for sharing 1
TIME_CIRCUIT_LAYER_2_INTERACTION: 0.156 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Done with online phase; synchronizing
Online time is distributed as follows:
Bool: local gates: 0.003, interactive gates: 0.012, layer finish: 0.003
Yao: local gates: 0.377, interactive gates: 0.029, layer finish: 0.012
Yao Rev: local gates: 0, interactive gates: 0.023, layer finish: 0.002
Arith: local gates: 0.002, interactive gates: 0.011, layer finish: 0.002
SPLUT: local gates: 0.001, interactive gates: 0.012, layer finish: 0.007
Communication: 2.128
Complexities:
Boolean Sharing: ANDs: 0 (1-bit) ; Depth: 0
Total Vec AND: 0
Total Non-Vec AND: 0
XOR vals: 0 gates: 0
Comb gates: 0, CombStruct gates: 0, Perm gates: 0, Subset gates: 0, Split gates: 0
Yao: ANDs: 1024 ; Depth: 3
Reverse Yao: ANDs: 0 ; Depth: 0
Arithmetic Sharing: MULs: 0 ; Depth: 0
SP-LUT Sharing: OT-gates: Total OT gates = 0; Depth: 1
Total number of gates: 1120 Total depth: 3
Timings:
Total = 8.003 ms
Init = 0.033 ms
CircuitGen = 0.035 ms
Network = 3.052 ms
BaseOTs = 188.744 ms
Setup = 3.626 ms
OTExtension = 2.224 ms
Garbling = 1.359 ms
Online = 4.376 ms
Communication:
Total Sent / Rcv 2117 bytes / 34362 bytes
BaseOTs Sent / Rcv 49956 bytes / 49956 bytes
Setup Sent / Rcv 2082 bytes / 32808 bytes
OTExtension Sent / Rcv 2082 bytes / 9 bytes
Garbling Sent / Rcv 0 bytes / 32799 bytes
Online Sent / Rcv 35 bytes / 1554 bytes
Testing Millionaire's Problem in Yao sharing:
Alice Money: 12
Bob Money: 7
Circuit Result: ALICE (output is '4')
Verify Result: ALICE
OT receiver results for bitlen = 128:
C: 00110000100111000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
R: 9bca6598152cac535aa4fd013aafe9391957722b7d009423e0d2194d332dd9f713187d175378b10e25acd714aa5762796b198475be2b17df26f600d4f14ba8a20bf881025e17f11fb9dbdf45a24d081c212363f19d646414ce68b5e5d8f8ade4fff8bed67a2700aae402556fcc993091ffb8aa16ee75c5fa2194ac791f848bf8ae26d6c3c88e58b7f940ac03c5371027e8c6f995e7a9caada27d09273b0e189458cd0a460cf01d63d65c007057dee48821a72f197ba7b98a0792386f80dbad8bcd2e6e823372dd21f5c1c6edec9a1fac456ae88b19a4a7ca50d981fbf9844df9309fd662c07395f6673940baf2b3b21fac7420507abc5e969a71e234fe18cc9890682a9817967c5467b1591a9ede4bf99b66e6520e7ee8cc525a32242c7415db0f0ba4ec6a1eddff6f6ab4cd6118c6673254a4de3ae33b85c34b2c79707ff16fd7c87c4838282a6ab4b871d2ef5948c7ed2745c4c5cdeabca00169498de6a1b0c184925013e610aeebc030ac9817af385ae6728a2abafaf2bf1a268a0c020e24ba16ad9a810677893bb5ce8bdb03e3c8f0e7b00791d9b3f81715ec57f28b13ed17051c81d8ca52ec809f065e73f42acab14404437e88943934d1768835b5475bcf76f20b96001489abd5ce87bbcf1fcb410607efa9b9bc97e016c91c2b3c03a371aada73e313634f2a33909255208110dd33964fc7c71bd7ed2fb1e0a29e4868
Starting online evaluation with maxdepth = 3
Starting evaluation on depth 0
Evaluating local operations of sharing 0 on depth 0
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 0
In total I have 0 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 64 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 0
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 0
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 0
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 0, continuing with interactions
TIME_CIRCUIT_LAYER_0_COMPUTATION: 0.065 (ms)
[SEND] m_nClientOT: 4
(0) Sending 4 bytes on socket 1 for sharing 1
(0) Receiving 512 bytes on socket 0 for sharing 1
TIME_CIRCUIT_LAYER_0_INTERACTION: 0.17 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Starting evaluation on depth 1
Evaluating local operations of sharing 0 on depth 1
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 1
In total I have 0 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 0 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 1
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 1
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 1
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 1, continuing with interactions
TIME_CIRCUIT_LAYER_1_COMPUTATION: 0.055 (ms)
(1) Receiving 512 bytes on socket 0 for sharing 1
(1) Receiving 512 bytes on socket 0 for sharing 1
TIME_CIRCUIT_LAYER_1_INTERACTION: 1.441 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Starting evaluation on depth 2
Evaluating local operations of sharing 0 on depth 2
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 2
In total I have 1024 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 32 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 2
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 2
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 2
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 2, continuing with interactions
TIME_CIRCUIT_LAYER_2_COMPUTATION: 0.449 (ms)
[SEND] m_nServerOutputShares: 4
(2) Sending 4 bytes on socket 1 for sharing 1
TIME_CIRCUIT_LAYER_2_INTERACTION: 0.184 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Done with online phase; synchronizing
Online time is distributed as follows:
Bool: local gates: 0.004, interactive gates: 0.012, layer finish: 0.002
Yao: local gates: 0.394, interactive gates: 0.036, layer finish: 0.012
Yao Rev: local gates: 0.001, interactive gates: 0.027, layer finish: 0.001
Arith: local gates: 0.003, interactive gates: 0.013, layer finish: 0.001
SPLUT: local gates: 0.002, interactive gates: 0.012, layer finish: 0.008
Communication: 1.795
Complexities:
Boolean Sharing: ANDs: 0 (1-bit) ; Depth: 0
Total Vec AND: 0
Total Non-Vec AND: 0
XOR vals: 0 gates: 0
Comb gates: 0, CombStruct gates: 0, Perm gates: 0, Subset gates: 0, Split gates: 0
Yao: ANDs: 1024 ; Depth: 3
Reverse Yao: ANDs: 0 ; Depth: 0
Arithmetic Sharing: MULs: 0 ; Depth: 0
SP-LUT Sharing: OT-gates: Total OT gates = 0; Depth: 1
Total number of gates: 1120 Total depth: 3
Timings:
Total = 8.551 ms
Init = 0.037 ms
CircuitGen = 0.036 ms
Network = 14.612 ms
BaseOTs = 193.343 ms
Setup = 4.428 ms
OTExtension = 2.23 ms
Garbling = 2.146 ms
Online = 4.121 ms
Communication:
Total Sent / Rcv 2117 bytes / 34362 bytes
BaseOTs Sent / Rcv 49956 bytes / 49956 bytes
Setup Sent / Rcv 2082 bytes / 33320 bytes
OTExtension Sent / Rcv 2082 bytes / 9 bytes
Garbling Sent / Rcv 0 bytes / 33311 bytes
Online Sent / Rcv 35 bytes / 1042 bytes
Testing Millionaire's Problem in Yao sharing:
Alice Money: 12
Bob Money: 7
Circuit Result: ALICE (output is '4')
Verify Result: ALICE
OT receiver results for bitlen = 128:
C: 11001111011110110010110010101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
R: 7fa5c780d1cd453b0f2eb214198e2bc34ea33015d7ce128a9dc145fe8e3333f3ad6598af85493efceebe744ce20c7a559fc604de50ad839445c2c80458648caa040735429e4c617c190044f42870e5f4bf36e17d136b1b358005e926b9b48221a82a91c5338d15cceb58a510b3000a99edf4a54552ce12cf23a27edba1b5b31850fe6cf4c329f145aa9a4db5c4b101d229c64fc847bf53f17f4417ddfd90ff119ddaa6997e2a32e3a0f3044f075505d7f02b68cb0fbdcd01e77e347a08ad211b0d15af08d91af9a37947a3bcd984e31395559a7f066738cc6c6f044007f886a0097b932c656ae430f0991b274bf93eb21b4a7ff801c5bc50eeff71b32955263b40468c7630d01aa6fa35744eb841d9a7c6ee6192784202ad72db21671c018878d3a19ed0da697ebcb2202ec020fb5a7f89dba081f1992a399661888dc05ec0aa8c1676ef33d171c5660ba6bae916d86907e0eec7fee95a66835c05b4f6607596a6f2ef392c2676dc7d64068718c054cc8a2fad688012eacc6bf35e8e525f60879e2db712a9e0a64120a9f616b480e75753b60d37bd07f41f823fd950b36aa451f022bf00bb966c31494ab12c603119421dbc7b5498b49913ce787c542a1d865e163f056ecdb8b26cb75e0b493116d83abb39caf217f25085d3a90eb58497f5204d7a47208a496d5716f047c09b76d9eea08566bf05f0495ba008e374a818736e
Starting online evaluation with maxdepth = 3
Starting evaluation on depth 0
Evaluating local operations of sharing 0 on depth 0
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 0
In total I have 0 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 64 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 0
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 0
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 0
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 0, continuing with interactions
TIME_CIRCUIT_LAYER_0_COMPUTATION: 0.066 (ms)
[SEND] m_nClientOT: 4
(0) Sending 4 bytes on socket 1 for sharing 1
(0) Receiving 512 bytes on socket 0 for sharing 1
TIME_CIRCUIT_LAYER_0_INTERACTION: 0.147 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Starting evaluation on depth 1
Evaluating local operations of sharing 0 on depth 1
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 1
In total I have 0 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 0 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 1
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 1
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 1
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 1, continuing with interactions
TIME_CIRCUIT_LAYER_1_COMPUTATION: 0.069 (ms)
(1) Receiving 512 bytes on socket 0 for sharing 1
(1) Receiving 512 bytes on socket 0 for sharing 1
TIME_CIRCUIT_LAYER_1_INTERACTION: 1.265 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Starting evaluation on depth 2
Evaluating local operations of sharing 0 on depth 2
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 2
In total I have 1024 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 32 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 2
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 2
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 2
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 2, continuing with interactions
TIME_CIRCUIT_LAYER_2_COMPUTATION: 0.329 (ms)
[SEND] m_nServerOutputShares: 4
(2) Sending 4 bytes on socket 1 for sharing 1
TIME_CIRCUIT_LAYER_2_INTERACTION: 0.141 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Done with online phase; synchronizing
Online time is distributed as follows:
Bool: local gates: 0.001, interactive gates: 0.011, layer finish: 0.002
Yao: local gates: 0.294, interactive gates: 0.032, layer finish: 0.01
Yao Rev: local gates: 0.001, interactive gates: 0.038, layer finish: 0.001
Arith: local gates: 0.002, interactive gates: 0.011, layer finish: 0.001
SPLUT: local gates: 0.001, interactive gates: 0.013, layer finish: 0.006
Communication: 1.553
Complexities:
Boolean Sharing: ANDs: 0 (1-bit) ; Depth: 0
Total Vec AND: 0
Total Non-Vec AND: 0
XOR vals: 0 gates: 0
Comb gates: 0, CombStruct gates: 0, Perm gates: 0, Subset gates: 0, Split gates: 0
Yao: ANDs: 1024 ; Depth: 3
Reverse Yao: ANDs: 0 ; Depth: 0
Arithmetic Sharing: MULs: 0 ; Depth: 0
SP-LUT Sharing: OT-gates: Total OT gates = 0; Depth: 1
Total number of gates: 1120 Total depth: 3
Timings:
Total = 7.024 ms
Init = 0.072 ms
CircuitGen = 0.081 ms
Network = 3.064 ms
BaseOTs = 183.785 ms
Setup = 3.617 ms
OTExtension = 1.986 ms
Garbling = 1.578 ms
Online = 3.405 ms
Communication:
Total Sent / Rcv 2125 bytes / 34362 bytes
BaseOTs Sent / Rcv 49947 bytes / 49956 bytes
Setup Sent / Rcv 2090 bytes / 33320 bytes
OTExtension Sent / Rcv 2082 bytes / 9 bytes
Garbling Sent / Rcv 0 bytes / 33311 bytes
Online Sent / Rcv 35 bytes / 1042 bytes
Testing Millionaire's Problem in Yao sharing:
Alice Money: 12
Bob Money: 7
Circuit Result: ALICE (output is '4')
Verify Result: ALICE
OT receiver results for bitlen = 128:
C: 11100101010000110111000111010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
R: 4c110839f7016c3296fd1bff3510f9bdbbaa686be529284be07d067d13ccfd53709898494d62096f4ef964f03bb4c84ef725f3af20bbf407cb57742d00bd8470cf7ce695b93a263e30734edbd1782cdebf45b6f0a4f6d558e81ae877917664bb72a69fe79e16ff3cf11430248c1376843e02810d35ab19aadfcbb2fa5b58c23c8a3568c4ee4dfaed74201c0a48020448c1f68e29ac93f117606f73c2a726d253ce114ac9662d252432152387fbf62becb5607798c8f631fbedb0f1e882f34dc7254793aec35b4dedf1e7b09d2ec13c51e9857096e962cd2f6ed7b6f0ac3fc11eaa104f016152ade8f758d7282fd8bbd8968ac7f0fab9ba9f42c596ed2c17f751e6f40f0b0c1e4eba89093f9cef95adc00a5fb1a8e6e261187e7117c24c1da9e53336777cef905cd03bad07d28135bae82a27c0fd79997485942c0831c4d3b1229b74b46b4b547e26a63e5223bb50a51d965561f1042991406337cc8ce8ffbb931a2fca4d5a3482f1432b0ce53582190c51c55b6109a6d3c8730efdd54b1eb22176f7d0bd10ab919fe84b7b558cb8c31e55e06d5425f9f5e4dc9a361ce4dacf3a3147d144a7a28278954ba04b926e913116aca2f98c75f1a1ebc6a81425e23d5a85d8e2e95639d28275f5b306b971c770082e0c1639bfa4f3a081dca9cf682d01200b0b3b7e763cf939facacb610ae5ca5e99cd4bd9575f7d2f00c08fd495054e
Starting online evaluation with maxdepth = 3
Starting evaluation on depth 0
Evaluating local operations of sharing 0 on depth 0
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 0
In total I have 0 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 64 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 0
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 0
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 0
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 0, continuing with interactions
TIME_CIRCUIT_LAYER_0_COMPUTATION: 0.065 (ms)
[SEND] m_nClientOT: 4
(0) Sending 4 bytes on socket 1 for sharing 1
(0) Receiving 512 bytes on socket 0 for sharing 1
TIME_CIRCUIT_LAYER_0_INTERACTION: 0.14 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Starting evaluation on depth 1
Evaluating local operations of sharing 0 on depth 1
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 1
In total I have 0 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 0 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 1
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 1
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 1
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 1, continuing with interactions
TIME_CIRCUIT_LAYER_1_COMPUTATION: 0.056 (ms)
(1) Receiving 512 bytes on socket 0 for sharing 1
(1) Receiving 512 bytes on socket 0 for sharing 1
TIME_CIRCUIT_LAYER_1_INTERACTION: 1.841 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Starting evaluation on depth 2
Evaluating local operations of sharing 0 on depth 2
Evaluating interactive operations of sharing 0
Evaluating local operations of sharing 1 on depth 2
In total I have 1024 local operations to evaluate on this level
Evaluating interactive operations of sharing 1
In total I have 32 interactive operations to evaluate on this level
Evaluating local operations of sharing 2 on depth 2
Evaluating interactive operations of sharing 2
Evaluating local operations of sharing 3 on depth 2
Evaluating interactive operations of sharing 3
sin: 0, cin: 0, out: 0, conv: 0
Evaluating local operations of sharing 4 on depth 2
Evaluating interactive operations of sharing 4
Finished with evaluating operations on depth = 2, continuing with interactions
TIME_CIRCUIT_LAYER_2_COMPUTATION: 0.481 (ms)
[SEND] m_nServerOutputShares: 4
(2) Sending 4 bytes on socket 1 for sharing 1
TIME_CIRCUIT_LAYER_2_INTERACTION: 0.126 (ms)
Done performing interaction, having sharings wrap up this circuit layer
Done with online phase; synchronizing
Online time is distributed as follows:
Bool: local gates: 0.003, interactive gates: 0.016, layer finish: 0.004
Yao: local gates: 0.417, interactive gates: 0.038, layer finish: 0.012
Yao Rev: local gates: 0.002, interactive gates: 0.029, layer finish: 0
Arith: local gates: 0.001, interactive gates: 0.014, layer finish: 0.003
SPLUT: local gates: 0.002, interactive gates: 0.013, layer finish: 0.01
Communication: 2.107
Complexities:
Boolean Sharing: ANDs: 0 (1-bit) ; Depth: 0
Total Vec AND: 0
Total Non-Vec AND: 0
XOR vals: 0 gates: 0
Comb gates: 0, CombStruct gates: 0, Perm gates: 0, Subset gates: 0, Split gates: 0
Yao: ANDs: 1024 ; Depth: 3
Reverse Yao: ANDs: 0 ; Depth: 0
Arithmetic Sharing: MULs: 0 ; Depth: 0
SP-LUT Sharing: OT-gates: Total OT gates = 0; Depth: 1
Total number of gates: 1120 Total depth: 3
Timings:
Total = 8.762 ms
Init = 0.074 ms
CircuitGen = 0.076 ms
Network = 3.163 ms
BaseOTs = 191.086 ms
Setup = 4.242 ms
OTExtension = 2.073 ms
Garbling = 2.119 ms
Online = 4.52 ms
Communication:
Total Sent / Rcv 2117 bytes / 34362 bytes
BaseOTs Sent / Rcv 49956 bytes / 49956 bytes
Setup Sent / Rcv 2082 bytes / 33320 bytes
OTExtension Sent / Rcv 2082 bytes / 9 bytes
Garbling Sent / Rcv 0 bytes / 33311 bytes
Online Sent / Rcv 35 bytes / 1042 bytes
Testing Millionaire's Problem in Yao sharing:
Alice Money: 12
Bob Money: 7
Circuit Result: ALICE (output is '4')
Verify Result: ALICE