Professional Documents
Culture Documents
Townsend
Townsend
Townsend
Encryption
For each key, the nodes would decrypt the first block and
check if it came as plaintext
Returns as a 64 bit block
If Plaintext, it would correspond to 8 characters of ASCII code
Normal English text falls into only 69 ASCII values
Odds of a random key returning 8 bytes of ASCII code is just 1/65536
If this succeeded, try the same with the second
Odds of all bytes returning as ASCII just 1 in 4 trillion
Any keys that are still possibilities are returned to a
central processor that attempts to decrypt the full text
Implementing on the Edge Cluster
25
20
Seconds
15
Sec
10
0
8 16 24 32 40 48 56 64
PEs
Processors
DES Results
80
70
Keys/Second (In Millions)
60
50
Keys/Sec
40
30
20
10
0
1 8 16 24 32 40 48 56 64
DES Results
Speedup
1.01
0.99
0.98
0.97
Speedup
0.96
0.95
0.94
0.93
0.92
0 20 40 60 80 100 120 140
Processors
Implications
500
400
Seconds
300
Seconds
200
100
0
8 16 24 32 40 48 56 64
PEs
AES Results on the Edge
Total Keys/Second
70
60
Keys/Second (In Millions)
50
40
30
20
10
0
1 8 16 24 32 40 48 56 64
PEs
AES Results on the Edge
Speedup
0.96
0.958
0.956
0.954
Speedup Factor
0.952
0.95
0.948
0.946
0.944
0.942
0.94
0 10 20 30 40 50 60 70
PEs
AES Expansion to GPGPUs