-
Notifications
You must be signed in to change notification settings - Fork 0
/
rsa_output.txt
98 lines (82 loc) · 2.44 KB
/
rsa_output.txt
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
***RSA implementation demonstration***
plaintext message: rsa
[17, 18, 0]
keys: {'pub': [7, 1185137], 'priv': [506983, 1061, 1117]}
encrypted message: gobbledygook
[281271, 689340, 0]
decrypted message: rsa
[17, 18, 0]
***Demonstrating time complexity to break RSA***
Generating list of primes...
n: 1643
Key length: 4
Factors of n (p and q): [31, 53]
Totient value for RSA algorithm: 1560
d: 223
Total time taken to factorize n and calculate d: 0.09ms
n: 10873
Key length: 5
Factors of n (p and q): [83, 131]
Totient value for RSA algorithm: 10660
d: 7107
Total time taken to factorize n and calculate d: 0.06ms
n: 105571
Key length: 6
Factors of n (p and q): [193, 547]
Totient value for RSA algorithm: 104832
d: 41933
Total time taken to factorize n and calculate d: 0.20ms
n: 1295083
Key length: 7
Factors of n (p and q): [617, 2099]
Totient value for RSA algorithm: 1292368
d: 861579
Total time taken to factorize n and calculate d: 0.66ms
n: 17494889
Key length: 8
Factors of n (p and q): [2207, 7927]
Totient value for RSA algorithm: 17484756
d: 13987805
Total time taken to factorize n and calculate d: 2.44ms
n: 234524959
Key length: 9
Factors of n (p and q): [8059, 29101]
Totient value for RSA algorithm: 234487800
d: 200989543
Total time taken to factorize n and calculate d: 9.47ms
n: 3059228801
Key length: 10
Factors of n (p and q): [29207, 104743]
Totient value for RSA algorithm: 3059094852
d: 1223637941
Total time taken to factorize n and calculate d: 41.76ms
n: 38942159329
Key length: 11
Factors of n (p and q): [104869, 371341]
Totient value for RSA algorithm: 38941683120
d: 27815487943
Total time taken to factorize n and calculate d: 156.61ms
n: 482858048989
Key length: 12
Factors of n (p and q): [371509, 1299721]
Totient value for RSA algorithm: 482856377760
d: 413876895223
Total time taken to factorize n and calculate d: 569.11ms
n: 5854889084999
Key length: 13
Factors of n (p and q): [1299877, 4504187]
Totient value for RSA algorithm: 5854883280936
d: 4683906624749
Total time taken to factorize n and calculate d: 1763.90ms
n: 69753966337721
Key length: 14
Factors of n (p and q): [4504363, 15485867]
Totient value for RSA algorithm: 69753946347492
d: 27901578538997
Total time taken to factorize n and calculate d: 6539.24ms
n: 818624174161657
Key length: 15
Factors of n (p and q): [15486071, 52861967]
Totient value for RSA algorithm: 818624105813620
d: 545749403875747
Total time taken to factorize n and calculate d: 21539.15ms