Discussion :

[wozzy]

J'ai comme projet de créer un logiciel de cryptage (du genre de PGP)

Comment représenter en C les clés privées et publiques (très grands entiers sur énormément de bits ==> de l'ordre de 128 bits pour commencer)?

Merci d'avance

[MOD : En fait, il s'agit de C++]

[GoldenEye]

il faut créer une structure de type tableau de n éléments où n est le nombre de chiffres.
A partir de là il convient de réécrire les opérations de base d'addition, multiplication, division, modulo...

[Bob]

Ou peut on trouver les algo des operations de base. Parce que j'ai deja essaye de faire une classe, mais les algos me manquaient.

[haypo]

Je te conseille d'utiliser une librairie qui existe déjà, voir ma liste :
http://www.haypocalc.com/lien.php

Sinon, je me suis essayé à en écrire une, mais c'est galère-galère! Ces quelques pages pourront t'aider :
http://www.haypocalc.com/grandnbr/

@+ Haypo

[GoldenEye]

ces algos ne sont pas très durs. Il faut poser les opérations comme en CP ou CE1, travailler avec les retenues etc...

[Bob]

Non non, il ne faut pas poser les oprations comme a la main. ces algo sont bcp bcp bcp plus lents que ceux utlises par les processeurs.
C'est ceux la qu'il faut utiliser (ex: multiplication a la russer) avec seulement des divisions par 2 et des additions.
C'est ce genre d'algo que je cherche, mais aussi Division, modulo, Racine, enfin tt koi.
Si qqn pouvait me dire ou trouvers ces algo ca serait super.

[zul]

vous pourriez peut etre regarder la bibliotheque MP ici http://www.swox.com/gmp/.


ZUL

[Geronimo]

J'ai justement eu le même problème.

La librairie NTL est s'installe très bien et fonctionne très bien.

De plus, elle a toutes les fonctions nécessaires de générations de nombres premiers, etc... très pratiques pour le cryptage.

[tagwin]

bonjour,
ah vous parler de NTL ça tombe bien, c'est une bibliotheque C++ qui permet de manipuler de tres grand nombres (je ne sais meme pas si il y a une limite) et de faire des operations dessus (les operrateurs ont ete redefinis et bien d autres encore...).

j'ai téléchargé la bibliotheque sur le lien suivant: www.shoup.net/ntl

Par contre je ne sais pas comment l'installer, est ce que je dois la compiler ou juste l'utiliser en la plaçant dans un endrois bien pricis sachant que j'utlise DEV C++.

Merci

[Emmanuel Delahaye]

bonjour,
ah vous parler de NTL ça tombe bien, c'est une bibliotheque C++ qui permet de manipuler de tres grand nombres

Tu développes en C ou en C++ ?

[tagwin]

ouuups, je développe en C++ et j'utilise dev C++

[loufoque]

Non non, il ne faut pas poser les oprations comme a la main. ces algo sont bcp bcp bcp plus lents que ceux utlises par les processeurs.
C'est ceux la qu'il faut utiliser (ex: multiplication a la russer) avec seulement des divisions par 2 et des additions.

C'est exactement le même algorithme que la multiplication classique qu'on voit au primaire sauf que c'est en base 2 et pas en base 10...