[Cryptographie] RSA

Question

Bonjour,
Je suis en train d essayer de faire un RSA en visual basic selon la demande
de mon maitre de stage.
J en suis au point de calculer la clef privee D.
Apparement il faut utiliser l'algorithme d'Euclide etendu.J ai vu aussi qu
on pouvait utiliser la fonction d Euler puisque dans les deux cas il s agit
de calculer l inverse d'un modulo.
Mais comme je ne suis pas tres matheux, je n ai pas tout compris.
Alors j aimerais savoir quelle methode utiliser, et si quelqu un avait un
algo detaille a me proposer sachant biensur que j ai deja E et (p-1)(q-1)
Merci

PS: Je risque sans doute de reposer des questions par la suite.

Rurouni

VUX · Answer

C' est juste pour te dire qu' en VB si t' as pas une bibliothèque rapide pour traiter les grands nombres çà sert à rien d' essayer de faire du RSA car un nombre de type long va à 10^9 et pour le RSA il te faut des nombre allant jusqu' à 10^40 minimum.

Sinon je dois avoir l' algo de base mais fo que je le retrouves je le poste dès que je l' ai

VUX · Answer

C' est juste pour te dire qu' en VB si t' as pas une bibliothèque rapide pour traiter les grands nombres çà sert à rien d' essayer de faire du RSA car un nombre de type long va à 10^9 et pour le RSA il te faut des nombre allant jusqu' à 10^40 minimum.

Sinon je dois avoir l' algo de base mais fo que je le retrouves je le poste dès que je l' ai

Derrick soft · Answer

Bonjour,

Je viens juste de mettre le code pour un module complet de cryptage/decryptage RSA 64 bit avec génération de clé sur le site de vbfrance. Normalement vous trouverez ce qui vous manque dans le module.

Stéphane

Rurouni · Answer

Je vois pas ou est le probleme...
Les double vont jusqua 10^155 au moins donc 512bits.
Je pense que c est quand meme jouable.

rurouni · Answer

Peux tu m expliquer le code de ta fonction Euler.
PArce que je ne vois pas en quoi elle te permet de calculer l inverse de "e*mod((p-1)(q-1))" donc de trouver D.
En fait je n arrive pas a faire le lien entre l equation mathematique et ton code.Car je veux comprendre avant de faire mon propre code.
Merci

cs_jhk · Answer

Je vois un problème dans le fait que les calculs ne gardent pas plus de 15 chiffres significatifs en VBA. Les doubles vont bien à un nombre de chiffres bcp + important, mais ils sont arrondis à 0 après 15 chiffres. Ou alors j'ai loupé qqch.
Sous Access 97 en tout cas, un nombre aussi petit (pour RSA) que 25^25 par exemple entraine un dépassement de capacité. 
Autre solution ?

cs_jmtoulon · Answer

Tu as une bibliotèque en vb pour calculer les grand nombre ???

cs_bonalty · Answer

je remercie le forum de m'avoir intégré dans le cercle des développeurs.Je suis qu'un débutant et j'espère que cette nouvelle famille me permettra d'approffondir daventage mes connaissances informatiques, surtout fera de moi un bon développeur.
Boni ATSEBI

[Cryptographie] RSA

8 réponses

Discussions similaires