Math et Visual Basic 6 (RSA)

Bonjour ,

je cherche a ecrire un prog pour un cryptage RSA

c = m^e mod(n)

et

m = c^d mod(n) pour le decryptage

le probleme c'est que je n'arrive pas a manipuler de tres grand nombre en VB6

existe t'il quelque chose (comme BigInteger en java) pour faire cela ?

Merci d'avance

Masterstarship

Salut, ce que je peux te dire c'est qu'en vb (qque soient les versions) tu vas galérer.
J'ai posé une source http://www.vbfrance.com/code.aspx?id=21566 basée sur MD5 et traduite d'un prog en C.
La grosse difficulté venait justement des types de données (signed et unsigned qui n'existent pas en VB).
Si tu veux manipuler de très grands nombres en VB il faut passer au moins par le type double dont la valeur est comprise entre -1,79769313486232E308 et -4,94065645841247E-324 pour les nombres négatifs et entre 4,94065645841247E-324 et 1,79769313486232E308 pour les positifs donc imprécision aux alentours du 0.
On peut prendre aussi le type Currency : Cette représentation offre une plage comprise entre -922 337 203 685 477,5808 et 922 337 203 685 477,5807.

Bonne prog

Cordialement, CanisLupus

Il reste la possibilité de reprogrammer les opérations en utilisant des Strings non limités en taille.

va voir ici:
http://www.vbfrance.com/code.aspx?ID=7338

Bon courage !

Gobillot a raison mais c'est quand même une galère et pas très rapide. (analyse de chaines + calculs répétés .....).
Je me demande s'il n'existe pas une source de ce type mais avec manipulations au niveau des bits, sinon, rien que pour le fun, ça vaudrait peut-être le coup de travailler là-dessus.

Cordialement, CanisLupus

Merci pour votre aide

J'espere que je vais y arriver

@+

Masterstarship

Je pense que le plus simple est d'utiliser la formule de maths  :
a^n mod q = ((a mod q)^n) mod q
il y a aussi la formule :
a+b mod q = (a mod q + b mod q) mod q
qui peut être utilisée. Ces formules augmentent le nombre de calculs mais cela permet d'éviter d'avoir des trop grands nombres en utilisant des boucle et en décomposant le nombre de départ en somme de multiples de puissances de 10