Crittografia simmetrica

Crittografia simmetrica: algoritmo per la generazione della
chiave a distanza
DI Cristiano Armellini, [email protected]
A e B vogliono comunicare tra loto in modo protetto e sicuro. Decidono di farlo usando un sistema
di crittografia simmetrica per esempio l’AES a 256 bit messo a dispostone in diversi programmi di
compressione dati come WinZip.
A e B si incontrano ma non concordano una password bensì una funzione di criptaggio y=F(x) che
per ogni valore interi di x calcola un valore y=F(x) anch’esso intero.
Quando A deve comunicare con B, A invia a B in un canale insicuro un codice numerico (anche
molto lungo) che è detto il codice di scambio x.
A e B calcolano entrambi y =F(x) ottenendo un nuovo codice numerico che convertito ad esempio
nel set del codice ASCII che consentirà loro di ottenere una password alfanumerica comune segreta
per scambiarsi un documento cifrato. Intercettare x non ha nessun effetto se non si conosce y =F(x).
Ogni volta che A e B dovranno scambiarsi un messaggio protetto ripeteranno la procedura: questo
permetterà loro di concordare a distanza una password sempre differente e quindi di comunicare in
modo sicuro. Potranno anche, attraverso un messaggio criptato, decidere di cambiare la funzione
y=F(x) per aumentare il livello di sicurezza . Se usassero come algoritmo di cifratura il metodo di
Vigenere invece dell’AES a 256 bit allora la crittografia sarebbe perfetta e inviolabile.
Ecco alcune immagini del sistema implementato in EXCEL: y=F(x)=x^2-x+1
pubblico
codice di scambio
x
19 18 23 11 29 30
37
nota solo a A e B funzione di criptaggio y=f(x)
343 307 507 111 813 871 1333
riduzione mod 256
mod 256
87 51 251 111 45 103
53
CODICE ASCII
W 3
û
o
g
5
chiave che
useranno A e B PASSWORD
W
3
û
o
-
g
5
da usare
con
Winzip, 7zip,
Winrar e
algoritmo
AES a
W3ûo-g5 256 bit
VERSIONE CON CARATTERI SEMPLICI (set predefinito)
pubblico
codice di scambio
x
19 18 23 11 29 30
37
nota solo a A e B funzione di criptaggio y=f(x)
343 307 507 111 813 871 1333
riduzione mod 62
mod 62
43
7 27 51 33 31
13
CODICE
R h
B Z H F n
chiave che
useranno A e B PASSWORD
R
h
B
Z
H
F
n
da usare
con
Winzip, 7zip,
Winrar e
algoritmo
AES a
RhBZHFn 256 bit
Set predefinito
numero
0
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
codice
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
49
50
51
52
53
54
55
56
57
58
59
60
61
Sistema di crittografia AES a 256 bit in Winzip
X
Y
Z
1
2
3
4
5
6
7
8
9
0