biginteger sur Objective-c

Quelqu'un peut-il fournir le code pour un BigInteger mise en œuvre en objective-c qui fournit un PowMod fonction ?

source d'informationauteur

  1. 10

    J'espère qu'il n'est pas trop tard pour répondre à ce fil de discussion.

    Vous pouvez essayer "LibTomMath" qui est opensource et gratuit (l'auteur de donner à ce projet dans le domaine public). Il fonctionne hors de la boîte, sans aucune configuration, il suffit de mettre tous bn_*.c et tommath*.h pour votre projet Xcode et vous êtes prêt à aller.

    #import "tommath.h"

mp_int number1, number2, number3;

mp_init(&number1);
mp_init(&number2);
mp_init(&number3);

mp_read_radix(&number1, "0a120edfff558c98a73015d5d67e8990", 16);
mp_read_radix(&number2, "12e6f45d698c7b7009a841c1348d6ff4", 16);

mp_mul(&number1, &number2, &number3);

char output[1000];
mp_toradix(&number3, output, 16);
NSLog(@"number3:%s", output);

mp_div(&number3, &number1, &number2, NULL);
mp_toradix(&number2, output, 16);
NSLog(@"number2:%s", output);
  2. 7

    Comme la plaine de la bibliothèque C, openssl est BN devrait être en mesure de le faire.

    BN_mod_exp() calcule la p-ième puissance modulo m (r=a^p % m). Cette fonction utilise moins de temps et d'espace, que BN_exp().

  3. 7

    Vous pouvez essayer https://github.com/kirsteins/JKBigInteger Il est similaire à Java BigInteger classe. Il a mod et pow méthodes que vous pouvez combiner.

  4. 4

    Le plus proche builtin classe dans le Cacao bibliothèques est NSDecimalNumber qui fournit en base 10 de l'arithmétique (et peut donc traiter des entiers seulement l'arithmétique) pour la gamme mantisse x 10^exposant où la mantisse est un 38-bit à virgule flottante et l'exposant est -128 à 128. Si qui couvre la gamme dont vous avez besoin, il y a de la multiplication et de la puissance des méthodes. Sinon, depuis Objective-C est un sur-ensemble de C, de C la mise en œuvre de bigint que vous pouvez trouver suffira.

  5. 2

    J'ai roulé ma propre wrapper autour de BPF une fois, il y a longtemps. Je n'ai jamais utilisé un tiers BigNum ObjC librariers avant, mais j'ai eu ces signet: RSMathqui utilise OpenSSL bignum fonctions, et MPIntegerqui utilise des BPF.