Paniere nuovo completo di Sicurezza informatica (2023)

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE

Docente: Pecori Riccardo

Lezione 01

1. Definizione di impredicibilità:

• se il seme non è noto, nessun successivo flusso deve poter essere conosciuto anche se si conoscono tutti quelli precedenti
• se il seme è noto, nessun successivo flusso deve poter essere conosciuto anche se si conoscono tutti quelli precedenti
• se il seme non è noto, ogni successivo flusso deve poter essere conosciuto anche se non si conoscono tutti quelli precedenti
• se il seme non è noto, ogni successivo flusso deve poter essere conosciuto anche se si conoscono tutti quelli precedenti

2. Una distribuzione random di bit deve essere uniforme e garantire l'indipendenza tra di loro.

3. L'impredicibilità significa che nessuna delle altre sequenze è impossibile calcolare in anticipo la forma delle successive.

Il tuo compito è formattare il testo fornito utilizzando tag html.

ATTENZIONE: non modificare il testo in altro modo, NON aggiungere commenti, NON utilizzare tag h1;

di essere eseguito più volte, con seed diversi, sullo stesso PRNGrichiede di essere eseguito più volte, con seed diversi, sullo stesso PRNG09. PRNG significanessuna delle altrePortable Random Number GeneratorPsuedo Random Number GeneratorProbabilistic Random Number Generator I PRGN in senso stretto: generano sequenze di lunghezza indefinita10. I PRNG non si usano 2. Le funzioni pseudocasuali: generano sequenze di lunghezza fissa, guidati dalper la cifratura a flusso contesto applicativo (e.g. restituiscono k bit pseudocasuali se la chiave richiesta in uncerto contesto è di k bit).per la mutua autenticazioneper garantire l'integritàper generare chiavi di sessione11. Definizione di impredicibilità indietronon deve essere possibile ricostruire il seme a partire dall'analisi di tutte le sequenze futurenon deve essere possibile ricostruire il testo a partire dall'analisi di tutte le sequenze generatedeve essere possibile ricostruire il seme

a partire dall'analisi di tutte le sequenze generate non deve essere possibile ricostruire il seme a partire dall'analisi di tutte le sequenze generate

12. Una componente pseudocasuale garantisce confusione e diffusionenessuna delle altrediffusioneconfusione

13. I numeri pseudocasuali forniscono integritàconfidenzialitàautenticazionerobustezza

14. Qual è la differenza tra PRNG in senso stretto e funzioni pseudocasuali? 14. I PRGN in senso stretto: generano sequenze di lunghezza indefinitaLe funzioni pseudocasuali: generano sequenze di lunghezza fissa, guidatidal contesto applicativo (e.g. restituiscono k bit pseudocasuali se la chiave

15. Dove si possono usare i PRNG? richiesta in un certo contesto è di k bit).

15. a.Distribuzione di chiavi e mutua autenticazione (tra peer remoti)

16. Cosa si può usare per generare il seed di un PRNG? b. Generazione di chiavi di sessione : ad esempio in protocolli in cui unapiccola chiave condivisa deve essere utilizzata.c.

Generazione di chiavi per RSA (algoritmo a chiave asimmetrica).

Generazione di bit per la cifratura a flusso.

Generazione del seme: il requisito fondamentale affinché i PRNG funzionino bene è la sicurezza del seed. Infatti, dal momento che i PRNG si basano su algoritmi deterministici, la conoscenza del seme implica la possibilità di capire in qualche modo le sequenze generate. Per questo, spesso si usa un TRNG per generare il seed.

Data Stampa 24/05/2023 10:22:32 - 23/88

Set Domande: SICUREZZA INFORMATICA INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE

Docente: Pecori Riccardo

Lezione 018

1. Un cifrario a flusso che si basa su un robusto PRNG è sicuro come un cifrario a blocchi qualunque sia la lunghezza della chiave
2. è sicuro come un cifrario a blocchi con una lunghezza di chiave simile
3. nessuna delle altre
4. non è comunque sicuro come un cifrario a blocchi

02. Un attacco a RC4 fu condotto con successo contro WEP, WPA2, WPA, Diffie-Hellman

03. WEP usa RC4

04. Il

TRNG e chiave il più lung possibile sequenza lunga, PRNG simile ad un TRNG e chiave qualunque09.

RC4è un cifrario a flusso 11.

Come primo step, il vettore S è inizializzato con tutti i valori da 0 a 255 sulle corrispondenti posizioni, ovvero: S[0]=0, S[1]=1, …S[255]=255. Inoltre viene creato un vettore temporaneo Tè uno schema di contollo degli accessi a partire dalla chiave in modo tale che se la lunghezza di K è 256 byte, essa viene copiata in T, altrimenti (se la lunghezza della chiave è minore) la chiave viene ripetutamente copiataè uno schema di scambio di chiavi identica nelle varie posizioni di T fino a riempirla.

è un cifrario a blocchi Inizializzato T, questo viene usato per generare la permutazione iniziale di S: in dettaglio, per ogni S[i], questo viene scambiato con un altro elemento di S secondo i dettami del vettore T. Trattandosi di «scambi» alla fine si ottiene solo una permutazione dell’S iniziale.

Sono i requisiti di un cifrario a flusso? Abbiamo già discusso!

1. La chiave deve essere sufficientemente lunga. Come vediamo dallo schema.

2. Quali sono i vantaggi di un cifrario a flusso? Quali gli svantaggi? Proposto, la chiave è il seed del PRNG. Se tale chiave è troppo corta, è più facile per un attaccante provare a indovinarla con attacchi di forza bruta, compromettendo la sicurezza dei key stream generati.

3. Perché non bisogna riutilizzare la chiave nei cifrari a flusso? Vantaggi: Se si basa su un robusto PNRG, un cifrario a flusso è sicuro quanto un cifrario a blocchi con una lunghezza di chiave simile. Il maggiore vantaggio dei cifrari a flusso è che non dovendo gestire, permutare, sostituire blocchi, hanno prestazioni migliori (si veda la tabella sotto tratta da W. Stalling: Cryptography and Network Security, International Edition, Pearson) e codice perl'implementazione più semplice. Lo svantaggio è legato