AVVISO DI SEMINARIO



Mercoledì 29 maggio 2024, alle ore 12:00, nella saletta seminari, il Professore Riccardo Aragona (Dipartimento di Ingegneria e Scienze dell'Informazione e Matematica, Università dell'Aquila) terrà un seminario dal titolo

Sottospazi invariati negli schemi di Lai-Massey e primitività

Abstract:

In crittografia simmetrica, le funzioni di round utilizzate come elementi costitutivi nei cifrari a blocchi iterati sono ottenute come composizione di una sequenze di differenti trasformazioni biunivoche che forniscono una complessità globale crescente. Lo studio delle condizioni su tali trasformazioni che rendono il gruppo generato dalle funzioni di round di un cifrario a blocchi un gruppo primitivo è stato affrontato negli ultimi anni, sia nel caso dei Substitution Permutation Network sia nel caso dei Feistel Network. In particolare, questi risultati forniscono ai progettisti di cifrari a blocchi la ricetta per evitare l'attacco di imprimitività, che sfrutta l'invarianza di alcuni sottospazi durante la cifratura. Nel caso degli schemi Lai-Massey, dove sono combinate sia le caratteristiche del Substitution Permutation Network che quelle del Feistel Network, la resistenza contro gli attacchi di imprimitività è stato per molto tempo un problema aperto. In questo talk consideriamo una generalizzazione di tale schema e dimostriamo la sua resistenza contro l'attacco di imprimitività. Il nostro risultato è ottenuto come conseguenza di un teorema più generale in cui il problema di dimostrare la primitività di uno schema Lai–Massey generalizzato si riduce a quello più semplice di dimostrare la primitività del gruppo generato dalle funzioni di round di un Substitution Permutation Network strettamente collegato a tale schema. (Lavoro in collaborazione con Roberto Civino).

                                                                                                                                                                                 Il proponente

Antonio Tortora