Publicité
+ Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

Discussion: Mini RSA

  1. #1
    Membre actif
    Avatar de Captain'Flam
    Profil pro anciennement "sopsag"
    Inscrit en
    février 2011
    Messages
    154
    Détails du profil
    Informations personnelles :
    Nom : anciennement "sopsag"

    Informations forums :
    Inscription : février 2011
    Messages : 154
    Points : 173
    Points
    173

    Par défaut Mini RSA

    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 ?
    Captain'Flam
    anciennement Sopsag, aka Hadrien
    Win seven 64 / Visual 2010 / Python 2.7 / Eclipse

  2. #2
    Membre émérite
    Profil pro
    Inscrit en
    février 2010
    Messages
    694
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : février 2010
    Messages : 694
    Points : 875
    Points
    875

    Par défaut

    Bonjour,

    Le but est purement éducatif alors. Car il est dommage de se limiter a des nombres aussi court. Comme déjà précisé seulement à partir d'une clé de 512bits ont peut commencer à parler de sécurité.

    En java les objets BigInteger lèvent totalement ce problème.

    La dernière difficulté viens de la génération de la paire de clé. En effet produire des nombres premiers très grand et s'assurer qu'ils le sont n'est pas simple.
    L'objet BigInteger possède une méthode qui se base sur l'algorithme Rabin-Miller pour avoir une très forte probabilité que le nombre fabriqué à l'aide d'un générateur pseudo-aléatoire est premier : Le générateur de clé de l'API de cryptographie BouncyCastle fonctionne de cette manière.

    Bien préciser que la sécurité de RSA repose uniquement sur la difficulté de factoriser un nombre très grand. Vu les enjeux, il est fort probable que dans un avenir proche de nouvelles techniques rendront l'algorithme obsolète.

Liens sociaux

Règles de messages

  • Vous ne pouvez pas créer de nouvelles discussions
  • Vous ne pouvez pas envoyer des réponses
  • Vous ne pouvez pas envoyer des pièces jointes
  • Vous ne pouvez pas modifier vos messages
  •