-
Notifications
You must be signed in to change notification settings - Fork 0
/
williams.py
116 lines (94 loc) · 2.62 KB
/
williams.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
#!/usr/bin/python2
# -*- coding: utf-8 -*-
import functions as func
import time
import os
def williams():
print "Do you want manualy enter settings? (y/n)"
manual = str(raw_input("$ "))
if manual == "n":
p, q = func.rand34()
n = p*q
print "[ Williams ] p =",p,"q =",q
print "[ Williams ] n =",n
elif manual == "y":
p = int(raw_input("p = "))
q = int(raw_input("q = "))
n = p*q
print "[ Williams ] n =",n
s = int(raw_input("s = "))
k = 0.5*( 0.25*(p-1)*(q-1)+1 )
print "[ Williams ] k =", k
print "[ Williams ] Type 'encode'/'decode', or 'exit'"
method = str(raw_input("$ "))
while len(method)>1:
if method == "exit":
os._exit(1)
if method == "encode":
text = str(raw_input("input text [encode] $ "))
start_time = time.time()
size = len(text)
print "[ Williams ] text length:",size
text_int = []
i = 0
while i < size:
text_int.append(ord(text[i]))
i = i+1
text_crypt = []
text_M_one = []
text_C2 = []
i = 0
while i < size:
text_M_one.append(int((s ** C1)*text_int[i] % n))
text_crypt.append(int(text_int[i]*text_int[i] % n))
i = i+1
print "[ Williams ] Encrypted:",text_crypt
print "[ Williams ] Time elapsed:",time.time()-start_time
if method == "decode":
text = [eval(i) for i in raw_input('input text [decode] $ ').split()]
print text
start_time = time.time()
size = len(text)
print "[ Williams ] text length:",size
text_decrypt_a = []
text_decrypt_b = []
text_decrypt_c = []
text_decrypt_d = []
tmp = []
tmp = func.egcd(p,q)
y_p = tmp[1]
y_q = tmp[2]
i = 0
while i < size:
m_p = text[i] ** (1/4 * (p+1)) % p
m_q = text[i] ** (1/4 * (q+1)) % q
r = (y_p*p*m_q + y_q*q*m_p) % n
r1 = n-r
s = (y_p*p*m_q - y_q*q*m_p) % n
s2 = n-s
text_decrypt_a.append(chr(int(r)))
text_decrypt_b.append(chr(int(r1)))
text_decrypt_c.append(chr(int(s)))
text_decrypt_d.append(chr(int(s2)))
i = i+1
print "[ Williams ] Probably variants:"
print "[ Williams ] A:"
print_text(text_decrypt_a)
print "[ Williams ] B:"
print_text(text_decrypt_b)
print "[ Williams ] C:"
print_text(text_decrypt_c)
print "[ Williams ] D:"
print_text(text_decrypt_d)
print "Time elapsed:",time.time()-start_time
print "[ Williams ] Type 'encode'/'decode' for continue, or 'exit'"
method = str(raw_input("$ "))
def print_text(text):
print "[",
i = 0
while i<len(text):
print "{}".format(text[i]),
i = i+1
if i!=len(text):
print ",",
print "]"