Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
francesco.strappaveccia@gmail.com
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Universit`
a di Bologna, Sede di Cesena
Sicurezza di RSA
29/05/2012
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Esempio 1, e-commerce:
I
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Esempio 1, e-commerce:
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Esempio 1, e-commerce:
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Esempio 1, e-commerce:
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Esempio 1, e-commerce:
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Esempio 1, e-commerce:
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Esempio 1, e-commerce:
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Decrypt
RSA - Encrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Decrypt
RSA - Encrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
RSA
Funzioni One-Way
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
RSA - Encrypt
Lezione 10
II Passo
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
c = m mod n
quindi:
I
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
RSA - Encrypt
Lezione 10
II Passo
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
c = m mod n
quindi:
I
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
RSA - Decrypt
Lezione 10
III Passo
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
m = c mod n
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
RSA - Decrypt
Lezione 10
III Passo
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
m = c mod n
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Sicurezza di RSA
E sicuro?
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Sicurezza di RSA
E sicuro?
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Esempio 2
Osservazioni
Esempio 1
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Sicurezza di RSA
E sicuro?
Lezione 10
Sistemi a Chiave
Pubblica
I
I
Esempio 1
Esempio 2
Osservazioni
Esempio 1
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Sicurezza di RSA
Lezione 10
E sicuro?
Sistemi a Chiave
Pubblica
I
I
Esempio 1
Esempio 2
Fattorizzo n,
Osservazioni
Esempio 1
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Sicurezza di RSA
Lezione 10
E sicuro?
Sistemi a Chiave
Pubblica
I
I
Esempio 1
Esempio 2
I
I
Fattorizzo n,
ottengo p e q,
Osservazioni
Esempio 1
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Sicurezza di RSA
Lezione 10
E sicuro?
Sistemi a Chiave
Pubblica
I
I
Esempio 1
Esempio 2
I
I
I
Fattorizzo n,
ottengo p e q,
calcolo (n) e quindi d.
Osservazioni
Esempio 1
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Sicurezza di RSA
Lezione 10
E sicuro?
Sistemi a Chiave
Pubblica
I
I
Esempio 1
Esempio 2
I
I
I
Fattorizzo n,
ottengo p e q,
calcolo (n) e quindi d.
Osservazioni
Esempio 1
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Implementazione
Ricapitolando..
I
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Implementazione
Ricapitolando..
I
I
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Implementazione
Ricapitolando..
I
I
I
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Implementazione
Ricapitolando..
I
I
I
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Implementazione
Ricapitolando..
I
I
I
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione
Lab ASD
Implementazione
Ricapitolando..
I
I
I
Lezione 10
Sistemi a Chiave
Pubblica
Esempio 1
Osservazioni
Esempio 1
Esempio 2
RSA
RSA - Generazione
delle Chiavi
RSA - Encrypt
RSA - Decrypt
Sicurezza di RSA
Implementazione