Introduzione alla Crittografia
|
|
|
- Carolina Raimondi
- 8 anni fa
- Visualizzazioni
Transcript
1 Liceo Scientifico N. Tron, 6 febbraio 2006
2 Riassunto Dato n > 1, la funzione di Eulero ϕ(n) è il numero di elementi < n e coprimi con n.
3 Riassunto Dato n > 1, la funzione di Eulero ϕ(n) è il numero di elementi < n e coprimi con n. Il numero di elementi invertibili in Z n è esattamente ϕ(n).
4 Riassunto Dato n > 1, la funzione di Eulero ϕ(n) è il numero di elementi < n e coprimi con n. Il numero di elementi invertibili in Z n è esattamente ϕ(n). Se p è primo ϕ(p) = p 1.
5 Riassunto Dato n > 1, la funzione di Eulero ϕ(n) è il numero di elementi < n e coprimi con n. Il numero di elementi invertibili in Z n è esattamente ϕ(n). Se p è primo ϕ(p) = p 1. Se n = pq, ϕ(n) = (p 1)(q 1)
6 Riassunto Dato n > 1, la funzione di Eulero ϕ(n) è il numero di elementi < n e coprimi con n. Il numero di elementi invertibili in Z n è esattamente ϕ(n). Se p è primo ϕ(p) = p 1. Se n = pq, ϕ(n) = (p 1)(q 1)
7 Piccolo Teorema di Fermat Teorema: Se p è un numero primo, allora per ogni a Z, a 0, si ha a p 1 1 mod p
8 Piccolo Teorema di Fermat Teorema: Se p è un numero primo, allora per ogni a Z, a 0, si ha a p 1 1 mod p Corollario: Sia n = pq con p e q primi distinti, e sia e un intero tale che (e, ϕ(n)) = 1. Allora la funzione f (x) = x e è invertibile in Z n, e la sua inversa è data da f 1 (x) = x d, dove ed 1 mod ϕ(n).
9 RSA L utente A sceglie in modo casuale due primi p e q distinti e molto grandi (circa 300 cifre decimali) e calcola n = pq;
10 RSA L utente A sceglie in modo casuale due primi p e q distinti e molto grandi (circa 300 cifre decimali) e calcola n = pq; calcola ϕ(n)= (p 1)(q 1);
11 RSA L utente A sceglie in modo casuale due primi p e q distinti e molto grandi (circa 300 cifre decimali) e calcola n = pq; calcola ϕ(n)= (p 1)(q 1); sceglie in modo casuale un intero e compreso tra 1 e ϕ(n) e coprimo con ϕ(n). In altre parole, sceglie casualmente un elemento invertibile in Z ϕ(n) ;
12 RSA L utente A sceglie in modo casuale due primi p e q distinti e molto grandi (circa 300 cifre decimali) e calcola n = pq; calcola ϕ(n)= (p 1)(q 1); sceglie in modo casuale un intero e compreso tra 1 e ϕ(n) e coprimo con ϕ(n). In altre parole, sceglie casualmente un elemento invertibile in Z ϕ(n) ; calcola d e 1 mod ϕ(n).
13 RSA L utente A sceglie in modo casuale due primi p e q distinti e molto grandi (circa 300 cifre decimali) e calcola n = pq; calcola ϕ(n)= (p 1)(q 1); sceglie in modo casuale un intero e compreso tra 1 e ϕ(n) e coprimo con ϕ(n). In altre parole, sceglie casualmente un elemento invertibile in Z ϕ(n) ; calcola d e 1 mod ϕ(n). Conoscendo p e q, è facile calcolare d: basta prima calcolare ϕ(n) e poi usare l algoritmo di Euclide esteso per il calcolo dell inverso di e;
14 RSA L utente A sceglie in modo casuale due primi p e q distinti e molto grandi (circa 300 cifre decimali) e calcola n = pq; calcola ϕ(n)= (p 1)(q 1); sceglie in modo casuale un intero e compreso tra 1 e ϕ(n) e coprimo con ϕ(n). In altre parole, sceglie casualmente un elemento invertibile in Z ϕ(n) ; calcola d e 1 mod ϕ(n). Conoscendo p e q, è facile calcolare d: basta prima calcolare ϕ(n) e poi usare l algoritmo di Euclide esteso per il calcolo dell inverso di e; rende pubblica la coppia (n, e), che è detta chiave pubblica di A, e tiene segreto d, che è detta chiave privata di A.
15 RSA Dal Corollario al Piccolo Teorema di Fermat, segue che: La chiave pubblica (n, e) individua la funzione invertibile f : Z n Z n, f (x) = x e mod n;
16 RSA Dal Corollario al Piccolo Teorema di Fermat, segue che: La chiave pubblica (n, e) individua la funzione invertibile f : Z n Z n, f (x) = x e mod n; La chiave privata d individua la funzione inversa f 1 : Z n Z n, f 1 (x) = x d mod n.
17 RSA Dal Corollario al Piccolo Teorema di Fermat, segue che: La chiave pubblica (n, e) individua la funzione invertibile f : Z n Z n, f (x) = x e mod n; La chiave privata d individua la funzione inversa f 1 : Z n Z n, f 1 (x) = x d mod n. f 1 (f (x)) x mod n per ogni intero x.
18 RSA Dal Corollario al Piccolo Teorema di Fermat, segue che: La chiave pubblica (n, e) individua la funzione invertibile f : Z n Z n, f (x) = x e mod n; La chiave privata d individua la funzione inversa f 1 : Z n Z n, f 1 (x) = x d mod n. f 1 (f (x)) x mod n per ogni intero x. In altre parole, la terna (n, e, d) individua la chiave di cifratura x e mod n e la chiave di decifratura x d mod n
19 RSA Se B vuole mandare un messaggio P all utente A, deve
20 RSA Se B vuole mandare un messaggio P all utente A, deve assicurarsi che P < n, in modo che P possa essere considerato un elemento di Z n ;
21 RSA Se B vuole mandare un messaggio P all utente A, deve assicurarsi che P < n, in modo che P possa essere considerato un elemento di Z n ; cacolare e spedire P e mod n.
22 RSA Se B vuole mandare un messaggio P all utente A, deve assicurarsi che P < n, in modo che P possa essere considerato un elemento di Z n ; cacolare e spedire P e mod n. Se A vuole decifrare il messaggio ricevuto, deve
23 RSA Se B vuole mandare un messaggio P all utente A, deve assicurarsi che P < n, in modo che P possa essere considerato un elemento di Z n ; cacolare e spedire P e mod n. Se A vuole decifrare il messaggio ricevuto, deve calcolare (P e ) d mod n;
24 RSA Se B vuole mandare un messaggio P all utente A, deve assicurarsi che P < n, in modo che P possa essere considerato un elemento di Z n ; cacolare e spedire P e mod n. Se A vuole decifrare il messaggio ricevuto, deve calcolare (P e ) d mod n; poichè sappiamo che P ed P mod n, A è in grado di ottenere esattamente P.
25 Esempio A sceglie come primi p = 5, q = 7; quindi n = 35 e ϕ(n) = 24.
26 Esempio A sceglie come primi p = 5, q = 7; quindi n = 35 e ϕ(n) = 24. Inoltre A sceglie e = 11, coprimo con 24 e calcola d = 13.
27 Esempio A sceglie come primi p = 5, q = 7; quindi n = 35 e ϕ(n) = 24. Inoltre A sceglie e = 11, coprimo con 24 e calcola d = 13. Chiave pubblica di A: (35, 11).
28 Esempio A sceglie come primi p = 5, q = 7; quindi n = 35 e ϕ(n) = 24. Inoltre A sceglie e = 11, coprimo con 24 e calcola d = 13. Chiave pubblica di A: (35, 11). Chiave privata di A: 13.
29 Esempio A sceglie come primi p = 5, q = 7; quindi n = 35 e ϕ(n) = 24. Inoltre A sceglie e = 11, coprimo con 24 e calcola d = 13. Chiave pubblica di A: (35, 11). Chiave privata di A: 13. B vuole mandare a A il messaggio P = 4:
30 Esempio A sceglie come primi p = 5, q = 7; quindi n = 35 e ϕ(n) = 24. Inoltre A sceglie e = 11, coprimo con 24 e calcola d = 13. Chiave pubblica di A: (35, 11). Chiave privata di A: 13. B vuole mandare a A il messaggio P = 4: B calcola 4 11 = e mod 35 = 9.
31 Esempio A sceglie come primi p = 5, q = 7; quindi n = 35 e ϕ(n) = 24. Inoltre A sceglie e = 11, coprimo con 24 e calcola d = 13. Chiave pubblica di A: (35, 11). Chiave privata di A: 13. B vuole mandare a A il messaggio P = 4: B calcola 4 11 = e mod 35 = 9. B spedisce 9.
32 Esempio A sceglie come primi p = 5, q = 7; quindi n = 35 e ϕ(n) = 24. Inoltre A sceglie e = 11, coprimo con 24 e calcola d = 13. Chiave pubblica di A: (35, 11). Chiave privata di A: 13. B vuole mandare a A il messaggio P = 4: B calcola 4 11 = e mod 35 = 9. B spedisce 9. A calcola 9 13 = e mod 35 =4.
33 Esempio Siano p = 7 e q = 13
34 Esempio Siano p = 7 e q = 13 quindi n = 91;
35 Esempio Siano p = 7 e q = 13 quindi n = 91; calcoliamo ϕ(n) =
36 Esempio Siano p = 7 e q = 13 quindi n = 91; calcoliamo ϕ(n) =72
37 Esempio Siano p = 7 e q = 13 quindi n = 91; calcoliamo ϕ(n) =72 scegliamo e = 5
38 Esempio Siano p = 7 e q = 13 quindi n = 91; calcoliamo ϕ(n) =72 scegliamo e = 5 e calcoliamo d =
39 Esempio Siano p = 7 e q = 13 quindi n = 91; calcoliamo ϕ(n) =72 scegliamo e = 5 e calcoliamo d =29
40 Esempio Siano p = 7 e q = 13 quindi n = 91; calcoliamo ϕ(n) =72 scegliamo e = 5 e calcoliamo d =29 chiave pubblica (91, 5), chiave privata 29
41 Esempio Siano p = 7 e q = 13 quindi n = 91; calcoliamo ϕ(n) =72 scegliamo e = 5 e calcoliamo d =29 chiave pubblica (91, 5), chiave privata 29 Vogliamo codificare P = 7:
42 Esempio Siano p = 7 e q = 13 quindi n = 91; calcoliamo ϕ(n) =72 scegliamo e = 5 e calcoliamo d =29 chiave pubblica (91, 5), chiave privata 29 Vogliamo codificare P = 7: C = 63
43 Esempio Siano p = 7 e q = 13 quindi n = 91; calcoliamo ϕ(n) =72 scegliamo e = 5 e calcoliamo d =29 chiave pubblica (91, 5), chiave privata 29 Vogliamo codificare P = 7: C = 63 Vogliamo decodificare C = 80
44 Esempio Siano p = 7 e q = 13 quindi n = 91; calcoliamo ϕ(n) =72 scegliamo e = 5 e calcoliamo d =29 chiave pubblica (91, 5), chiave privata 29 Vogliamo codificare P = 7: C = 63 Vogliamo decodificare C = 80: P = 19
45 Problemi Il metodo è sicuro?
46 Problemi Il metodo è sicuro? Come si convertono lettere in numeri, o meglio, lettere in elementi di Z n?
47 Problemi Il metodo è sicuro? Come si convertono lettere in numeri, o meglio, lettere in elementi di Z n? Fissata la chiave pubblica (n, e), di quante lettere possono essere composti i messaggi da cifrare?
48 Sicurezza La sicurezza del metodo si basa:
49 Sicurezza La sicurezza del metodo si basa: relativa facilità di costruire primi molto grandi, e quindi di costruire chiavi pubbliche del tipo (n, e).
50 Sicurezza La sicurezza del metodo si basa: relativa facilità di costruire primi molto grandi, e quindi di costruire chiavi pubbliche del tipo (n, e). Algoritmi di primalità.
51 Sicurezza La sicurezza del metodo si basa: relativa facilità di costruire primi molto grandi, e quindi di costruire chiavi pubbliche del tipo (n, e). Algoritmi di primalità. nota la chiave pubblica (n, e), per ottenere la chiave privata bisogna conoscere ϕ(n). Per conoscere ϕ(n) bisogna conoscere la fattorizzazione n = pq.
52 Sicurezza La sicurezza del metodo si basa: relativa facilità di costruire primi molto grandi, e quindi di costruire chiavi pubbliche del tipo (n, e). Algoritmi di primalità. nota la chiave pubblica (n, e), per ottenere la chiave privata bisogna conoscere ϕ(n). Per conoscere ϕ(n) bisogna conoscere la fattorizzazione n = pq. Questo può essere estremamente difficile. Algoritmi di fattorizzazione.
53 Sicurezza La sicurezza del metodo si basa: relativa facilità di costruire primi molto grandi, e quindi di costruire chiavi pubbliche del tipo (n, e). Algoritmi di primalità. nota la chiave pubblica (n, e), per ottenere la chiave privata bisogna conoscere ϕ(n). Per conoscere ϕ(n) bisogna conoscere la fattorizzazione n = pq. Questo può essere estremamente difficile. Algoritmi di fattorizzazione. Numeri RSA.
54 Sicurezza La sicurezza del metodo si basa: relativa facilità di costruire primi molto grandi, e quindi di costruire chiavi pubbliche del tipo (n, e). Algoritmi di primalità. nota la chiave pubblica (n, e), per ottenere la chiave privata bisogna conoscere ϕ(n). Per conoscere ϕ(n) bisogna conoscere la fattorizzazione n = pq. Questo può essere estremamente difficile. Algoritmi di fattorizzazione. Numeri RSA. bisogna costruire dei primi p e q in modo oppurtuno affinchè la fattorizzazione di n non sia calcolabile in tempi ragionevoli.
55 Sicurezza La sicurezza del metodo si basa: relativa facilità di costruire primi molto grandi, e quindi di costruire chiavi pubbliche del tipo (n, e). Algoritmi di primalità. nota la chiave pubblica (n, e), per ottenere la chiave privata bisogna conoscere ϕ(n). Per conoscere ϕ(n) bisogna conoscere la fattorizzazione n = pq. Questo può essere estremamente difficile. Algoritmi di fattorizzazione. Numeri RSA. bisogna costruire dei primi p e q in modo oppurtuno affinchè la fattorizzazione di n non sia calcolabile in tempi ragionevoli. Per fare ciò p e q devono essere molto grandi (circa 300 cifre) e non vicini tra loro.
56 Conversione di parole in numeri Fissiamo un alfabeto di 30 caratteri: 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,. ;
57 Conversione di parole in numeri Fissiamo un alfabeto di 30 caratteri: 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,. ; Supponiamo di voler cifrare la parole PARMA.
58 Conversione di parole in numeri Fissiamo un alfabeto di 30 caratteri: 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,. ; Supponiamo di voler cifrare la parole PARMA. A tale parola facciamo corrispondere il numero: x = In questa scrittura x è espresso in base 30-aria; nella usuale scrittura decimale, x = In base 30, x ha esattamente 5 cifre, in base decimale ne ha 8. Il numero che vogliamo trasmettere, corrispondente alla parola PARMA, è Dobbiamo quindi scegliere n = pq tale che n >
59 Lunghezza dei messaggi cifrabili Fissata una chiave pubblica (n, e), qual è la lunghezza massima di un messaggio che possiamo cifrare con tale chiave?
60 Lunghezza dei messaggi cifrabili Fissata una chiave pubblica (n, e), qual è la lunghezza massima di un messaggio che possiamo cifrare con tale chiave? Dobbiamo assicurarci che la traduzione del messaggio in numero naturale x sia minore di n. La strategia è di confrontare le scritture di x e n in base 30.
61 Lunghezza dei messaggi cifrabili Fissata una chiave pubblica (n, e), qual è la lunghezza massima di un messaggio che possiamo cifrare con tale chiave? Dobbiamo assicurarci che la traduzione del messaggio in numero naturale x sia minore di n. La strategia è di confrontare le scritture di x e n in base 30. Il numero di caratteri del messaggio corrisponde al numero di cifre di x in base 30.
62 Lunghezza dei messaggi cifrabili Fissata una chiave pubblica (n, e), qual è la lunghezza massima di un messaggio che possiamo cifrare con tale chiave? Dobbiamo assicurarci che la traduzione del messaggio in numero naturale x sia minore di n. La strategia è di confrontare le scritture di x e n in base 30. Il numero di caratteri del messaggio corrisponde al numero di cifre di x in base 30. Il numero di cifre in base 30 di x è log 30 x. Il numero di cifre di n in base 30 è log 30 n.
63 Lunghezza dei messaggi cifrabili Fissata una chiave pubblica (n, e), qual è la lunghezza massima di un messaggio che possiamo cifrare con tale chiave? Dobbiamo assicurarci che la traduzione del messaggio in numero naturale x sia minore di n. La strategia è di confrontare le scritture di x e n in base 30. Il numero di caratteri del messaggio corrisponde al numero di cifre di x in base 30. Il numero di cifre in base 30 di x è log 30 x. Il numero di cifre di n in base 30 è log 30 n. Quindi se log 30 x < log 30 n, sicuramente x < n.
64 Lunghezza dei messaggi cifrabili Fissata una chiave pubblica (n, e), qual è la lunghezza massima di un messaggio che possiamo cifrare con tale chiave? Dobbiamo assicurarci che la traduzione del messaggio in numero naturale x sia minore di n. La strategia è di confrontare le scritture di x e n in base 30. Il numero di caratteri del messaggio corrisponde al numero di cifre di x in base 30. Il numero di cifre in base 30 di x è log 30 x. Il numero di cifre di n in base 30 è log 30 n. Quindi se log 30 x < log 30 n, sicuramente x < n. Concludendo, con la chiave pubblica (n, e), possiamo cifrare messaggi con al più log 30 n caratteri.
Progetto Lauree Scientifiche - Matematica
Progetto Lauree Scientifiche - Matematica p. 1/1 Progetto Lauree Scientifiche - Matematica Università degli Studi di Perugia Liceo Donatelli - Terni Quarto Incontro 7 marzo 2007 Progetto Lauree Scientifiche
Introduzione alla crittografia. Il crittosistema RSA e la sua sicurezza
Introduzione alla crittografia. Il crittosistema RSA e la sua sicurezza Prof. Massimiliano Sala MINICORSI 2011. Crittografia a chiave pubblica: oltre RSA Università degli Studi di Trento, Lab di Matematica
PRIMAVERA IN BICOCCA
PRIMAVERA IN BICOCCA 1. Numeri primi e fattorizzazione Una delle applicazioni più rilevanti della Teoria dei Numeri si ha nel campo della crittografia. In queste note vogliamo delineare, in particolare,
Un po di teoria dei numeri
Un po di teoria dei numeri Applicazione alla crittografia RSA Christian Ferrari Liceo di Locarno Matematica Sommario 1 L aritmetica modulare di Z n Le congruenze L anello Z n Le potenze in Z n e algoritmo
Analisi di programmi: Crittografia
Analisi di programmi: Crittografia Come caso concreto di sistema, proviamo ad abbozzare e a vedere una prima implementazione di un sistema di crittografia a chiave pubblica La crittografia studia le tecniche
da chi proviene un messaggio?
da chi proviene un messaggio? in un crittosistema simmetrico solo Alice e Bob conoscono la chiave se Bob riceve un messaggio di Alice e la decifratura del messaggio ha senso, il messaggio proviene certamente
Iniziamo con un esercizio sul massimo comun divisore: Esercizio 1. Sia d = G.C.D.(a, b), allora:
Iniziamo con un esercizio sul massimo comun divisore: Esercizio 1. Sia d = G.C.D.(a, b), allora: G.C.D.( a d, b d ) = 1 Sono state introdotte a lezione due definizioni importanti che ricordiamo: Definizione
LICEO STATALE ENRICO MEDI CON INDIRIZZI:
Verbale del primo incontro con gli studenti: Martedì 12 Novembre 2013, ore 13:45 16:45 Dopo una breve introduzione alle finalità del Progetto dal titolo Crittografia e crittanalisi, viene illustrato con
funzione φ di Eulero, o funzione toziente è definita sugli interi positivi φ(n) è il numero di interi positivi n che sono coprimi con n
ordine di un gruppo G un gruppo finito: ordine di G = o(g) = numero di elementi di G l insieme degli invertibili di Z n è un gruppo rispetto al prodotto (mod n) si denota con U(Z n ) e ha ordine φ(n) esempio:
funzione φ di Eulero, o funzione toziente è definita sugli interi positivi φ(n) è il numero di interi positivi n che sono coprimi con n
ordine di un gruppo G un gruppo finito: ordine di G = o(g) = numero di elementi di G l insieme degli invertibili di Z n è un gruppo rispetto al prodotto (mod n) si denota con U(Z n ) e ha ordine φ(n) esempio:
Cifratura a chiave pubblica Sicurezza nelle reti di TLC - Prof. Marco Listanti - A.A. 2008/2009
Cifratura a chiave pubblica Crittografia a chiave privata Chiave singola Crittografia simmetrica La stessa chiave è utilizzata sia per la cifratura che per la decifratura dei messaggi La chiave rappresenta
Sicurezza nelle applicazioni multimediali: lezione 4, crittografia asimmetrica. Crittografia asimmetrica (a chiave pubblica)
Crittografia asimmetrica (a chiave pubblica) Problemi legati alla crittografia simmetrica Il principale problema della crittografia simmetrica sta nella necessità di disporre di un canale sicuro per la
Matematica Finanziaria Soluzione della prova scritta del 15/05/09
Matematica Finanziaria Soluzione della prova scritta del 15/05/09 ESERCIZIO 1 Il valore in t = 60 semestri dei versamenti effettuati dall individuo è W (m) = R(1 + i 2 ) m + R(1 + i 2 ) m 1 +... R(1 +
Siamo così arrivati all aritmetica modulare, ma anche a individuare alcuni aspetti di come funziona l aritmetica del calcolatore come vedremo.
DALLE PESATE ALL ARITMETICA FINITA IN BASE 2 Si è trovato, partendo da un problema concreto, che con la base 2, utilizzando alcune potenze della base, operando con solo addizioni, posso ottenere tutti
! La crittoanalisi è invece la scienza che cerca di aggirare o superare le protezioni crittografiche, accedendo alle informazioni protette
Crittografia Cenni Damiano Carra Università degli Studi di Verona Dipartimento di Informatica La crittografia! Scienza che si occupa di proteggere l informazione rendendola sicura, in modo che un utente
un protocollo è costituito da una serie di passi (step) e coinvolge due o più persone (parti, entità) allo scopo di svolgere un incarico
protocolli un protocollo è costituito da una serie di passi (step) e coinvolge due o più persone (parti, entità) allo scopo di svolgere un incarico proprietà ogni persona coinvolta deve conoscere il protocollo
La crittografia a chiave pubblica per giocare e imparare: il gioco del codice RSA (parte prima)
La crittografia a chiave pubblica per giocare e imparare: il gioco del codice RSA (parte prima) Franco Eugeni, Raffaele Mascella, Daniela Tondini Premessa. Tra i saperi di interesse per tutte le età scolari
Crittografia ed Aritmetica Modulare VI incontro
Crittografia ed Aritmetica Modulare VI incontro PLS - CAM Padova, 21 novembre 2014 1 Il Piccolo Teorema di Fermat Come si è osservato nella ATTIVITÀ 1.2. del IV incontro, in generale il comportamento delle
2. Codifica dell informazione
2. Codifica dell informazione Codifica Una codifica è una regola per associare in modo univoco i valori di un dato da codificare con sequenze di simboli. La corrispondenza definita dalla codifica è arbitraria,
Numeri Primi e Applicazioni crittografiche
Numeri Primi e Applicazioni crittografiche Andrea Previtali Dipartimento di Matematica e Fisica Università dell Insubria-Como http://www.unico.it/matematica/previtali andrea.previtali@uninsubria.it Corsi
LA TRASMISSIONE DELLE INFORMAZIONI QUARTA PARTE 1
LA TRASMISSIONE DELLE INFORMAZIONI QUARTA PARTE 1 I CODICI 1 IL CODICE BCD 1 Somma in BCD 2 Sottrazione BCD 5 IL CODICE ECCESSO 3 20 La trasmissione delle informazioni Quarta Parte I codici Il codice BCD
4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0
Rappresentazione dei numeri I numeri che siamo abituati ad utilizzare sono espressi utilizzando il sistema di numerazione decimale, che si chiama così perché utilizza 0 cifre (0,,2,3,4,5,6,7,8,9). Si dice
La matematica dell orologio
La matematica dell orologio Un aritmetica inusuale: I numeri del nostro ambiente sono: 0,1,2,...,11 e corrispondono alle ore di un nostro orologio Le operazioni sono intese in questo modo: 1 somma: a+b
Crittografia a chiave pubblica
Crittografia a chiave pubblica Cifrari simmetrici Barbara Masucci Dipartimento di Informatica ed Applicazioni Università di Salerno masucci@dia.unisa.it http://www.dia.unisa.it/professori/masucci canale
Strutturazione logica dei dati: i file
Strutturazione logica dei dati: i file Informazioni più complesse possono essere composte a partire da informazioni elementari Esempio di una banca: supponiamo di voler mantenere all'interno di un computer
Probabilità discreta
Probabilità discreta Daniele A. Gewurz 1 Che probabilità c è che succeda...? Una delle applicazioni della combinatoria è nel calcolo di probabilità discrete. Quando abbiamo a che fare con un fenomeno che
1. PRIME PROPRIETÀ 2
RELAZIONI 1. Prime proprietà Il significato comune del concetto di relazione è facilmente intuibile: due elementi sono in relazione se c è un legame tra loro descritto da una certa proprietà; ad esempio,
Prodotto libero di gruppi
Prodotto libero di gruppi 24 aprile 2014 Siano (A 1, +) e (A 2, +) gruppi abeliani. Sul prodotto cartesiano A 1 A 2 definiamo l operazione (x 1, y 1 ) + (x 2, y 2 ) := (x 1 + x 2, y 1 + y 2 ). Provvisto
Dimensione di uno Spazio vettoriale
Capitolo 4 Dimensione di uno Spazio vettoriale 4.1 Introduzione Dedichiamo questo capitolo ad un concetto fondamentale in algebra lineare: la dimensione di uno spazio vettoriale. Daremo una definizione
Protocollo E-cash ed algoritmo RSA. Carlo Manasse Giulio Baldantoni. Corso di laurea in Informatica. May 10, 2012
Corso di laurea in Informatica May 10, 2012 Introduzione RSA è un algoritmo di crittografia asimmetrica. Fu introdotto nel 1978 da Rivest Ronald Shamir Adi Adleman Leonard Ancora oggi è uno degli algoritmi
risulta (x) = 1 se x < 0.
Questo file si pone come obiettivo quello di mostrarvi come lo studio di una funzione reale di una variabile reale, nella cui espressione compare un qualche valore assoluto, possa essere svolto senza necessariamente
SISTEMI DI NUMERAZIONE IL SISTEMA DECIMALE
SISTEMI DI NUMERAZIONE IL SISTEMA DECIMALE La base del sistema decimale è 10 I simboli del sistema decimale sono: 0 1 2 3 4 5 6 7 8 9 Il sistema di numerazione decimale è un sistema posizionale. L aggettivo
Crittografia a chiave pubblica - Un invito a RSA
Crittografia a chiave pubblica - Un invito a RSA Francesco Pappalardi 15 Novembre, 2001 0-0 Crittografia a chiave pubblica - Un invito a RSA Pescara, 29.11.2001 1 I due diversi tipi di Crittografia Chiave
BIT? Cosa c è dietro a questo nome? Che cos è il bit? Perché si usa? Come si converte un numero binario?
BIT? Cosa c è dietro a questo nome? Che cos è il bit? Perché si usa? Come si converte un numero binario? Cosa c è dietro a questo nome? BIT è un acronimo e deriva da BInary digit, cioè cifra binaria Che
(71,1), (35,1), (17,1), (8,1), (4,0), (2,0), (1,0), (0,1) 0, 7155 2 = 1, 431 0, 431 2 = 0, 862 0, 896 2 = 1, 792 0, 724 2 = 1, 448 0, 448 2 = 0, 896
2 Esercizio 2.2 La rappresentazione esadecimale prevede 16 configurazioni corrispondenti a 4 bit. Il contenuto di una parola di 16 bit può essere rappresentato direttamente con 4 digit esadecimali, sostituendo
Scambio delle chiavi. mercoledì 7 dicembre 2011
Scambio delle chiavi 1 mercoledì 7 dicembre 2011 Distribuzione della chiave Dati due terminali A e B, si possono avere varie alternative per la distribuzione delle chiavi. 1. A sceglie una chiave e la
I numeri semiprimi e i numeri RSA. come loro sottoinsieme
I numeri semiprimi e i numeri RSA come loro sottoinsieme Francesco Di Noto, Michele Nardelli Abstract In this paper we show some connections between semi-primes numbers and RSA numbers. Riassunto In questo
DIARIO DEL CORSO DI ALGEBRA A.A. 2012/13 DOCENTE: ANDREA CARANTI
DIARIO DEL CORSO DI ALGEBRA A.A. 2012/13 DOCENTE: ANDREA CARANTI Lezione 1. lunedí 17 settembre 2011 (1 ora) Presentazione del corso. Esercizio: cosa succede a moltiplicare per 2, 3, 4,... il numero 052631578947368421,
Express Import system
Express Import system Manuale del destinatario Sistema Express Import di TNT Il sistema Express Import di TNT Le consente di predisporre il ritiro di documenti, pacchi o pallet in 168 paesi con opzione
Informatica per la comunicazione" - lezione 13 -
Informatica per la comunicazione" - lezione 13 - Funzionamento di una password" 1: l utente tramite il suo browser richiede l accesso a una pagina del server; 2: il server richiede il nome utente e la
SSL: applicazioni telematiche SSL SSL SSL. E-commerce Trading on-line Internet banking... Secure Socket Layer
: applicazioni telematiche Secure Socket Layer E-commerce Trading on-line Internet banking... Protocollo proposto dalla Netscape Communications Corporation Garantisce confidenzialità e affidabilità delle
Un metodo per il rilevamento degli errori: la tecnica del Bit di Parità
Appunti: Tecniche di rilevazione e correzione degli errori 1 Tecniche di correzione degli errori Le tecniche di correzione degli errori sono catalogabili in: metodi per il rilevamento degli errori; metodi
Firma digitale Definizione
FIRMA DIGITALE Firma digitale Definizione La definizione di firma digitale è contenuta nel Dlgs. Del 4/04/2006 n.159 che integra il Codice dell amministrazione digitale in vigore dal 1/01/2006. Firma digitale
13. Campi vettoriali
13. Campi vettoriali 1 Il campo di velocità di un fluido Il concetto di campo in fisica non è limitato ai fenomeni elettrici. In generale il valore di una grandezza fisica assegnato per ogni punto dello
CONTINUITÀ E DERIVABILITÀ Esercizi proposti. 1. Determinare lim M(sinx) (M(t) denota la mantissa di t)
CONTINUITÀ E DERIVABILITÀ Esercizi proposti 1. Determinare lim M(sin) (M(t) denota la mantissa di t) kπ/ al variare di k in Z. Ove tale limite non esista, discutere l esistenza dei limiti laterali. Identificare
La Firma Digitale La sperimentazione nel Comune di Cuneo. Pier Angelo Mariani Settore Elaborazione Dati Comune di Cuneo
La Firma Digitale La sperimentazione nel Comune di Cuneo Pier Angelo Mariani Settore Elaborazione Dati Comune di Cuneo Perchè questa presentazione Il Comune di Cuneo, aderente alla RUPAR, ha ricevuto due
Lezione 9: Cambio di base
Lezione 9: Cambio di base In questa lezione vogliamo affrontare uno degli argomenti piu ostici per lo studente e cioè il cambio di base all interno di uno spazio vettoriale, inoltre cercheremo di capire
Elementi di Informatica e Programmazione
Elementi di Informatica e Programmazione La Codifica dell informazione (parte 1) Corsi di Laurea in: Ingegneria Civile Ingegneria per l Ambiente e il Territorio Università degli Studi di Brescia Docente:
2) Codici univocamente decifrabili e codici a prefisso.
Argomenti della Lezione ) Codici di sorgente 2) Codici univocamente decifrabili e codici a prefisso. 3) Disuguaglianza di Kraft 4) Primo Teorema di Shannon 5) Codifica di Huffman Codifica di sorgente Il
Crittografia. Primalità e Fattorizzazione. Corso di Laurea Specialistica. in Informatica
Crittografia Corso di Laurea Specialistica in Informatica Primalità e Fattorizzazione Alberto Leporati Dipartimento di Informatica, Sistemistica e Comunicazione Università degli Studi di Milano Bicocca
Stima per intervalli Nei metodi di stima puntuale è sempre presente un ^ errore θ θ dovuto al fatto che la stima di θ in genere non coincide con il parametro θ. Sorge quindi l esigenza di determinare una
Seminario Sull Algoritmo R.S.A.
Alessandrini Cristian Sicurezza 2003 Introduzione Seminario Sull Algoritmo R.S.A. L algoritmo R.S.A. fa parte degli algoritmi definiti a chiave pubblica oppure asimmetrici. Fu progettato nel 1976/77 da
Firme digitali. Firma Digitale. Firma Digitale. Corso di Sicurezza su Reti Lezione del 17 novembre 2009. Equivalente alla firma convenzionale
Firme digitali Barbara Masucci Dipartimento di Informatica ed Applicazioni Università di Salerno masucci@dia.unisa.it http://www.dia.unisa.it/professori/masucci Firma Digitale Equivalente alla firma convenzionale
si cerca di scegliere e non troppo grande e tale che nella scrittura binaria di e ci siano pochi 1 e piccolo = cifratura più veloce
crittosistema RSA Sia N = pq, p, q primi. Sia P = C = Z N. Lo spazio delle chiavi è K = {(N, p, q, d, e) de 1 (mod φ(n))}. Se k = (N, p, q, d, e) è una chiave, poniamo e k (x) = x e (mod N) N e e sono
una possibile funzione unidirezionale
una possibile funzione unidirezionale moltiplicare due interi a n bit è facile (in O(n 2 ) con l algoritmo usuale) trovare un primo a n bit, e verificare che è primo, è facile (vedremo poi) fattorizzare
Informazione analogica e digitale
L informazione L informazione si può: rappresentare elaborare gestire trasmettere reperire L informatica offre la possibilità di effettuare queste operazioni in modo automatico. Informazione analogica
Firma Digitale. dott. Andrea Mazzini
Firma Digitale dott. Andrea Mazzini La Crittografia La prima persona che usò la crittografia fu Giulio Cesare! Egli doveva inviare messaggi ma non si fidava dei messaggeri, così inventò un metodo per codificare
DOMINI A FATTORIZZAZIONE UNICA
DOMINI A FATTORIZZAZIONE UNICA CORSO DI ALGEBRA, A.A. 2012-2013 Nel seguito D indicherà sempre un dominio d integrità cioè un anello commutativo con unità privo di divisori dello zero. Indicheremo con
Anelli a fattorizzazione unica. Domini ad ideali principali. Anelli Euclidei
Capitolo 5: Anelli speciali: Introduzione: Gli anelli speciali sono anelli dotati di ulteriori proprietà molto forti che ne rendono agevole lo studio. Anelli euclidei Domini ad ideali principali Anelli
LEZIONE 23. Esempio 23.1.3. Si consideri la matrice (si veda l Esempio 22.2.5) A = 1 2 2 3 3 0
LEZIONE 23 231 Diagonalizzazione di matrici Abbiamo visto nella precedente lezione che, in generale, non è immediato che, data una matrice A k n,n con k = R, C, esista sempre una base costituita da suoi
E naturale chiedersi alcune cose sulla media campionaria x n
Supponiamo che un fabbricante stia introducendo un nuovo tipo di batteria per un automobile elettrica. La durata osservata x i delle i-esima batteria è la realizzazione (valore assunto) di una variabile
RC4 RC4. Davide Cerri. Davide Cerri CEFRIEL - Politecnico di Milano cerri@cefriel.it http://www.cefriel.it/~cerri/
POLITECNICO DI MILANO CEFRIEL - Politecnico di Milano cerri@cefriel.it http://www.cefriel.it/~cerri/ è un cifrario a flusso progettato da Ron Rivest (la R di RSA) nel 1987. Era un segreto commerciale della
Convertitori numerici in Excel
ISTITUTO DI ISTRUZIONE SUPERIORE G. M. ANGIOY CARBONIA Convertitori numerici in Excel Prof. G. Ciaschetti Come attività di laboratorio, vogliamo realizzare dei convertitori numerici con Microsoft Excel
Corso di Network Security a.a. 2012/2013. Soluzione dei quesiti sulla prima parte del corso
Università degli Studi di Parma Dipartimento di Ingegneria dell Informazione Corso di Network Security a.a. 2012/2013 Soluzione dei quesiti sulla prima parte del corso 1) Si consideri un semplice cifrario
Laboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Aniello Murano http://people.na.infn.it people.na.infn.it/~murano/ 1 Esercitazione di laboratorio: Problema del venditore Terza parte 2 1 Esercizio del venditore
1 Giochi a due, con informazione perfetta e somma zero
1 Giochi a due, con informazione perfetta e somma zero Nel gioco del Nim, se semplificato all estremo, ci sono due giocatori I, II e una pila di 6 pedine identiche In ogni turno di gioco I rimuove una
Statistica e biometria. D. Bertacchi. Variabili aleatorie. V.a. discrete e continue. La densità di una v.a. discreta. Esempi.
Iniziamo con definizione (capiremo fra poco la sua utilità): DEFINIZIONE DI VARIABILE ALEATORIA Una variabile aleatoria (in breve v.a.) X è funzione che ha come dominio Ω e come codominio R. In formule:
5.2.1 RELAZIONI TRA TABELLE 1. 5.2.4.1 Creare una relazione uno-a-uno, uno-a-molti tra tabelle 9
5.2.1 RELAZIONI TRA TABELLE 1 5.2.4.1 Creare una relazione uno-a-uno, uno-a-molti tra tabelle 9 Il grado di un verso di un associazione indica quanti record della tabella di partenza si associano ad un
Complemento al corso di Fondamenti di Informatica I corsi di laurea in ingegneria, settore dell informazione Università la Sapienza Consorzio Nettuno
Rappresentazione di numeri Complemento al corso di Fondamenti di Informatica I corsi di laurea in ingegneria, settore dell informazione Università la Sapienza Consorzio Nettuno Un numero e un entità teorica,
Un modello matematico di investimento ottimale
Un modello matematico di investimento ottimale Tiziano Vargiolu 1 1 Università degli Studi di Padova Liceo Scientifico Benedetti Venezia, giovedì 30 marzo 2011 Outline 1 Investimento per un singolo agente
F (x) = f(x) per ogni x I. Per esempio:
Funzioni Primitive (Integrali Indefiniti) (l.v.) Pur essendo un argomento che fa parte del Calcolo Differenziale, molti autori inseriscono funzioni primitive nel capitolo sul Calcolo Integrale, in quanto
da chi proviene un messaggio?
da chi proviene un messaggio? in un crittosistema simmetrico solo Alice e Bob conoscono la chiave se Bob riceve un messaggio di Alice e la decifratura del messaggio ha senso, il messaggio proviene certamente
Schemi delle Lezioni di Matematica Generale. Pierpaolo Montana
Schemi delle Lezioni di Matematica Generale Pierpaolo Montana Al-giabr wa al-mukabalah di Al Khuwarizmi scritto approssimativamente nel 820 D.C. Manuale arabo da cui deriviamo due nomi: Algebra Algoritmo
La misura degli angoli
La misura degli angoli In questa dispensa introduciamo la misura degli angoli, sia in gradi che in radianti, e le formule di conversione. Per quanto riguarda l introduzione del radiante, per facilitarne
Sicurezza nelle applicazioni multimediali: lezione 7, sicurezza dei protocolli. Sicurezza dei protocolli (https, pop3s, imaps, esmtp )
Sicurezza dei protocolli (https, pop3s, imaps, esmtp ) Stack di protocolli nella trasmissione della posta elettronica 2 Sicurezza a livello applicativo Ma l utilizzo di meccanismi di cifratura e autenticazione
Soluzione dell esercizio del 2 Febbraio 2004
Soluzione dell esercizio del 2 Febbraio 2004 1. Casi d uso I casi d uso sono riportati in Figura 1. Figura 1: Diagramma dei casi d uso. E evidenziato un sotto caso di uso. 2. Modello concettuale Osserviamo
L anello dei polinomi
L anello dei polinomi Sia R un anello commutativo con identità. È possibile costruire un anello commutativo unitario, che si denota con R[x], che contiene R (come sottoanello) e un elemento x non appartenente
La firma digitale CHE COSA E'?
La firma digitale La Firma Digitale è il risultato di una procedura informatica che garantisce l autenticità e l integrità di messaggi e documenti scambiati e archiviati con mezzi informatici, al pari
Corso PAS Anno 2014. ESEMPIO. Per n = 3, Z 3 contiene 3 elementi:
Corso PAS Anno 2014 Matematica e didattica 3 Correzione esercizi 1. Definizione. Sia n un fissato intero maggiore di 1. Dati due interi a, b si dice che a è congruo a b modulo n, e si scrive a b (mod n),
Corrispondenze e funzioni
Corrispondenze e funzioni L attività fondamentale della mente umana consiste nello stabilire corrispondenze e relazioni tra oggetti; è anche per questo motivo che il concetto di corrispondenza è uno dei
Psicometria (8 CFU) Corso di Laurea triennale STANDARDIZZAZIONE
Psicometria (8 CFU) Corso di Laurea triennale Un punteggio all interno di una distribuzione è in realtà privo di significato se preso da solo. Sapere che un soggetto ha ottenuto un punteggio x=52 in una
DOCUMENTO ELETTRONICO E FIRMA DIGITALE
DOCUMENTO ELETTRONICO E FIRMA DIGITALE CHE COSA È LA CRITTOGRAFIA LA CRITTOLOGIA È SCIENZA CHE STUDIA LE SCRITTURE SEGRETE 2 CRITTOGRAFIA STUDIA I SISTEMI DI PROTEZIONE DEI MESSAGGI CRITTOANALISI STUDIA
Alessandro Pellegrini
Esercitazione sulle Rappresentazioni Numeriche Esistono 1 tipi di persone al mondo: quelli che conoscono il codice binario e quelli che non lo conoscono Alessandro Pellegrini Cosa studiare prima Conversione
Introduzione alla crittografia con OpenPGP
Introduzione alla crittografia con OpenPGP D avide Cerri dav ide@ linux.it Crittografia Per proteggere le comunicazioni su Internet si utilizza la crittografia. La crittografia è la scienza che si occupa
Moduli (schede compilabili) in Word Esempio: scheda di alimentazione per un degente
Moduli (schede compilabili) in Word Esempio: scheda di alimentazione per un degente Vediamo come utilizzare Word per costruire un modulo compilabile, ovvero una scheda che contenga delle parti fisse di
Logica Numerica Approfondimento 1. Minimo Comune Multiplo e Massimo Comun Divisore. Il concetto di multiplo e di divisore. Il Minimo Comune Multiplo
Logica Numerica Approfondimento E. Barbuto Minimo Comune Multiplo e Massimo Comun Divisore Il concetto di multiplo e di divisore Considerato un numero intero n, se esso viene moltiplicato per un numero
Esercitazione #5 di Statistica. Test ed Intervalli di Confidenza (per una popolazione)
Esercitazione #5 di Statistica Test ed Intervalli di Confidenza (per una popolazione) Dicembre 00 1 Esercizi 1.1 Test su media (con varianza nota) Esercizio n. 1 Il calore (in calorie per grammo) emesso
Dispense di Informatica per l ITG Valadier
La notazione binaria Dispense di Informatica per l ITG Valadier Le informazioni dentro il computer All interno di un calcolatore tutte le informazioni sono memorizzate sottoforma di lunghe sequenze di
Parte 1. Vettori di bit - AA. 2012/13 1.1
1.1 Parte 1 Vettori di bit 1.2 Notazione posizionale Ogni cifra assume un significato diverso a seconda della posizione in cui si trova Rappresentazione di un numero su n cifre in base b: Posizioni a n
Informatica B a.a 2005/06 (Meccanici 4 squadra) PhD. Ing. Michele Folgheraiter
Informatica B a.a 2005/06 (Meccanici 4 squadra) Scaglione: da PO a ZZZZ PhD. Ing. Michele Folgheraiter Architettura del Calcolatore Macchina di von Neumann Il calcolatore moderno è basato su un architettura
e-government La Posta Elettronica Certificata
Creare un canale preferenziale di contatto tra lo Stato e il cittadino attraverso la forza di internet La Posta Elettronica Certificata Francesco Cipollone francesco.cipollone@gmail.com La Posta Elettronica
Misure di base su una carta. Calcoli di distanze
Misure di base su una carta Calcoli di distanze Per calcolare la distanza tra due punti su una carta disegnata si opera nel modo seguente: 1. Occorre identificare la scala della carta o ricorrendo alle
Robustezza crittografica della PEC
Robustezza crittografica della PEC Prof. Massimiliano Sala Università degli Studi di Trento, Lab di Matematica Industriale e Crittografia Trento, 21 Novembre 2011 M. Sala (Università degli Studi di Trento)
PROPRIETA' ASSOCIATIVA La somma di tre o più addendi non cambia se al posto di alcuni di essi si sostituisce la loro somma.
Addizione: PROPRIETA' COMMUTATIVA Cambiando l'ordine degli addendi la somma non cambia. 1) a + b = b + a PROPRIETA' ASSOCIATIVA La somma di tre o più addendi non cambia se al posto di alcuni di essi si
CALCOLO COMBINATORIO
CALCOLO COMBINATORIO 1 Modi di formare gruppi di k oggetti presi da n dati 11 disposizioni semplici, permutazioni Dati n oggetti distinti a 1,, a n si chiamano disposizioni semplici di questi oggetti,
Anno 1. Le relazioni fondamentali (equivalenza, d'ordine, inverse, fra insiemi)
Anno 1 Le relazioni fondamentali (equivalenza, d'ordine, inverse, fra insiemi) 1 Introduzione In questa lezione imparerai a utilizzare le diverse tipologie di relazione e a distinguerle a seconda delle
Crittografia simmetrica (a chiave condivisa)
Crittografia simmetrica (a chiave condivisa) Crittografia simmetrica (a chiave condivisa) Schema di trasmissione con chiave condivisa: Crittografia simmetrica (a chiave condivisa) Schema di trasmissione
La codifica delle informazioni
La codifica delle informazioni Bit e byte Come già visto l elaboratore è in grado di rappresentare informazioni al proprio interno solo utilizzando cifre binarie (bit) che solitamente vengono manipolate
Le curve ellittiche sono un gioiello della matematica. Sono state studiate per secoli per la loro bellezza e importanza.
Come fare soldi con le curve ellittiche L. Göttsche Le curve ellittiche sono un gioiello della matematica. Sono state studiate per secoli per la loro bellezza e importanza. È difficile spiegare la bellezza
Informatica. Rappresentazione dei numeri Numerazione binaria
Informatica Rappresentazione dei numeri Numerazione binaria Sistemi di numerazione Non posizionali: numerazione romana Posizionali: viene associato un peso a ciascuna posizione all interno della rappresentazione