PICSI

En cryptographie à clé publique, les trois lettres RSA sont certainement les plus célèbres. Ce système est le premier protocole de cryptographie à clé publique inventé en 1978 par R.L. Rivest, A. Shamir and L. Adleman, d'où le nom RSA. Sa popularité est dû à son usage omniprésent dans les systèmes depuis sa création et toujours autant utilisé aujourd'hui. On utilise RSA pour produire des signatures numériques ou chiffrer des messages. La sécurité de RSA semble satisfaisante. En effet, en augmentant constamment la taille des clés, ce système reste très fiables si ses utilisateurs suivent les conseils des spécialistes. Ces conseils peuvent porter sur la taille des clés, la forme des nombres employés ou sur les méthodes d'implémentation. Retenez que mathématiquement il n'est pas prouvé qu'on ne puisse pas le casser.

La sécurité de RSA repose sur la difficulté à factoriser les grands nombres. Les principales qualités de ce système sont :

1. le chiffrement et le déchiffrement sont faciles à calculer.
2. une seule paire de clés par utilisateur est nécessaire.

Nous présentons, tout d'abord, le système RSA dans sa forme originale, c'est à dire comme dans l'article de ses inventeurs, puis nous mettrons en évidence les modifications apportées pour garantir une sécurité maximum.