Bonjour,
Je vous propose un nouvel élément à utiliser : Mini RSA
Le principe de base de RSA est de conciderer un message comme un (grand) nombre entier et de faire des calculs dessus pour le chiffrer.
Les implémentations que l'on trouve dans le monde industriel utilient des librairies de calcul sur des entiers arbitrairement longs très optimiées et difficiles à comprendre.
Le but de ce petit programme est d'implementer RSA sur des entiers "classiques" et sans la moindre optimisation pour mieux comprendre l'algorithme.
Pour autant, cette implementation est parfaitement conforme à l'algorithme RSA.
Sa seule limitation est taille de la clef qui est de 31 bits au maximum.
Ce qui donne un niveau de sécurité à peu près nul (il faut au moins 512 bits pour que l'on puisse commencer à parler de sécurité).
Le type des entiers est 'big_int' qui peut être un long (32bits) ou un long long (64bits).
Mais il peut être remplacé par n'importe quel type qui supporte les opérateurs d'affectation, d'arithmétiques classiques (*+/-%) et de comparaison.
Le code est en c++ tout à fait standard, mais est livré avec un projet Visual Studio 2005.
Qu'en pensez-vous ?
Partager