YouTube

Got a YouTube account?

Νέο: ενεργοποιείστε μεταφράσεις και λεζάντες που δημιουργήθηκαν από θεατές στο κανάλι σας στο YouTube!

Italian υπότιτλους

← Segretezza Perfetta

Claude Shannon

Πάρτε τον Κωδικό ενσωμάτωσης
12 Γλώσσες

Showing Revision 6 created 03/06/2016 by glevrini@gmail.com.

  1. (musica)

  2. Immaginate: Bob va in una stanza vuota,
    ha lucchetti, carte ed una scatola vuota
  3. Bob sceglie una carta dal mazzo
    e la nasconde.
  4. Le regole sono semplici: Bob non può
    portare nulla con sé uscendo dalla stanza
  5. e al più può mettere una carta
    nella scatola
  6. Eva non ha mai visto i lucchetti
  7. Bob vince se Eva non riesce ad
    indovinare la carta da lui scelta
  8. Quale strategia è ottimale?
  9. Bob seleziona, diciamo, il 6 di quadri
    e lo mette nella scatola
  10. Poi osserva i diversi tipi di lucchetto
  11. Forse deve infilare la chiave del
    lucchetto nella scatola
  12. O forse è meglio scegliere un lucchetto
    a combinazione
  13. Combinazione è scritta sul retro, se la
    graffia via forse è la strategia migliore
  14. D'un colpo realizza che le carte restanti
    sul tavolo riveleranno la sua scelta
  15. perché una mancherà dal mazzo
  16. I lucchetti sono un diversivo
  17. Non deve estrarre la carta,
    deve invece lasciarla nel mazzo
  18. Non ricorda la posizione della carta e
    mischia il mazzo in modo casuale
  19. Mescolare è il miglior lucchetto. Non fa
    trapelare informazione sulla vostra scelta
  20. Ora la carta scelta può essere
    una qualsiasi
  21. Ora può lasciare le carte in vista
  22. Bob vince perché Eva può solo tirare a
    sorte dato che Bob non ha lasciato tracce
  23. Pure se Eva avesse una potenza di calcolo
    illimitata, può solo tirare a sorte
  24. Questa è la definizione di
    SEGRETEZZA PERFETTA
  25. Il 1 Settembre 1945 C. Shannon pubblicò
    un articolo classificato al riguardo.
  26. Shannon dimostrò che il codice
    di Vernam è perfettamente segreto
  27. Shannon ragiona nei seguenti termini:
  28. Immaginiamo che Alice scriva un messaggio
    lungo 20 caratteri a Bob
  29. Questa situazione è come scegliere
    una pagina dallo spazio dei messaggi
  30. che può pensarsi è come l'insieme di tutti
    i possibili messaggi lunghi 20 caratteri
  31. Qualunque cosa a cui possiate pensare, se
    è lunga 20 caratteri, è pagina della pila
  32. Alice utilizza una chiave condivisa,
    che è una lista di 20 traslazioni casuali
  33. Lo spazio delle chiavi è l'insieme
    di ogni possibile risultato
  34. Scegliere una chiave è equivalente a
    scegliere una pagina nella pila
  35. Traslando la sequenza del messaggio
    originario genera il messaggio cifrato
  36. Lo spazio dei testi cifrati rappresenta
    tutti i risultati possibili della codifica
  37. Applicando la chiave, ella sceglie una
    pagina specifica in questo insieme
  38. Lo spazio dei messaggi ha la stessa
    dimensione dello spazio delle chiavi
  39. Questa proprietà definisce la
    segretezza perfetta
  40. chi ha solo il messaggio cifrato sa solo
    che ogni messaggio è parimenti probabile
  41. Questo vuol dire che niente può aiutarci
    visto che dobbiamo tirare a caso
  42. Problema col codice di Vernam è doversi
    scambiare le chiavi in anticipo
  43. Per risolvere questo problema è necessario
    introdurre il concetto di pseudo-casualità