Cryptographie RSA sur FPGA

Abstract

Notre projet a pour objet de l’implémentation de l’algorithme de cryptographie RSA sur FPGA et son adaptation à une solution SoC. L’implémentation de l’algorithme peut prendre diverses formes. Nous citons les implémentations sérielle, parallèle et systolique. Nous avons opté pour l’implémentation systolique car elle apporte un meilleur compromis entre la surface et le temps de traitement. L’implémentation a été réalisée sur l’environnement ISE/EDK de Xilinx. Le développement de ce dernier a suivi le cheminement suivant: Le premier chapitre donne une introduction à la cryptographie, en partant de son historique, de ses techniques ainsi que des standards de chiffrement. Nous aborderons le cas particulier de la primalité dans la cryptographie. Dans le second chapitre, on abordera la cryptographie asymétrique. On exposera les systèmes à clef publique existants; nous nous intéresserons au cas spécifique du chiffrement RSA. On abordera dans le troisième chapitre les implémentations possibles de l’algorithme RSA tenant compte des diverses architectures possibles. Le dernier chapitre traitera du développement de notre implémentation. On présentera pour cela le circuit systolique implémenté et son intégration dans une architecture SoC.