Seminario: "Crittoanalisi Differenziale e Lineare e le loro varianti: un'introduzione e le loro connessioni" - Simone Pelizzola

Seminario della serie "Seminari CrypTO", in collaborazione con Telsy SpA, centro di competenza in crittografia e cybersecurity del Gruppo TIM che opera nel perimetro di TIM Enterprise

"Crittoanalisi Differenziale e Lineare e le loro varianti: un'introduzione e le loro connessioni"
Simone Pelizzola
Università di Milano

Mercoledì 25 Giugno 2025 - ore 14:00
Aula Buzano - Dipartimento di Scienze Matematiche
Politecnico di Torino

Abstract: La Crittoanalisi Differenziale e Lineare sono alla base di alcuni tra gli attacchi più efficienti contro cifrari simmetrici dagli anni '90. Queste tecniche sfruttano relazioni lineari probabilistiche tra i bit del plaintext/ciphertext di una primitiva, o tra i bit di coppie di plaintext/ciphertext, per distinguere in modo statistico un cifrario da un oracolo random o recuperarne la chiave segreta in modo efficiente. In questo talk introdurremo queste tecniche e ne descriveremo alcune altre che derivano da esse, in particolare la Crittoanalisi Differenziale Impossibile e gli attacchi a Correlazione Zero, analizzandone differenze e analogie. Infine descriveremo il lavoro di Tim Beyne, in cui viene proposto un approccio sistematico alla valutazione delle probabilità di differenziali in un ambiente con chiave costante. In particolare studieremo le relazioni tra la probabilità di un differenziale e la correlazione lineare dei trail quasi-differenziali, studiando le proprietà algebriche del corrispettivo della matrice di correlazione, dalla Crittoanalisi Lineare, per i trail quasi-differenziali.