On the Use of Shamir's Secret Sharing Against Side-Channel Analysis

Auteurs : Jean-Sébastien Coron (Tranef), Emmanuel Prouff (ANSSI) et Thomas Roche (ANSSI)
Intervention de Thomas Roche sur le sujet lors du CARDIS 2012 du 28 au 30 Novembre 2012 à Graz en Autriche
De récents travaux ont montré qu'une idée proposée par Shamir (le "S" de RSA) à la fin des années 70 trouvait des applications naturelles en sécurisation des codes implantés dans des composants embarqués (tels que des cartes à puces).

Cet article reprend une proposition faite par une équipe de chercheurs de l'université de Versailles et propose une amélioration de sa sécurité contre les attaques dites d'ordre supérieur, qui sont parmi les plus puissantes existant aujourd'hui.

Une amélioration de la complexité calculatoire de la méthode est en sus décrite. Cette dernière implique l'utilisation de la version discrète de la transformée de Fourier, par ailleurs souvent mise en œuvre en théorie du traitement du signal.