Ubuntu-fr

cyrard

Schéma de signature DSA: un entier sur 1024 bits

Bonjour,

Voila je cherche à implementer par moi meme le protocole de signature DSA. En effet je devrai travailler sur des protocoles de signature pendant mon stage en septembre prochain.
Pour le moment je n'ai pas énormément avancé mais je rencontre un problème:
   La clé  publique du DSA nécéssite de choisir (entre autres) un entier p codé sur 1024 bits!
  Etant donné que j'utilise le C comme support c'est là que le bât blesse: les types les plus gros sont les long int pour les entiers sur 32 bits.
  J'ai bien pensé à construire un tableau avec des caractères dans chaque cases (un octet par case en fait) mais la manipulation pour les calculs de modulo et de division risque d'être difficile pour la signature DSA après. (faisable peut etre mais ca me parait assez énorme).

Voilà, qu'en pensez vous?

Link31

Re : Schéma de signature DSA: un entier sur 1024 bits

http://gmplib.org/

cyrard

Re : Schéma de signature DSA: un entier sur 1024 bits

Je crois que j'ai trouvé ce qu'il me faut .

Merci beaucoup pour votre aide.;)