The forum of the Computer Science students of the University of Pisa

Domande Orale Bernasconi

Domande orale, appello di Febbraio 2019:

- Complessità di Kolmogorov (pag. 55)
- Quale è la forza del One Time Pad (pag. 99-100)
- Scambio quantistico di chiavi e BB84 (pag. 205-210)

Le prime due domande sono state fatte basandosi sugli errori fatti allo scritto. Partivo da 24 e nonostante l'orale pietoso mi ha alzato il voto di 2 punti. Lei è molto tranquilla e ti aiuta a ragionare se vede che sei in difficoltà.
Alcune delle domande dell'esame del 2020-06-12

Definizione di sequenza casuale secondo Kolmogorov
(S)vantaggi della crittografia a chiave pubblica
RSA: perché p e q non devono essere simili
Principi di diffusione e confusione di Shannon
Perché è importante la SBox nei cifrari simmetrici
Che cos'è il MAC, esempio HMAC

Sequenze crittograficamente sicure, esempio di generatore
Esistenza di sequenze casuali secondo Kolmogorov
One-time pad, dimostrare che è un cifrario perfetto, qual è il grosso svantaggio
Descrizione del protocollo BB84 per lo scambio di chiavi (con e senza intrusione)
Perché la crittografia quantistica si usa solo per lo scambio di chiavi

Correttezza RSA
Teorema di Shannon relativo ai cifrari perfetti con dimostrazione
È possibile identificare sequenze casuali?
Crittografia su curve ellittiche
Come si risolve il problema degli attacchi MITM
Perché la crittografia su curva ellittica è considerata più sicura della crittografia a chiave pubblica di prima generazione?
Differenze principali fra AES e DES (estrazione sottochiavi con sbox)

Protocollo BB84
Protocollo per la firma digitale
Protocollo zero-knowledge, fiat-shamir come funziona e contesto di utilizzo
Perché si manda questo bit casuale ('e' in fiat-shamir)?
Sequenza del protocollo in caso di P disonesto
Generatore BBS, perché comunichiamo la sequenza al contrario

Cifrario di Vigerene con attacco su lunghezza della chiave
Algoritmo di Koblitz
Attacco su RSA se più utenti condividono lo stesso parametro e
Dimostrazione che one-time pad è un cifrario perfetto
Protocollo di identificazione a piacere