-
Notifications
You must be signed in to change notification settings - Fork 0
/
sender-server.py
258 lines (216 loc) · 8.34 KB
/
sender-server.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
from __future__ import print_function
import socket
import threading
from util.commitment import Double_Commitment
import random
import hashlib
import json
from util import *
import garbler_test
import os
#variables
MAX_DATA_RECV = 4096
class ProxyThread(threading.Thread):
def __init__(self, proxyaddr, proxysock):
threading.Thread.__init__(self)
self.proxy_socket = proxysock
print("New proxy connection made at: ", proxyaddr)
def run(self):
"""
VPOT
"""
# creation of RSA modulus n by Sender i.e n=p*q
# TODO: check for bit size for RSA primes
# TODO: check if this n is the same as that used in GM
pub_key,priv_key = GM.GM_keygen(12)
N = pub_key[1]
p,q = priv_key[0],priv_key[1]
# 0. Send number of bidders to proxy
# Proxy sends connection number to sender so that
# sender can initialize corresponding tags
data = json.dumps({"count":CONN_COUNT,"ip_len":ip_len})
self.proxy_socket.send(data.encode())
data = self.proxy_socket.recv(MAX_DATA_RECV)
data = json.loads(data.decode())
# connection count received from proxy
count = data.get("conn_count")
print("Received conn_count {} from proxy",count)
print("---------------------------------")
"""
if count > CONN_COUNT:
print("Number of bidders can't be greater than number of inputs")
print("Shutting down...")
os._exit(0)
"""
TAGS = []
C_RAND = []
KEYS = []
comm = []
CO_all = []
U = []
U_str = []
A = []
c_list = []
# 1. Sender chooses tags t0,t1 and an integer C
for i in range(ip_len):
tags = []
print("CONN_COUNT: ",count)
try:
last_index = (ip_len*count)-1
index = last_index - ip_len + 1 + i
print("index: ",index)
t0 = mycirc.poss_inputs[index][0]
t1 = mycirc.poss_inputs[index][1]
print("Tag0: {} Tag1: {}".format(t0,t1))
tags.append(t0)
tags.append(t1)
except(IndexError):
raise ValueError("Something went wrong with the inputs")
TAGS.append([t0,t1])
print("---------------------------------")
while True:
C = random.SystemRandom().randint(1,N-1)
if util.gcd(C,N)==1:
break
C_RAND.append(C)
# 2. Sender computes commitmentsand ordering a
# Also computes u = E[a] and CO = Hash(u)
# Transmit (C0,C1), CO to proxy
a = random.SystemRandom().getrandbits(1)
print("a: ",a)
A.append(a)
# generating witnesses k0 and k1 for computing commitments
k =[]
k.append(random.SystemRandom().randint(1,N-1))
k.append(random.SystemRandom().randint(1,N-1))
# DEBUG
print("k0: {} k1: {}".format(k[0],k[1]))
KEYS.append(k)
C0 = Double_Commitment(k[a],tags[a],N).commitment
C1 = Double_Commitment(k[1-a],tags[1-a],N).commitment
comm.append([C0,C1])
# TODO: u is a list returned by GM_encrypt
u = GM.GM_encrypt(str(a),pub_key)
u_str = ''.join(str(x) for x in u)
CO = hashlib.sha256(u_str).hexdigest()
U.append(u)
U_str.append(u_str)
CO_all.append(CO)
data = json.dumps({"pub_key":pub_key, "C":C_RAND, "comm":comm, "u":U, "CO":CO_all})
print("-------------------------------------")
print("Sent pub_key:{}, comm: {}, u: {}, CO:{} C:{} to proxy".format(pub_key,comm,U_str,CO_all,C_RAND))
print("-------------------------------------")
self.proxy_socket.send(data.encode())
# 5. Sender receives x0 from proxy and computes x1=x0*C
# y0 = x0^1/3 y1 = x1^1/3. Sender decrypts bs
# if bs=0 transmit (z0,z1)=(y0k0,y1k1) to proxy else (y0k1,y1k0)
# Send u to proxy
v_list = []
data = self.proxy_socket.recv(MAX_DATA_RECV)
data = json.loads(data.decode())
x0,v = data.get("x0"),data.get("v")
for i in v:
v_list.append([int(i)])
print("Received x0: {} v: {} from proxy".format(x0,v_list))
bid_s = []
Z0 = []
Z1 = []
for i in range(ip_len):
x0[i] = x0[i]%N
x1 = (x0[i]*C_RAND[i])%N
# TODO: check if it is always a cube root
# TODO: incorporate hardness to find cube root here
y = []
y0 = cuberoot.cuberoot_util(x0[i],p,q)
y1 = cuberoot.cuberoot_util(x1,p,q)
print("Cube root y0: ",y0," y1: ",y1)
y.append(y0)
y.append(y1)
bs = int(GM.GM_decrypt(v_list[i],priv_key))
print("Decrypted bs: ",bs," type(bs): ",type(bs))
bid_s.append(bs)
z = []
if bs==0:
z0,z1 = (y[0]*KEYS[i][0])%N,(y[1]*KEYS[i][1])%N
# print("z0=y0k0: ",z0," z1=y1k1: ",z1)
else:
z0,z1 = (y[0]*KEYS[i][1])%N,(y[1]*KEYS[i][0])%N
# print("z0=y0k1: ",z0," z1=y1k0: ",z1)
# TODO: make cleaner code: send z instead of z0,z1
z.append(z0)
z.append(z1)
Z0.append(z0)
Z1.append(z1)
# TODO : Check v_list????
# TODO : decommitting c to be done by proxy
print("U: {} v_lsit: {}".format(U,v_list))
uv = U[i][0]*v_list[i][0]
uvlist = []
uvlist.append(uv)
c = GM.GM_decrypt(uvlist,priv_key)
c_list.append(c)
data = json.dumps({"z0":Z0, "z1":Z1, "u":U_str, "c":c_list})
self.proxy_socket.send(data.encode())
print("Sent u: {} z0: {} z1: {} c:{} to proxy".format(u_str,z0,z1,c_list))
# TODO - IMPORTANT - Send c along with prev
# step since synchronization can cause problem
# in few cases
# Sender reveals c=a^bs by decommitting uv=E[a]E[bs]=E[c]
# print("u[0]: {} type:u[0]: {} v: {} type(v): {}".format(u[0],type(u[0]),v,type(v)))
"""
uv = u[0]*v_list[0]
uvlist = []
uvlist.append(uv)
# print("uv_list: ",uvlist)
c = GM.GM_decrypt(uvlist,priv_key)
data = json.dumps({"c":c })
self.proxy_socket.send(data.encode())
print("Sent c:{} to proxy".format(c))
"""
print("-------------------------------------")
# *----- SENDER ------*
"""
on_input_gates = [[0, "AND", [0, 1]],
[1, "XOR", [2, 3]],
[2, "OR", [0,3]]]
mid_gates = [[3, "XOR", [0, 1]],
[4, "OR", [1, 2]]]
output_gates = [[5, "OR", [3, 4]]]
"""
with open("test/circuit.json",'r') as f:
data = json.load(f)
data = json_util.byteify(data)
# ip_len = input length of each bid
ip_len = int(raw_input("Enter input length of bids: "))
num_inputs = data.get("num_inputs")
if num_inputs%ip_len != 0:
print("Inputs can't be distributed among bidders!")
exit(0)
else:
CONN_COUNT = num_inputs/ip_len
print("CONN_COUNT: ",CONN_COUNT)
on_input_gates = data.get("on_input_gates")
mid_gates = data.get("mid_gates")
inter_gates = data.get("inter_gates")
output_gates = data.get("output_gates")
mycirc = garbler_test.Circuit(num_inputs, on_input_gates, mid_gates, inter_gates, output_gates)
print("Possible input tags: ",mycirc.poss_inputs)
print("----------------------------------------")
if mycirc.num_inputs != num_inputs:
raise ValueError("Number of inputs to circuit and bidders don't match!")
os._exit(0)
mycirc.prep_for_json()
sender_server = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
sender_server.setsockopt(socket.SOL_SOCKET, socket.SO_REUSEADDR,1)
sender_server.bind(('',0))
# allow sender server to spawn several threads when proxy connects with new client
print("Sender server started at : ",sender_server.getsockname())
while True:
try:
sender_server.listen(1)
proxysock, proxyaddr = sender_server.accept()
newthread = ProxyThread(proxyaddr,proxysock)
newthread.start()
except KeyboardInterrupt:
print("Shutting down....")
exit(0)