Pages: [1]   Go Down
Print
Author Topic: Aiuto esercizi...  (Read 1467 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
seppe82
Matricola
*
Offline Offline

Posts: 43


« on: 18-01-2010, 10:25:05 »

In classe abbiamo de nito il concetto di perfetta sicurezza nel seguente modo.
Sia SE=(KeyGen,Enc,Dec) un cifrario simmetrico e siano M;K; C gli insiemi dei
messaggi, delle chiavi e dei crittotesti, rispettivamente.
Supponiamo di voler utilizzare SE per cifrare un solo messaggio. Diciamo che SE è perfettamente
sicuro se per ogni M1;M2 €M e per ogniC  €C si ha che
Pr[Enck(M1) = C] = Pr[Enck(M2) = C]

Si considerino adesso i seguenti insiemi
M= {0; 1; 2; 3; 4; 5} K = {0; 1; 2; 3; 4; 5}
Supponiamo di voler cifrare un solo messaggio m €M, utilizzando una chiave
(random) k  €K, come segue
C = k + m
E' tale sistema sicuro in senso perfetto? Giusti care la risposta fornita.
Logged
seppe82
Matricola
*
Offline Offline

Posts: 43


« Reply #1 on: 18-01-2010, 19:08:46 »

In classe abbiamo de nito il concetto di perfetta sicurezza nel seguente modo.
Sia SE=(KeyGen,Enc,Dec) un cifrario simmetrico e siano M;K; C gli insiemi dei
messaggi, delle chiavi e dei crittotesti, rispettivamente.
Supponiamo di voler utilizzare SE per cifrare un solo messaggio. Diciamo che SE è perfettamente
sicuro se per ogni M1;M2 €M e per ogniC  €C si ha che
Pr[Enck(M1) = C] = Pr[Enck(M2) = C]

Si considerino adesso i seguenti insiemi
M= {0; 1; 2; 3; 4; 5} K = {0; 1; 2; 3; 4; 5}
Supponiamo di voler cifrare un solo messaggio m €M, utilizzando una chiave
(random) k  €K, come segue
C = k + m
E' tale sistema sicuro in senso perfetto? Giusti care la risposta fornita.


dovrebbe essere sicuro, perchè presi cmq M1 ed M2 € M la probabilità PR[Enck(M1)=1/11]=PR[Enck(M2)=1/11]

Potete dirmi se sbaglio
grazie
Logged
seppe82
Matricola
*
Offline Offline

Posts: 43


« Reply #2 on: 20-01-2010, 17:41:18 »

ho rifatto i calcoli non è perfettamente sicuro

presi C=10   ;  M1=3   ed   M2=5 si ha:

PR[Enck(M1)=C]=0  <=======> PR[Enck(M2)=C]=1/6






giusto?Huh?
Logged
Pages: [1]   Go Up
Print
Jump to: