Crypto système ECC embarqué sur circuit FPGA.

Abstract

Dans ce travail, nous présentons l’optimisation, la conception et l'implémentation du crypto système à clé publique ECC embarqué sur un circuit FPGA de Xilinx. Les tailles des clés considérées sont de 192 bits. Les multiplications scalaire et modulaire sont les opérations principales du chiffrement/déchiffrement ECC. L’utilisation des coordonnées Jacobiennes pour l’additionnement et doublement élimine l’inversion modulaire qui est très couteuse et donne un meilleur coût en termes de complexité calculatoire. Nous avons utilisé deux multiplieurs de Montgomery en parallèle, ce qui a donné un bon compromis entre le temps d’exécution et la surface occupé. Pour optimiser le multiplieur en termes d’architecture, nous avons utilisé un compresseur 4 : 2 pour éliminer la propagation des retenues dans le multiplieur. Nous avons réalisé la conception matérielle de la multiplication scalaire et son implémentation sur circuit FPGA avec l’outil ISE 12.2 de Xilinx.