Crittografia Simmetrica e Antisimmetrica - DES e RSA
|
|
- Alice Rossini
- 6 anni fa
- Visualizzazioni
Transcript
1 Crittografia Simmetrica e Atisimmetrica - DES e RSA Sabria De Capitai di Vimercati decapita@ig.uibs.it. DEA - Uiversità di Brescia c Sabria De Capitai di Vimercati p.1/36
2 Crittosistemi a Chiave Simmetrica Soo ache chiamati crittosistemi a chiave segreta Alice e Bob cooscoo la stessa chiave k Stream cipher: i messaggi vegoo crittati carattere per carattere Block cipher: i messaggi soo prima divisi a blocchi e poi crittati c Sabria De Capitai di Vimercati p.2/36
3 Data Ecryptio Stadard (DES) 15 Maggio 1973, richiesta di stadard della NBS oggi NIST (1974 secoda richiesta) Modifica di Lucifer, sviluppato da IBM (chiave da 128 a 56 bit) reso oto el 1975 Stadard pubblicato il 15 Geaio 1977 Riaffermato per successivi 5 ai el 1983, 1987, 1992 DES challeges (giugo 1997, luglio 1998, geaio 1999) Advaced Ecryptio Stadard (AES) c Sabria De Capitai di Vimercati p.3/36
4 Data Ecryptio Stadard messaggio i chiaro 64 bit DES messaggio cifrato 64 bit 56 bit chiave c Sabria De Capitai di Vimercati p.4/36
5 Lughezza della Chiave Nello stadard DES la chiave è luga 64 bit; 8 byte di cui l ottavo bit è di parità I bit 8, 16, 24,, 64 soo i bit di parità il cui valore coicide co lo xor dei precedeti 7 bit c Sabria De Capitai di Vimercati p.5/36
6 Struttura del DES messaggio i chiaro Permutazioe Iterazioe 1... Iterazioe bit K1 48 bit K16 chiave 56 bit schedulazioe chiave scambio 1 Permutazioe messaggio cifrato c Sabria De Capitai di Vimercati p.6/36
7 Permutazioe La permutazioe iiziale è defiita dalla seguete tabella Ad esempio, il bit 58 viee portato ella prima posizioe, il bit 50 ella secoda e così via c Sabria De Capitai di Vimercati p.7/36
8 Permutazioe Iversa La permutazioe fiale è defiita dalla seguete tabella Ad esempio, il bit 40 viee portato ella prima posizioe, il bit 8 ella secoda e così via c Sabria De Capitai di Vimercati p.8/36
9 Sigola Iterazioe La parte cetrale del DES cosiste ella esecuzioe di 16 iterazioi. INPUT: blocco di 64 bit: (parte siistra di 32 bit) e (parte destra di 32 bit) OUTPUT: uovo blocco di 64 bit: e METODO: = = c Sabria De Capitai di Vimercati p.9/36
10 La Fuzioe A 32 bit E E(A) J 48 bit 48 bit B1 B 2 B3 B4 B 5 B6 B 7 B8 S1 S2 S3 S4 S5 S6 S7 S8 C1 C2 C3 C 4 C5 C 6 C 7 C8 P 32 bit f(a,j) c Sabria De Capitai di Vimercati p.10/36
11 La fuzioe di espasioe E espade 32 bit duplicadoe Espasioe E Ad esempio, il bit 32 viee portato ella prima posizioe, il bit 1 ella secoda e così via c Sabria De Capitai di Vimercati p.11/36
12 Esempio di Fuzioameto delle S-box INPUT: ; riga=10 (primo ed ultimo bit) coloa=0111 (secodo-quito bit) Box S OUTPUT: 1011 (cifra decimale 11 i biario) c Sabria De Capitai di Vimercati p.12/36
13 Proprietà delle S-box (1) Ogi riga è ua permutazioe degli iteri Nessua S-box è ua fuzioe affie o lieare dei suoi iput Cambiado u solo bit di iput ad ua S-box variao almeo due bit ell output Per ogi S-box S e per ogi iput x a 6 bit: S(x) e S(x ) differiscoo i almeo due bit c Sabria De Capitai di Vimercati p.13/36
14 Proprietà delle S-box (2) Per ogi S-box S, iput x e bit b,c: S(x) S(x 11bc00) Per ogi S-box, se fissiamo u bit di iput ed osserviamo i valori di u fissato bit di output, il umero degli iput per i quali il bit di output vale 0 è circa uguale al umero di iput per i quali tale bit vale 1 c Sabria De Capitai di Vimercati p.14/36
15 Decifratura DES messaggio i chiaro Permutazioe Iterazioe 1... Iterazioe 16 K1 48 bit 48 bit K16 chiave 56 bit schedulazioe chiave scambio 1 Permutazioe messaggio cifrato c Sabria De Capitai di Vimercati p.15/36
16 Digressioe La storia arra che IBM propose u altra tabella per le S-box Le S-box veero modificate dall NSA al mometo della certificazioe perché temeva che IBM avesse iserito ua trap-door per cotrollare le comuicazioi IBM accettò le modifiche dopo test sulla robustezza (test eseguiti co criteri rimasti segreti!) NSA itrodusse trap-door? No fu mai accertata essua frode da parte di NSA ed il DES vee accettato come stadard c Sabria De Capitai di Vimercati p.16/36
17 DES Doppio Per aumetare lo spazio delle chiave del DES si è pesato di progettare u cifrario a blocchi dove u messaggio è cifrato due volte co due chiavi diverse Cifratura: c = DES k (DESk (m)) Decifratura: m = DES k (DES k (c)) Lughezza blocco = 64 bit Chiave (k,k ) luga 112 bit c Sabria De Capitai di Vimercati p.17/36
18 Sicurezza DES Doppio Quato è sicuro il DES doppio? DES DES doppio? Algoritmo Meet i the Middle che permette di forzare il DES doppio co uo sforzo computazioale pari a quello ecessario per rompere il DES y = DES k (DESk (x)) A = DES k (x) = DES k (y) c Sabria De Capitai di Vimercati p.18/36
19 Meet i the Middle (1) Attacco kow plaitext: si coosce coppia (x,y) dove x è il msg i chiaro e y il corrispodete testo cifrato vogliamo determiare la coppia di chiavi (k,k ) 1. cifriamo x usado tutte le 2. decifriamo y usado tutte le possibili chiavi k possibili chiavi k 3. Se esiste i,j tale che DES k i(x) = DES k j(y) le due chiavi corrispodeti potrebbero formare la coppia cercata (i media ci soo chiavi che trasformao x i y coppie di c Sabria De Capitai di Vimercati p.19/36
20 Meet i the Middle (2) 4. Per ogi coppia di chiavi per cui si ha che DES k i(x) = DES j(y) si verifica se ache: k DES k i(x ) = DES k j(y Se la risposta è affermativa la probabilità che la coppia di chiavi corrispodete sia quella cercata è: ) c Sabria De Capitai di Vimercati p.20/36
21 Triplo DES (1) U messaggio viee cifrato 3 volte usado 3 chiavi diverse Applicado lo stesso attacco visto per il DES doppio si può dimostrare che: È equivalete ad u cifrario co ua chiave di 112 bit e o 168 bit c Sabria De Capitai di Vimercati p.21/36
22 Triplo DES (2) Nel 1992 si dimostra che il DES o è u gruppo k k : DES k (DESk (m)) (m) k DESk Questo risultato sembra implicare che il triplo DES icremeta la sicurezza del DES c = DES k (DES (DES k (m))) k le tre chiavi soo idipedeti k e k soo idipedeti ma k le tre chiavi soo idetiche = k c Sabria De Capitai di Vimercati p.22/36
23 Sicurezza Triplo DES Il triplo DES è spesso usato i pratica ed il suo grado di sicurezza è piuttosto elevato meo efficiete del DES sigolo di u fattore 3 Attualmete o soo oti attacchi crittoaalitici pratici al triplo DES c Sabria De Capitai di Vimercati p.23/36
24 Da chi È Stato Sostituito il DES? Dal 1998 il DES o è più certificato come stadard federale per le comuicazioi commerciali egli Stati Uiti Il triplo DES lo ha sostituito fiché il NIST o ha scelto u uovo cifrario (Advaced Ecryptio Stadard (AES)) Il primo call for algorithms risale al 12 Settembre 1997 deve poter essere reso di domiio pubblico, royalty-free deve essere simmetrico, a blocchi 128 bit le dimesioi delle chiavi devoo essere di 128, 192 e 256 bit RIJNDAEL c Sabria De Capitai di Vimercati p.24/36
25 Crittosistemi a Chiave Asimmetrica Soo ache chiamati crittosistemi a chiave pubblica defiiti da Diffie-Hellma el 1976 I messaggi soo chiusi i uo speciale tipo di cassaforte co due lucchetti co ua chiave (pubblica) viee chiusa la cassaforte co u altra chiave (privata) viee aperta la cassaforte chiave pubblica chiave privata c Sabria De Capitai di Vimercati p.25/36
26 Proprietà Solo il ricevete origiale può leggere il messaggio Solo ua chiave deve essere protetta Chiuque può crittare u messaggio usado la chiave pubblica No è ecessario u caale sicuro per comuicare la chiave privata agli uteti Ogi utete geera la propria coppia di chiavi (public,private) e rede ota la chiave pubblica su u key server c Sabria De Capitai di Vimercati p.26/36
27 Problemi La chiave privata deve essere teuta privata La chiave pubblica deve realmete proveire da Bob Le chiavi pubbliche dovrebbero essere recuperate facilmete Dovrebbe essere praticamete impossibile determiare la chiave privata dalla corrispodete chiave pubblica La crittazioe e decrittazioe dei messaggi è leta c Sabria De Capitai di Vimercati p.27/36
28 Crittosistemi Ibridi I crittosistemi a chiave segreta soo più veloci di quelli a chiave pubblica Spesso viee usata ua combiazioe dei due sistemi la crittografia a chiave pubblica è usata per codividere ua chiave segreta i messaggi soo simmetricamete crittati tramite c Sabria De Capitai di Vimercati p.28/36
29 Alcue Proposte Dopo la defiizioe di Diffie-Hellma, seguiroo immediatamete due proposte ua basata sul problema NP-completo dello zaio itrodotta da Merkle ed Hellma è stato forzata ma esistoo acora variati o violate ua basata sulla difficoltà di fattorizzare gradi umeri iteri (problema i NP co-np) proposta da Rivest, Shamir e Adlema (RSA) ad oggi è rimasta iviolato (vedi richiami algebra ) c Sabria De Capitai di Vimercati p.29/36
30 RSA - Geerazioe delle Chiavi Alice geera due umeri primi molto gradi p e q Alice calcola p q e Alice sceglie u itero e primo co ) p q (quidi relativamete Alice calcola l iverso di e, cioè u itero d t.c. d e usado l algoritmo di Euclide Esteso Alice pubblica e e come sua chiave pubblica Alice coserva e d come sua chiave privata c Sabria De Capitai di Vimercati p.30/36
31 Cifratura e Decifratura Cifratura: Dato u messaggio m (ota che m corrispodete crittogramma è: c = m e ), il Decifratura: Dato u crittogramma c (ovviamete c ), il corrispodete messaggio i chiaro è: m = c d c Sabria De Capitai di Vimercati p.31/36
32 Semplice Esempio Sia p = 47 e q = 71 p q e sia e = 79, l iverso di e è u umero d tale che d d chiave pubblica = (3337,79) e chiave privata = (3337,1019) la cifratura di m = 688 è la decifratura di c = 1570 è 688 = p q c Sabria De Capitai di Vimercati p.32/36
33 Attacchi Possibili ad RSA (1) La coosceza di p e q (fattori di ) permette di rompere RSA perché co l algoritmo esteso di Euclide è possibile calcolare d fattorizzare efficietemete RSA forzare efficietemete forzare efficietemete RSA efficietemete fattorizzare Si cogettura che i due problemi siao equivaleti Dobbiamo ecessariamete cooscere p e q per rompere RSA? c Sabria De Capitai di Vimercati p.33/36
34 Attacchi Possibili ad RSA (2) Per calcolare c si può calcolare la sua radice e-esima i problema difficile tato quato la fattorizzazioe el caso di composto d può essere calcolato ache cooscedo, applicado l algoritmo di Euclide esteso su ed e cooscere vuol dire cooscere p e q p q p q p q p q p q Da e si ricava p e q fattorizzazioe di c Sabria De Capitai di Vimercati p.34/36
35 Richiami Algebra Modulare (1) deota l isieme degli iteri miori di deota l isieme degli iteri miori di e primi co (p.es., p ) se p primo) a b p se k a = b + k La fuzioe di eulero idica il umeri di iteri miori di e relativamete primi co esso dove i p k j soo i divisori primi di p se è primo; altrimeti. c Sabria De Capitai di Vimercati p.35/36
36 Richiami Algebra Modulare (2) = Teorema Fermat-Eulero: Dati due umeri iteri e m primi tra loro (m ): m L iverso di m è: m Dati due umeri iteri m e p (p è primo) co m : m p c Sabria De Capitai di Vimercati p.36/36
DETERMINANTI (SECONDA PARTE). NOTE DI ALGEBRA LINEARE
DETERMINANTI (SECONDA PARTE). NOTE DI ALGEBRA LINEARE 2010-11 MARCO MANETTI: 21 DICEMBRE 2010 1. Sviluppi di Laplace Proposizioe 1.1. Sia A M, (K), allora per ogi idice i = 1,..., fissato vale lo sviluppo
DettagliConsideriamo un insieme di n oggetti di natura qualsiasi. Indicheremo questi oggetti con
Calcolo Combiatorio Adolfo Scimoe pag 1 Calcolo combiatorio Cosideriamo u isieme di oggetti di atura qualsiasi. Idicheremo questi oggetti co a1 a2... a. Co questi oggetti si voglioo formare dei gruppi
Dettagli2,3, (allineamenti decimali con segno, quindi chiaramente numeri reali); 4 ( = 1,33)
Defiizioe di umero reale come allieameto decimale co sego. Numeri reali positivi. Numeri razioali: defiizioe e proprietà di desità Numeri reali Defiizioe: U umero reale è u allieameto decimale co sego,
DettagliPopolazione e Campione
Popolazioe e Campioe POPOLAZIONE: Isieme di tutte le iformazioi sul feomeo oggetto di studio Viee descritta mediate ua variabile casuale X: X ~ f ( x; ϑ) θ = costate icogita Qual è il valore di θ? E verosimile
DettagliALGEBRA I MODULO PROF. VERARDI - ESERCIZI. Sezione 1 NUMERI NATURALI E INTERI
ALGEBRA I MODULO PROF. VERARDI - ESERCIZI Sezioe 1 NUMERI NATURALI E INTERI 2 1.1. Si dimostri per iduzioe la formula: N, k 2 "1( * " 3 ) " 3k +1(. 3 1.2. A) Si dimostri che per ogi a,b N +, N +, se a
Dettagli( 4) ( ) ( ) ( ) ( ) LE DERIVATE ( ) ( ) (3) D ( x ) = 1 derivata di un monomio con a 0 1. GENERALITÀ
LE DERIVATE. GENERALITÀ Defiizioe A) Ituitiva. La derivata, a livello ituitivo, è u operatore tale che: a) ad ua fuzioe f associa u altra fuzioe; b) obbedisce alle segueti regole di derivazioe: () D a
DettagliSUCCESSIONI DI FUNZIONI
SUCCESSIONI DI FUNZIONI LUCIA GASTALDI 1. Defiizioi ed esempi Sia I u itervallo coteuto i R, per ogi N si cosideri ua fuzioe f : I R. Il simbolo f } =1 idica ua successioe di fuzioi, cioè l applicazioe
DettagliPrecorso di Matematica, aa , (IV)
Precorso di Matematica, aa 01-01, (IV) Poteze, Espoeziali e Logaritmi 1. Nel campo R dei umeri reali, il umero 1 e caratterizzato dalla proprieta che 1a = a, per ogi a R; per ogi umero a 0, l equazioe
DettagliCampionamento casuale da popolazione finita (caso senza reinserimento )
Campioameto casuale da popolazioe fiita (caso seza reiserimeto ) Suppoiamo di avere ua popolazioe di idividui e di estrarre u campioe di uità (co < ) Suppoiamo di studiare il carattere X che assume i valori
DettagliLezione 4. Gruppi di permutazioni
Lezioe 4 Prerequisiti: Applicazioi tra isiemi Lezioi e Gruppi di permutazioi I questa lezioe itroduciamo ua classe ifiita di gruppi o abeliai Defiizioe 41 ia X u isieme o vuoto i dice permutazioe su X
DettagliPROVE SCRITTE DI MATEMATICA APPLICATA, ANNO 2013
PROVE SCRITTE DI MATEMATICA APPLICATA, ANNO 3 Prova scritta del 6//3 Esercizio Suppoiamo che ua variabile aleatoria Y abbia la seguete desita : { hx e 3/x, x > f Y (y) =, x, co h opportua costate positiva.
DettagliAppendice A. Elementi di Algebra Matriciale
ppedice. Elemeti di lgebra Matriciale... 2. Defiizioi... 2.. Matrice quadrata... 2..2 Matrice diagoale... 2..3 Matrice triagolare... 3..4 Matrice riga e matrice coloa... 3..5 Matrice simmetrica e emisimmetrica...
DettagliAritmetica 2016/2017 Esercizi svolti in classe Seconda lezione
Aritmetica 06/07 Esercizi svolti i classe Secoda lezioe Dare ua formula per 3 che o coivolga sommatorie Dato che sappiamo che ( + e ( + ( + 6 vogliamo esprimere 3 mediate, e poliomi i U idea possibile
DettagliSTUDIO DEL LANCIO DI 3 DADI
Leoardo Latella STUDIO DEL LANCIO DI 3 DADI Il calcolo delle probabilità studia gli eveti casuali probabili, cioè quegli eveti che possoo o o possoo verificarsi e che dipedoo uicamete dal caso. Tale studio
DettagliAppunti complementari per il Corso di Statistica
Apputi complemetari per il Corso di Statistica Corsi di Laurea i Igegeria Edile e Tessile Ilia Negri 24 settembre 2002 1 Schemi di campioameto Co il termie campioameto si itede l operazioe di estrazioe
DettagliCalcolo combinatorio. Disposizioni - Permutazioni - Combinazioni Coefficienti binomiali - Binomio di Newton Disposizioni semplici.
Calcolo combiatorio. Disposizioi - Permutazioi - Combiazioi Coefficieti biomiali - Biomio di Newto Disposizioi semplici. Disposizioi semplici di oggetti di classe soo tutti gli allieameti che è possibile
DettagliApprofondimento 3.3. Calcolare gli indici di posizione con dati metrici singoli e raggruppati in classi
Chiorri, C. (201). Fodameti di psicometria - Approfodimeto. 1 Approfodimeto. Calcolare gli idici di posizioe co dati metrici sigoli e raggruppati i classi 1. Dati metrici sigoli Quado l iformazioe è a
DettagliRISOLUZIONE MODERNA DI PROBLEMI ANTICHI
RISOLUZIONE MODERNA DI PROBLEMI ANTICHI L itelletto, duque, che o è la verità, o comprede mai la verità i modo così preciso da o poterla compredere (poi acora) più precisamete, all ifiito, perché sta alla
DettagliCorso di Informatica
Corso di Iformatica Codifica dell Iformazioe Sistemi Numerici Per rappresetare ua certo quatità di oggetti è ecessaria ua covezioe o sistema umerico che faccia corrispodere ad ua sequeza di ua o più cifre,
DettagliCALCOLO COMBINATORIO
CALCOLO COMBINATORIO Che cosa sigifica cotare Tutti coosciamo la successioe dei umeri iteri Naturali N = {0, 1,,, } si tratta di ua struttura metale fodametale, chiaramete presete alla ostra ituizioe che
DettagliNUOVI CRITERI DI DIVISIBILITÀ
NUOVI CRITERI DI DIVISIBILITÀ BRUNO BIZZARRI, FRANCO EUGENI, DANIELA TONDINI 1 1. Su tutti i testi scolastici di Scuola Media, oostate siao riportati i criteri di divisibilità per i umeri, 3, 4, 5, 6,
DettagliStima della media di una variabile X definita su una popolazione finita
Stima della media di ua variabile X defiita su ua popolazioe fiita otazioi: popolazioe, campioe e strati Popolazioe. umerosità popolazioe; Ω {ω,..., ω } popolazioe X variabile aleatoria defiita sulla popolazioe
DettagliL INFORMAZIONE E LE CODIFICHE
L INFORMAZIONE E LE CODIFICE UN PO DI STORIA - La Teoria dell iformazioe è ata ella secoda metà del 900, sebbee il termie iformazioe sia atico (dal latio mettere i forma) - I omi più importati soo Nyquist,
DettagliRicerca di un elemento in una matrice
Ricerca di u elemeto i ua matrice Sia data ua matrice xm, i cui gli elemeti di ogi riga e di ogi coloa soo ordiati i ordie crescete. Si vuole u algoritmo che determii se u elemeto x è presete ella matrice
DettagliIl Teorema di Markov. 1.1 Analisi spettrale della matrice di transizione. Il teorema di Markov afferma che
1 Il Teorema di Marov 1.1 Aalisi spettrale della matrice di trasizioe Il teorema di Marov afferma che Teorema 1.1 Ua matrice di trasizioe regolare P su u isieme di stati fiito E ha ua uica distribuzioe
DettagliCrittografia a chiave pubblica
Crittografia a chiave pubblica Barbara Masucci Dipartimento di Informatica ed Applicazioni Università di Salerno masucci@dia.unisa.it http://www.dia.unisa.it/professori/masucci Cifrari simmetrici canale
DettagliProgramma (orientativo) secondo semestre 32 ore - 16 lezioni
Programma (orietativo) secodo semestre 32 ore - 6 lezioi 3 lezioi: successioi e serie 4 lezioi: itegrali 2-3 lezioi: equazioi differeziali 4 lezioi: sistemi di equazioi e calcolo vettoriale e matriciale
Dettagli1. Tra angoli e rettangoli
. Tra agoli e rettagoli Attività : il foglio A4 e le piegature Predi u foglio di carta A4 e piegalo a metà. Cota di volta i volta quati rettagoli si ottegoo piegado a metà più volte il foglio. Immagia
Dettagli1 Esponenziale e logaritmo.
Espoeziale e logaritmo.. Risultati prelimiari. Lemma a b = a b Lemma Disuguagliaza di Beroulli per ogi α e per ogi ln a k b k. k=0 + α + α Teorema Disuguagliaza delle medie Per ogi ln, per ogi upla {a
DettagliSERIE NUMERICHE Esercizi risolti. (log α) n, α > 0 c)
SERIE NUMERICHE Esercizi risolti. Calcolare la somma delle segueti serie telescopiche: a) b). Verificare utilizzado la codizioe ecessaria per la covergeza) che le segueti serie o covergoo: a) c) ) log
DettagliFormulazione di Problemi Decisionali come Problemi di Programmazione Lineare
Formulazioe di Problemi Decisioali come Problemi di Programmazioe Lieare Cosideriamo i segueti problemi decisioali ed esamiiamo come possoo essere formulati come problemi di PL: Il problema del trasporto
DettagliPrincipio di induzione: esempi ed esercizi
Pricipio di iduzioe: esempi ed esercizi Pricipio di iduzioe: Se ua proprietà P dipedete da ua variabile itera vale per e se, per ogi vale P P + allora P vale su tutto Variate del pricipio di iduzioe: Se
Dettagli07.XII Laboratorio integrato 3 - Valutazione economica del progetto - Clamarch - Prof. E. Micelli - Aa
Elemeti di matematica fiaziaria 07.XII.2011 La matematica fiaziaria e l estimo Nell ambito di umerosi procedimeti di stima si rede ecessario operare co valori che presetao scadeze temporali differeziate
DettagliEsercizi sui limiti di successioni
AM0 - AA 03/4 ALFONSO SORRENTINO Esercizi sui iti di successioi Esercizio svolto a) Usado la defiizioe di ite, dimostare che: + 3 si π cos e ) e b) 0 Soluzioe Comiciamo da a) Vogliamo dimostrare che: ε
DettagliSperimentazioni di Fisica I mod. A Lezione 2
La Rappresetazioe dei Numeri Sperimetazioi di Fisica I mod. A Lezioe 2 Alberto Garfagii Marco Mazzocco Cizia Sada Dipartimeto di Fisica e Astroomia G. Galilei, Uiversità degli Studi di Padova Lezioe II:
DettagliProbabilità 1, laurea triennale in Matematica II prova scritta sessione estiva a.a. 2008/09
Probabilità, laurea trieale i Matematica II prova scritta sessioe estiva a.a. 8/9. U ura cotiee dadi di cui la metà soo equilibrati, metre gli altri soo stati maipolati i modo che, per ciascuo di essi,
DettagliSolidi e volumi Percorso: Il problema della misura
Solidi e volumi Percorso: Il problema della misura Abilità Coosceze Nuclei Collegameti esteri Calcolare perimetri e aree Equivaleza el piao ed Spazio e figure Fisica di poligoi. equiscompoibilità tra Disego
DettagliAlgoritmi e Strutture Dati (Elementi)
Algoritmi e Strutture Dati (Elemeti Esercizi sulle ricorreze Proff. Paola Boizzoi / Giacarlo Mauri / Claudio Zadro Ao Accademico 00/003 Apputi scritti da Alberto Leporati e Rosalba Zizza Esercizio 1 Posti
DettagliEsercizi di Calcolo delle Probabilità e Statistica Matematica
Esercizi di Calcolo delle Probabilità e Statistica Matematica Lucio Demeio Dipartimeto di Igegeria Idustriale e Scieze Matematiche Uiversità Politecica delle Marche 1. Esercizio (31 marzo 2012. 1). Al
DettagliQual è il numero delle bandiere tricolori a righe verticali che si possono formare con i 7 colori dell iride?
Calcolo combiatorio sempi Qual è il umero delle badiere tricolori a righe verticali che si possoo formare co i 7 colori dell iride? Dobbiamo calcolare il umero delle disposizioi semplici di 7 oggetti di
DettagliProf.ssa Paola Vicard
Statistica Computazioale Questa ota cosiste per la maggior parte ella traduzioe (co alcue modifiche e itegrazioi) da Descriptive statistics di J. Shalliker e C. Ricketts, 000, Uiversity of Plymouth Questa
DettagliMATEMATICA DEL DISCRETO elementi di calcolo combinatorio. anno acc. 2009/2010
elemeti di calcolo combiatorio ao acc. 2009/2010 Cosideriamo u isieme fiito X. Chiamiamo permutazioe su X u applicazioe biuivoca di X i sè. Ad esempio, se X = {a, b, c}, le permutazioi distite soo 6 e
DettagliLezioni di Ricerca Operativa
Lezioi di Ricerca Operativa Massimo Paolucci Dipartimeto di Iformatica, Sistemistica e Telematica (DIST) Uiversità di Geova paolucci@dist.uige.it http://www.dattero.dist.uige.it Ao accademico 2000/2001
DettagliEsercizi proposti. f(x), f(x), f(x), f(x + 1), f(x) + 1. x 2 x 1 se x 1, 4 x se x > 1 2, 2).
Esercizi proposti 1. Risolvere la disequazioe + 1.. Disegare i grafici di a) y = 1 + + 3 ; b) y = 1 ; c) y = log 10 + 1). 3. Si cosideri la fuzioe f) = ; disegare i grafici di f), f), f), f + 1), f) +
DettagliEsercizi sulle successioni
Esercizi sulle successioi 1 Verificare, attraverso la defiizioe, che la successioe coverge a 2 3. a := 2 + 3 3 7 2 Verificare, attraverso la defiizioe, che la successioe coverge a 0. a := 4 + 3 3 5 + 7
DettagliCrittografia con Python
Crittografia con Python Corso introduttivo Marzo 2015 Con materiale adattato dal libro Hacking Secret Cypher With Python di Al Sweigart (http://inventwithpython.com/hacking/index.html) Ci eravamo lasciati
DettagliAlcuni concetti di statistica: medie, varianze, covarianze e regressioni
A Alcui cocetti di statistica: medie, variaze, covariaze e regressioi Esistoo svariati modi per presetare gradi quatità di dati. Ua possibilità è presetare la cosiddetta distribuzioe, raggruppare cioè
DettagliTEST STATISTICI. indica l ipotesi che il parametro della distribuzione di una variabile assume il valore 0
TEST STATISTICI I dati campioari possoo essere utilizzati per verificare se ua certa ipotesi su ua caratteristica della popolazioe può essere riteuta verosimile o meo. Co il termie ipotesi statistica si
DettagliSERIE DI POTENZE Esercizi risolti. Esercizio 1 Determinare il raggio di convergenza e l insieme di convergenza della serie di potenze. x n.
SERIE DI POTENZE Esercizi risolti Esercizio x 2 + 2)2. Esercizio 2 + x 3 + 2 3. Esercizio 3 dove a è u umero reale positivo. Esercizio 4 x a, 2x ) 3 +. Esercizio 5 x! = x + x 2 + x 6 + x 24 + x 20 +....
Dettagli13/10/16. Codice 1: Italiana 00. Macchina 00 Razzo 01 Aereo 10
Rappresetazioe dell'iformazioe I calcolatori elettroici soo macchie i grado di elaborare iformazioi trasformadole i altre iformazioi. Nel modo dell'iformatica, itediamo i modo più restrittivo per iformazioe
DettagliIL CALCOLO COMBINATORIO
IL CALCOLO COMBINATORIO 0. Itroduzioe Oggetto del calcolo combiatorio è quello di determiare il umero dei modi mediate i quali possoo essere associati, secodo prefissate regole, gli elemeti di uo stesso
DettagliEsercizi svolti. 1. Calcolare i seguenti limiti: log(1 + 3x) x 2 + 2x. x 2 + 3 sin 2x. l) lim. b) lim. x 0 sin x. 1 e x2 d) lim. c) lim.
Esercizi svolti. Calcolare i segueti iti: a log + + c ± ta 5 + 5 si π e b + si si e d + f + 4 5 g + 6 4 6 h 4 + i + + + l ± + log + log 7 log 5 + 4 log m + + + o cos + si p + e q si s e ta cos e u siπ
DettagliPreparazione al corso di statistica Prof.ssa Cerbara
Preparazioe al corso di statistica Prof.ssa Cerbara Esistoo molti isiemi umerici, ciascuo co caratteristiche be precise. Alcui importatissimi isiemi umerici soo: N: isieme dei umeri aturali, cioè tutti
DettagliCrittografia a chiave pubblica
Crittografia a chiave pubblica Barbara Masucci Dipartimento di Informatica Università di Salerno bmasucci@unisa.it http://www.di.unisa.it/professori/masucci Cifrari simmetrici canale insicuro Bob 1 Distribuzione
DettagliPaolo Perfetti, Dipartimento di matematica, II Università degli Studi di Roma, facoltà di Ingegneria
Esercizi svolti a lezioe e o proveieti dal Marcellii Sbordoe La preseza della lettera C idica u esercizio da fare a casa. La capacità di svolgere tali esercizi è parte del bagaglio ecessario i sede di
DettagliTitolo della lezione. Campionamento e Distribuzioni Campionarie
Titolo della lezioe Campioameto e Distribuzioi Campioarie Itroduzioe Itrodurre le idagii campioarie Aalizzare il le teciche di costruzioe dei campioi e di rilevazioe Sviluppare il cocetto di distribuzioe
DettagliEsame di Probabilità e Statistica del 9 luglio 2007 (Corso di Laurea Triennale in Matematica, Università degli Studi di Padova).
Esame di Probabilità e Statistica del 9 luglio 27 Corso di Laurea Trieale i Matematica, Uiversità degli Studi di Padova). Cogome Nome Matricola Es. 1 Es. 2 Es. 3 Es. 4 Somma Voto fiale Attezioe: si cosegao
DettagliPRINCIPIO D INDUZIONE E DIMOSTRAZIONE MATEMATICA. A. Induzione matematica: Introduzione
PRINCIPIO D INDUZIONE E DIMOSTRAZIONE MATEMATICA CHU WENCHANG A Iduzioe matematica: Itroduzioe La gra parte delle proposizioi della teoria dei umeri dà euciati che coivolgoo i umeri aturali; per esempio
Dettagli= Pertanto. Per la formula di Navier ( σ = ), gli sforzi normali σ più elevati nella sezione varranno: di compressione);
La sezioe di trave di figura è soggetta ad u mometo flettete pari a 000 knmm e ed u azioe di taglio pari a 5 kn, etrambe ageti su u piao verticale passate per l asse s-s. Calcolare gli sforzi σ e τ massimi
DettagliEsame di Statistica A-Di Prof. M. Romanazzi
1 Uiversità di Veezia Esame di Statistica A-Di Prof. M. Romaazzi 12 Maggio 2014 Cogome e Nome..................................... N. Matricola.......... Valutazioe Il puteggio massimo teorico di questa
DettagliRichiami sulle potenze
Richiami sulle poteze Dopo le rette, le fuzioi più semplici soo le poteze: Distiguiamo tra: - poteze co espoete itero - poteze co espoete frazioario (razioale) - poteze co espoete reale = Domiio delle
DettagliCRITTOGRAFIA 2014/15 Appello del 13 gennaio Nome: Cognome: Matricola:
CRITTOGRAFIA 2014/15 Appello del 13 gennaio 2015 Esercizio 1 Crittografia ellittica [9 punti] 1. Descrivere l algoritmo di Koblitz per trasformare un messaggio m, codificato come numero intero, in un punto
Dettagli1.6 Serie di potenze - Esercizi risolti
6 Serie di poteze - Esercizi risolti Esercizio 6 Determiare il raggio di covergeza e l isieme di covergeza della serie Soluzioe calcolado x ( + ) () Per la determiazioe del raggio di covergeza utilizziamo
DettagliProblema di Natale 1 Corso di Geometria per la Laurea in Fisica Andrea Sambusetti 19 Dicembre 2008
Problema di Natale 1 Corso di Geometria per la Laurea i Fisica Adrea Sambusetti 19 Dicembre 28 La particella Mxyzptlk. 2 La particella Mxyzptlk vive i u uiverso euclideo -dimesioale. È costituita da u
Dettagliesercizi v5.doc
esercizi-0809-05-v5.doc Esercizio a) Calcolare il diametro massimo di ua rete etheret operate a 0 Mb/s cosiderado esclusivamete il vicolo sul RTT massimo di 46.38 µs. (Si cosideri ua velocità di propagazioe
DettagliSoluzioni. 2 2n+1 3 2n. n=1. 3 2n 9. n=1. Il numero 2 può essere raccolto fuori dal segno di sommatoria: = 2. n=1 = = 8 5.
60 Roberto Tauraso - Aalisi Calcolare la somma della serie Soluzioi + 3 R La serie può essere riscritta el modo seguete: + 4 3 9 Il umero può essere raccolto fuori dal sego di sommatoria: + 4 3 9 Si tratta
DettagliStudio di funzione. Rappresentazione grafica di una funzione: applicazioni
Studio di fuzioe Tipi di fuzioi Le fuzioi si possoo raggruppare i alcue tipologie di base: Razioali: se le operazioi che vi si effettuao soo addizioe, sottrazioe, prodotto, divisioe ed elevameto a poteza
DettagliCosto manutenzione (euro)
Esercitazioe 05 maggio 016 ESERCIZIO 1 Ua società di servizi possiede u parco auto di diverse età. I dirigeti ritegoo che il costo degli iterveti di mautezioe per le auto più vecchie sia geeralmete più
Dettaglia) la funzione costante k. Sia k un numero reale e consideriamo la funzione che ad ogni numero reale x associa k: x R k
ALCUNE FUNZIONI ELEMENTARI ( E NON) E LORO GRAFICI (*) a) la fuzioe costate k. Sia k u umero reale e cosideriamo la fuzioe che ad ogi umero reale x associa k: x R k Tale fuzioe è detta fuzioe costate k;
Dettagli1. Serie numeriche. Esercizio 1. Studiare il carattere delle seguenti serie: n2 n 3 n ; n n. n n. n n (n!) 2 ; (2n)! ;
. Serie umeriche Esercizio. Studiare il carattere delle segueti serie: ;! ;! ;!. Soluzioe.. Serie a termii positivi; cofrotiamola co la serie +, che è covergete: + + + 0. Pertato, per il criterio del cofroto
DettagliTraccia delle soluzioni degli esercizi del fascicolo 6
Traccia delle soluzioi degli esercizi del fascicolo 6 Esercizio Vegoo geerati umeri casuali tra 0 e, co distribuzioe uiforme. Quati umeri è ecessario geerare affiché la probabilità che la somma di essi
DettagliUniversità degli Studi di Cassino, Anno accademico Corso di Statistica 2, Prof. M. Furno
Uiversità degli Studi di Cassio, Ao accademico 004-005 Corso di Statistica, Prof.. uro Esercitazioe del 01/03/005 dott. Claudio Coversao Esercizio 1 Si cosideri il seguete campioe casuale semplice estratto
DettagliI tre personaggi della matematica. Prof.ssa Sandra Gaudenzi 30 aprile 2012
i e 0 I tre persoaggi della matematica Prof.ssa Sadra Gaudezi 30 aprile 202 Numeri algebrici e trascedeti U umero algebrico è u ualsiasi umero x, reale o complesso, che soddisfi u euazioe algebrica della
DettagliIPSAA U. Patrizi Città di Castello (PG) Classe 5A Tecnico Agrario. Lezione di martedì 10 novembre 2015 (4 e 5 ora) Disciplina: MATEMATICA
IPSAA U. Patrizi Città di Castello (PG) Classe A Tecico Agrario Lezioe di martedì 0 ovembre 0 (4 e ora) Disciplia: MATEMATICA La derivata della fuzioe composta Fuzioe composta Df(g())f (g())g () Questa
DettagliORDINAMENTO 2010 SESSIONE STRAORDINARIA - QUESITI QUESITO 1
www.matefilia.it ORDINAMENTO 1 SESSIONE STRAORDINARIA - QUESITI QUESITO 1 Due osservatori si trovao ai lati opposti di u grattacielo, a livello del suolo. La cima dell edificio dista 16 metri dal primo
Dettagli(1 2 3) (1 2) Lezione 10. I gruppi diedrali.
Lezioe 0 Prerequisiti: Simmetrie di poligoi regolari. Gruppi di permutazioi. Cetro di u gruppo. Cetralizzate di u elemeto di u gruppo. Riferimeto al testo: [PC] Sezioe 5.4 I gruppi diedrali. Ogi simmetria
Dettagli15 - Successioni Numeriche e di Funzioni
Uiversità degli Studi di Palermo Facoltà di Ecoomia CdS Statistica per l Aalisi dei Dati Apputi del corso di Matematica 15 - Successioi Numeriche e di Fuzioi Ao Accademico 2013/2014 M Tummiello, V Lacagia,
DettagliStimatori, stima puntuale e intervalli di confidenza Statistica L-33 prof. Pellegrini
Lezioe 3 Stimatori, stima putuale e itervalli di cofideza Statistica L-33 prof. Pellegrii Oggi studiamo le proprietà della stima che ricaviamo da u campioe. Si chiama teoria della stima. La stima statistica
DettagliINFERENZA o STATISTICA INFERENTE
INFERENZA o STATISTICA INFERENTE Le iformazioi sui parametri della popolazioe si possoo otteere sia mediate ua rilevazioe totale (o rilevazioe cesuaria) sia mediate ua rilevazioe parziale (o rilevazioe
DettagliEsercizi di Probabilità e Statistica della 2 a settimana (Corso di Laurea in Matematica, Università degli Studi di Padova).
Esercizi di Probabilità e Statistica della 2 a settimaa (Corso di Laurea i Matematica, Uiversità degli Studi di Padova). Esercizio. Sia (Ω, A, P) uo spazio probabilizzato e B A o trascurabile. Dimostrare
DettagliQuarto Compito di Analisi Matematica Corso di laurea in Informatica, corso B 5 Luglio Soluzioni. z 2 = 3 4 i. a 2 b 2 = 3 4
Quarto Compito di Aalisi Matematica Corso di laurea i Iformatica, corso B 5 Luglio 016 Soluzioi Esercizio 1 Determiare tutti i umeri complessi z tali che z = 3 4 i. Soluzioe. Scrivedo z = a + bi, si ottiee
DettagliIntroduzione alla crittografia. Diffie-Hellman e RSA
Introduzione alla crittografia. Diffie-Hellman e RSA Daniele Giovannini Torino 2011, Crittografia a chiave pubblica: oltre RSA Università degli Studi di Trento, Lab di Matematica Industriale e Crittografia
DettagliStatistica. Esercitazione 12. Alfonso Iodice D Enza Università degli studi di Cassino. Statistica. A. Iodice
Esercitazioe 12 Alfoso Iodice D Eza iodicede@uicas.it Uiversità degli studi di Cassio () 1 / 15 Outlie 1 () 2 / 15 Outlie 1 2 () 2 / 15 Outlie 1 2 3 () 2 / 15 Outlie 1 2 3 4 () 2 / 15 Outlie 1 2 3 4 5
DettagliDiottro sferico. Capitolo 2
Capitolo 2 Diottro sferico Si idica co il termie diottro sferico ua calotta sferica che separa due mezzi co idice di rifrazioe diverso. La cogiugete il cetro di curvatura C della calotta co il vertice
DettagliMateriale didattico relativo al corso di Matematica generale Prof. G. Rotundo a.a.2009/10
Materiale didattico relativo al corso di Matematica geerale Prof. G. Rotudo a.a.2009/10 ATTENZIONE: questo materiale cotiee i lucidi utilizzati per le lezioi. NON sostituisce il libro, che deve essere
DettagliLezioni di Matematica 1 - I modulo
Lezioi di Matematica 1 - I modulo Luciao Battaia 4 dicembre 2008 L. Battaia - http://www.batmath.it Mat. 1 - I mod. Lez. del 04/12/2008 1 / 28 -2 Sottosuccessioi Grafici Ricorreza Proprietà defiitive Limiti
Dettagli!"### "$ " Applicazioni. Autenticità del messaggio M Integrità del messaggio M. Stelvio Cimato DTI Università di Milano, Polo di Crema
!"### "$ " %& Applicazioni Autenticità del messaggio M Integrità del messaggio M 1 2 ' Easy computation: dato un valore M e la chiave K, MAC(K,M) è facile da calcolare Compression: M di lunghezza finita,
DettagliInferenza statistica. Popolazione. Camp. Statistiche campionarie basate sulle osservazioni del campione. Estrazione casuale. Parametro e statistica
6/0/0 Corso di Statistica per l impresa Prof. A. D Agostio Ifereza statistica Per fare ifereza statistica si utilizzao le iformazioi raccolte su u campioe per cooscere parametri icogiti della popolazioe
Dettagli! 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
DettagliDiagramma polare e logaritmico
Diagramma polare e aritmico ariatori discotiui del moto di taglio Dalla relazioe π D c si ota che la velocità di taglio dipede, oltre che dal umero di giri del madrio, ache dal diametro dell elemeto rotate
DettagliESERCITAZIONI PRATICHE LABORATORIO 111
ESERCITZIONI PRTICHE LORTORIO 111 MODULO ELETTRONIC DIGITLE SCLE DI INTEGRZIONE I CIRCUITI INTEGRTI Tutte le fuzioi logiche, soo dispoibili i commercio sotto forma di circuiti itegrati. U circuito itegrato
DettagliCifrari a blocchi: Data Encryption Standard
Cifrari a blocchi: Data Encryption Standard Alfredo De Santis Dipartimento di Informatica Università di Salerno ads@dia.unisa.it http://www.dia.unisa.it/professori/ads Cifrari simmetrici! Crittosistemi
DettagliApprofondimento 2.1 Scaling degli stimoli mediante il metodo del confronto a coppie
Approfodimeto 2.1 Scalig degli stimoli mediate il metodo del cofroto a coppie Il metodo del cofroto a coppie di Thurstoe (Thurstoe, 1927) si basa sull assuzioe che la valutazioe di u oggetto o di uo stimolo
Dettagliiovanella@disp.uniroma2.it http://www.disp.uniroma2.it/users/iovanella Intervalli di confidenza
iovaella@disp.uiroma.it http://www.disp.uiroma.it/users/iovaella Itervalli di cofideza Itroduzioe Note geerali La stima putuale permette di otteere valori per i parametri di ua fuzioe ma i alcui casi può
DettagliFUNZIONI RADICE. = x dom f Im f grafici. Corso Propedeutico di Matematica. Politecnico di Torino CeTeM. 7 Funzioni Radice RICHIAMI DI TEORIA
Politecico di Torio 7 Fuzioi Radice FUNZIONI RADICE RICHIAMI DI TEORIA f ( x) = x dom f Im f grafici. = = =7 =9. dispari R R -. - -. - - -. Grafici di fuzioi radici co pari pari [,+ ) [,+ ).. = = =6 =8
DettagliDistribuzioni di probabilità
Itroduzioe Distribuzioi di robabilità Fio ad ora abbiamo studiato ua secifica fuzioe desità di robabilità, la fuzioe di Gauss, che descrive variabili date dalla somma di molti termii idiedeti es. ua misura
DettagliCENNI SULLE PROGRESSIONI, LE SERIE, LE RELAZIONI DI RICORRENZA E I NUMERI DECIMALI.
CENNI SULLE PROGRESSIONI, LE SERIE, LE RELAZIONI DI RICORRENZA E I NUMERI DECIMALI. Ua progressioe (o successioe) è u isieme iþito di umeri reali P = {a co =,,...} = {a,a,...}. La somma dei primi termii
DettagliSicurezza 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
Dettaglix n (1.1) n=0 1 x La serie geometrica è un esempio di serie di potenze. Definizione 1 Chiamiamo serie di potenze ogni serie della forma
1 Serie di poteze È stato dimostrato che la serie geometrica x (1.1) coverge se e solo se la ragioe x soddisfa la disuguagliaza 1 < x < 1. I realtà c è covergeza assoluta i ] 1, 1[. Per x 1 la serie diverge
DettagliEsame di Statistica A-Di Prof. M. Romanazzi
1 Uiversità di Veezia Esame di tatistica A-Di Prof. M. Romaazzi 27 Geaio 2015 ogome e Nome..................................... N. Matricola.......... Valutazioe l puteggio massimo teorico di questa prova
Dettagli