Mini rsa (cryptage asymétrique)

Soyez le premier à donner votre avis sur cette source.

Vue 9 956 fois - Téléchargée 1 324 fois

Description

Toute petite bibliothèque qui implémente l'algorithe de cryptage asymétrique RSA sur des nombres entiers natifs (long ou long long).
Elle permet de comprendre le fonctionnement de cet algorithme qui est souvent noyé au milieu d'une bibliothèque très touffue et optimisée (type open ssl).
Mais avec une clef sur une trentaine de bits, le niveau de sécurité est beaucoup trop faible pour un quelconque usage serieux.
Tout petit projet Visual 2005 en mode console.
Un header + body d'implementation de la librairie + body de test.

Source / Exemple :


namespace mini_rsa
{

// type des entiers utilisés comme clef
typedef long long big_int ;  // doit être un type entier signé

// partie entière du log en base 2 de la plus grande valeur possible d'un 'big_int' (ici log( 2^63-1 ) == 62)
const int log_big_int = 62 ; // attention : cette valeur doit être mise à jour si bit_int est changé.

// nb max de bits utilisables
const int max_nb_bit = log_big_int/2 ; // comme on a des multiplications, on ne peut utiliser que la moitié des bits

// renvoie un entier aléatoire sur nb_bit bits (le bit de poids fort étant toujours à 1)
// cette fonction n'est là que pour les tests.
big_int random ( int nb_bit ) ;

// génère une bi-clef (= paire clef publique + clef privée) sur nb_bit
// la clef privée = paire ( pri,mod ) et la clef publique = paire ( pub,mod )
void compute_keys ( int nb_bit , big_int * pub , big_int * pri , big_int * mod ) ;

// chiffrement (= déchiffrement avec la clef réciproque)
// 'message' contient le message à chiffrer/dechiffrer sous forme d'un
// entier qui doit être inferieur à 'mod'.
// le paramètre 'exp' doit recevoir le 'pub' ou le 'pri' sorti de 'compute_keys'.
// le paramètre 'mod' doit recevoir le 'mod' sorti de 'compute_keys'.
// le paramètre 'message' contient le message à chiffrer.
//    (Attention : C'est l'appelant qui doit convertir son buffer de données en 'big_int'.)
// le retour est le message chiffré.
big_int encrypt ( big_int exp , big_int mod , big_int message ) ;

}

Conclusion :


Destinée à tous ceux qui veulent comprendre le détail de cet algo omniprésent dans le monde de la crypto, mais qui n'ont pas un réél besoin de sécurité.
Si quelqu'un s'amuse à définir une classe de nombres entiers arbitrairement longs dont les opérateurs classiques sont définis, cette bibliothèque pourra offrir une vraie sécurité.
Encore plus simple : la recoder en Python ou Ruby qui offrent déjà des entiers arbitrairement longs. Mais bien sûr, ces langages proposent déjà des fonctions de cryptage RSA.

Codes Sources

A voir également

Ajouter un commentaire Commentaire
Messages postés
3
Date d'inscription
lundi 29 avril 2013
Statut
Membre
Dernière intervention
3 mai 2013

comment fonctionner ce programme sur Dev

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.