Exploration de la cryptanalyse linéaire et son application sur un réseau SPN.

Abstract

Ce mémoire présente une étude théorique et expérimentale de la cryptanalyse linéaire appliquée à un réseau SPN . Dans un premier temps, nous avons construit un SPN à deux tours, en définissant des S-boîtes ainsi qu'une P-boîte. Nous avons ensuite étudié les concepts fondamentaux de la cryptanalyse linéaire, notamment les approximations linéaires, le calcul des biais et le lemme d'empilement. ? l'aide du langage Python, nous avons mis en œuvre une attaque linéaire visant à retrouver la sous-clé du dernier tour. Enfin, les résultats obtenus ont montré que l'attaque permet d'estimer correctement la clé, à condition de disposer d'un volume de données suffisant