Y at-il une bibliothèque ou d'une autre façon de faire des opérations mathématiques 128 bits?

StackOverflow https://stackoverflow.com/questions/2604271

  •  25-09-2019
  •  | 
  •  

Question

Je suis en train d'écrire une application de la cryptographie et la nécessité de travailler avec 128 entiers de bits.

En plus d'ajouter la norme, soustraire, multiplier, diviser, et les comparaisons, je dois aussi une puissance et la fonction modulo ainsi.

Quelqu'un sait-il d'une bibliothèque ou une autre application qui peut le faire? Sinon 128 bits, est-il une option 64 bits disponible?

Était-ce utile?

La solution

Consultez la GNU Multiple Bibliothèque Arithmétique de précision.

Autres conseils

La plupart ne importe quel compilateur moderne va fournir au moins 64 bits grâce à l'utilisation du type de long long.

gcc soutient uint128_t, qui est un nombre entier de 128 bits, bien que ce n'est pas très portable.

Depuis que je ne connais pas de flux principaux systèmes cryptographiques qui utilisent l'arithmétique modulaire 128 bits, je me demande ce système vous implémentez.

Recherchez les algorithmes Montgomery pour la multiplication et les pouvoirs dans un domaine fini. Je ne sais pas bibliothèque, mais je suis calme sûr qu'il ya.

Licencié sous: CC-BY-SA avec attribution
Non affilié à StackOverflow
scroll top