Pages: [1]   Go Down
Print
Author Topic: Esercizio 2.1  (Read 1804 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Shin
Forumista
***
Offline Offline

Gender: Male
Posts: 822

Io sono ciò che sono per ciò che siamo tutti


WWW
« on: 15-11-2013, 21:11:48 »

Esercizio 2.1 dagli appunti di Bellare (http://cseweb.ucsd.edu/~mihir/cse107/classnotes.html):

Quote
Suppose that you want to encrypt a single message M ∈ {0, 1, 2} using a random
shared key K ∈ {0, 1, 2}. Suppose you do this by representing K and M using two bits (00, 01,
or 10), and then XORing the two representations. Does this seem like a good protocol to you?
Explain.

dunque abbiamo lo spazio dei messaggi M = {00, 01, 10} e lo spazio delle chiavi K = {00, 01, 10}, facendo due conti lo spazio dei crittotesti dovrebbe essere C = {00, 01, 10, 11}

fisso m1 = 00, m2 = 01 e c = 11 e dunque ottengo:

Pr ( ENC(m1) = c ) = 0 // perchè non ci sono chiavi che mi fanno arrivare a 11 a partire da 00

Pr ( ENC(m2) = c ) = 1 / 3 // perchè posso arrivare a 11 a partire da 01 usando la chiave 10

con ciò dimostro che questo non è un sistema perfettamente sicuro

è giusto il mio ragionamento?
Logged

"Il peggiore analfabeta è l’analfabeta politico. Egli non sente, non parla, nè s’importa degli avvenimenti politici. Egli non sa che il costo della vita, il prezzo dei fagioli, del pesce, della farina, dell’affitto, delle scarpe e delle medicine dipendono dalle decisioni politiche.

L’analfabeta politico è così somaro che si vanta e si gonfia il petto dicendo che odia la politica.

Non sa, l’imbecille, che dalla sua ignoranza politica nasce la prostituta, il bambino abbandonato, l’assaltante, il peggiore di tutti i banditi,
che è il politico imbroglione, il mafioso corrotto, il lacchè delle imprese nazionali e multinazionali."

(Bertolt Brecht)

Collettivo SDAI: collettivosdai.altervista.org, facebook.
Movimento Studentesco Catanese: www.movimentostudentesco.org

https://github.com/ShinDarth
http://shinworld.altervista.org
http://www.openprogrammers.it

LinuxMint user.
Gam
Apprendista Forumista
**
Offline Offline

Posts: 385



« Reply #1 on: 16-11-2013, 19:04:58 »

Sì, anche io ho ragionato così! dovrebbe essere giusto
Logged
Shin
Forumista
***
Offline Offline

Gender: Male
Posts: 822

Io sono ciò che sono per ciò che siamo tutti


WWW
« Reply #2 on: 16-11-2013, 20:21:11 »

Sì, anche io ho ragionato così! dovrebbe essere giusto

grazie per la risposta, per caso qualcuno ha altri esercizi?
Logged

"Il peggiore analfabeta è l’analfabeta politico. Egli non sente, non parla, nè s’importa degli avvenimenti politici. Egli non sa che il costo della vita, il prezzo dei fagioli, del pesce, della farina, dell’affitto, delle scarpe e delle medicine dipendono dalle decisioni politiche.

L’analfabeta politico è così somaro che si vanta e si gonfia il petto dicendo che odia la politica.

Non sa, l’imbecille, che dalla sua ignoranza politica nasce la prostituta, il bambino abbandonato, l’assaltante, il peggiore di tutti i banditi,
che è il politico imbroglione, il mafioso corrotto, il lacchè delle imprese nazionali e multinazionali."

(Bertolt Brecht)

Collettivo SDAI: collettivosdai.altervista.org, facebook.
Movimento Studentesco Catanese: www.movimentostudentesco.org

https://github.com/ShinDarth
http://shinworld.altervista.org
http://www.openprogrammers.it

LinuxMint user.
Gam
Apprendista Forumista
**
Offline Offline

Posts: 385



« Reply #3 on: 17-11-2013, 19:14:49 »

non mi è chiara solo una cosa nella tipologia di esercizi visti in aula, in cui si richiede sempre di verificare se il cifrario è perfettamente sicuro.

Per esempio consideriamo questo esercizio, dove:

M = {1,2,3,4,5};  K = {1,2,3,4,5}; c = (k*m) mod 6

determino che C = {0,1,2,3,4,5} è lo spazio dei crittotesti

otteniamo pure che k = (c/m) mod 6

non ho capito come vanno considerate le chiavi che vengono fuori per esempio considerando c=5; m=2 da cui otterrei k = (5/2) mod 6. Cioè questa chiave appartiene o no allo spazio delle chiavi??

Grazie per eventuali risposte
Logged
Crasher
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 417



« Reply #4 on: 17-11-2013, 20:23:06 »

Il modulo è definito solo su numeri interi, quindi quel tipo di operazione non è ammessa.

Avevo già svolto questo esercizio e il cifrario non è sicuro.
Infatti scegliendo c=0 e un qualunque altro mex otterrei -> 0 mod 6 = 0 che non appartiene allo spazio delle chiavi K.
Logged

Diventa ciò che sei nato per essere
Pages: [1]   Go Up
Print
Jump to: