-
Notifications
You must be signed in to change notification settings - Fork 0
/
project.py
273 lines (226 loc) · 8.04 KB
/
project.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
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
import configparser
import pickle
import sys
import os
import socket
import select
import secrets
import hashlib
import gensafeprime
from IPython import embed
import socket
import struct
import pickle
SECURITY_PARAMETER = 512 #bits
TOKEN_PADDING = 512
def collisionResistantHash(x):
return int(hashlib.md5(x).hexdigest(), 16)
class BasicSocket():
def __init__(self, is_server, port, ip="0.0.0.0"):
self._setup(is_server, port, ip)
def _setup(self, is_server, port, ip):
self.socket = None
self.is_server = is_server
self.port = port
self.ip = ip
if self.is_server:
self._waitForConnection()
else:
self.socket = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
self.socket.settimeout(1)
target = (self.ip, self.port)
self.socket.connect(target)
def _waitForConnection(self):
serversocket = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
#make sure that we can re-connect quickly
serversocket.setsockopt(socket.SOL_SOCKET, socket.SO_REUSEADDR, 1)
try:
serversocket.bind(("0.0.0.0", self.port))
except OSError:
print('FATAL ERROR: Could not bind to port. You must terminate the program.')
return
serversocket.listen(5)
live_sockets = [serversocket,]
readable, writeable, exceptional = select.select(live_sockets, [], live_sockets)
for s in readable:
if s == serversocket:
client, address = s.accept()
self.socket = client
def getMessage(self):
size_byte_str = self.socket.recv(4)
if len(size_byte_str) == 0:
return None
size = struct.unpack("<I", size_byte_str)[0]
#print("Recv size: {}".format(size))
byte_str = self.socket.recv(size)
return byte_str
def sendMessage(self, byte_str):
msg_len = len(byte_str)
msg_len_str = struct.pack("<I", msg_len)
#print("Send size: {}".format(msg_len))
r = self.socket.send(msg_len_str)
r = self.socket.send(byte_str)
return r
class AuthSocket():
def __init__(self, config, config_file):
self._load_cert(config, config_file)
ip = config.get('General', 'server_ip')
port = config.getint('General', 'server_port')
is_server = config.getboolean('General', 'is_server')
self.basic_socket = BasicSocket(is_server, port, ip)
def _load_cert(self, config, config_file):
my_cert_file = config.get('General', 'my_cert_file')
my_cert_config = loadFile(my_cert_file)
cert_e = my_cert_config.getint('General', 'e', fallback=-1)
if cert_e == -1:
#generate our certificate file
p, q, e, d, N, phi = getRSA()
my_cert_config.add_section('General')
my_cert_config.set('General', 'e', str(e))
my_cert_config.set('General', 'N', str(N))
with open(my_cert_file, 'w') as f:
my_cert_config.write(f)
config.set('General', 'my_cert_key', str(d))
with open(config_file, 'w') as f:
config.write(f)
mac_key = config.getint('General', 'my_cert_key', fallback=-1)
mac_N = my_cert_config.getint('General', 'N', fallback=-1)
remote_cert_file = config.get('General', 'remote_cert_file')
remote_cert_config = loadFile(remote_cert_file)
cert = remote_cert_config.getint('General', 'e', fallback=-1)
cert_N = remote_cert_config.getint('General', 'N', fallback=-1)
if cert == -1:
raise ValueError("ERROR! THE REMOTE CERT DOES NOT SEEM TO HAVE THE CORRECT VALUES!")
self.mac_key = mac_key
self.mac_N = mac_N
self.cert= cert
self.cert_N = cert_N
def getMessage(self):
byte_str = self.basic_socket.getMessage()
token_str = byte_str[0:TOKEN_PADDING]
token = int(token_str)
msg = byte_str[TOKEN_PADDING:]
msg_hash = collisionResistantHash(msg)
if msg_hash != pow(token, self.cert, self.cert_N):
print("ERROR! MAC HAS FAILED!!!!")
return None
else:
obj = pickle.loads(msg)
return obj
def sendMessage(self, obj):
msg_str = pickle.dumps(obj)
format_str = "{{:0{}d}}".format(TOKEN_PADDING)
msg_hash = collisionResistantHash(msg_str)
token = pow(msg_hash, self.mac_key, self.mac_N)
# IF THIS IS FAILING, INCREASE TOKEN_PADDING
assert len(str(token)) <= TOKEN_PADDING
token_str = format_str.format(token).encode()
byte_str = token_str+msg_str
r = self.basic_socket.sendMessage(byte_str)
return r
# Thanks: https://stackoverflow.com/questions/4798654/modular-multiplicative-inverse-function-in-python
def egcd(a, b):
if a == 0:
return (b, 0, 1)
else:
g, y, x = egcd(b % a, a)
return (g, x - (b // a) * y, y)
def modinv(a, m):
g, x, y = egcd(a, m)
if g != 1:
raise Exception('modular inverse does not exist')
else:
return x % m
def RSAGeneratePrimes(n):
p = gensafeprime.generate(n)
q = gensafeprime.generate(n)
return (p, q)
def loadFile(f):
config = configparser.RawConfigParser()
config.read(f)
return config
def saveToFile(loc, config):
f = open(loc, "w")
config.write(f)
f.close()
def getRSA():
p, q = RSAGeneratePrimes(SECURITY_PARAMETER)
N = p*q
phi = (p-1)*(q-1)
e = -1
d = -1
while True:
try:
e = secrets.randbelow(N)
#NOTE: If e is not coprime with phi, this will except and we will re-try
d = modinv(e, phi)
break
except:
continue
assert pow(pow(1234, d, N), e, N) == 1234
# This concludes our testing
return (p, q, e, d, N, phi)
def createMessage(config):
print("Creating rsa values...")
p, q, e, d, N, phi = getRSA()
print("Finished generating.")
dirname = config.get("General", "files_dir")
directory = os.fsencode(dirname)
# (hash, name)
files = []
pubs = []
for file in os.listdir(directory):
filename = os.fsdecode(file)
path_str = os.path.join(directory, filename.encode()).decode()
print(path_str)
f = open(path_str, "r")
file_contents = f.read().encode()
file_hash = collisionResistantHash(file_contents)
print("Hash: {}".format(collisionResistantHash(file_contents)))
files.append((filename, file_hash))
pubs.append(pow(file_hash, e, N))
#note: might leak some information through ordering here
pubs = set(pubs)
pubs = list(pubs)
pubs = [(e, N)]+pubs
return (files, pubs)
# Let's Authenticate!
def runServer(config, config_file):
"""
go through and hash all files
1)
create a new public and private key
encrypt each file's hash with the public key
send a pickle.dumps([public_key, enc_file_1, enc_file_2, ....])
2)
receive a similar object, then re-encrypt each hash with the new pub key,
compare each of those received encrypted hashses with the ecryptions of your own hashes
To write the client code, do these two steps in oposite order
No need to add any other layer of security, the pub-key crypto here already hides things.
"""
return None
def main():
if len(sys.argv) < 2:
print('Usage: '+sys.argv[0]+' config-file')
sys.exit(1)
config_file = sys.argv[1]
config = loadFile(config_file)
is_server = config.getboolean('General', 'is_server')
files, pubs = createMessage(config)
s = AuthSocket(config, config_file)
others = None
if is_server:
others = s.getMessage()
s.sendMessage(pubs)
else:
s.sendMessage(pubs)
others = s.getMessage()
e = others[0][0]
N = others[0][1]
others = others[1:]
others = set(others)
for name, h in files:
if pow(h, e, N) in others:
print("{} is a duplicate with the other person!".format(name))
if __name__ == "__main__":
main()