CODEWITHSUNDEEP
objective-cbiginteger
bs
bs

Reputation:

biginteger on Objective-c

Can anyone provide code for a BigInteger implementation in objective-c that provides a PowMod function ?

Upvotes: 16

Views: 14014

Answers (5)

Kirsteins
Kirsteins

Reputation: 27345

You can try https://github.com/kirsteins/JKBigInteger It is similar to Java's BigInteger class. It has mod and pow methods that you can combine.

Upvotes: 7

iwat
iwat

Reputation: 3841

I hope it's not too late to answer this thread.

You can try "LibTomMath" which is opensource and free (the author give away this project as public domain). It works out of the box without any configuration, just put all bn_*.c and tommath*.h to your Xcode project and you are ready to go.

#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);

Upvotes: 10

johne
johne

Reputation: 6770

I rolled my own wrapper around GMP once, long ago. I've never used any third party BigNum ObjC librariers before, but I had these bookmarked: RSMath, which uses the OpenSSL bignum functions, and MPInteger, which uses GMP.

Upvotes: 2

HerdplattenToni
HerdplattenToni

Reputation: 494

As plain C library, openssl's BN should be able to do it.

BN_mod_exp() computes a to the p-th power modulo m (r=a^p % m). This function uses less time and space than BN_exp().

Upvotes: 7

Barry Wark
Barry Wark

Reputation: 107754

The closest builtin class in the Cocoa libraries is NSDecimalNumber which provides base-10 arithmetic (and so can handle integer-only arithmetic) for the range mantissa x 10^exponent where mantissa is a 38-bit float and exponent is -128 to 128. If that covers the range you need, there are multiplication and power methods. Otherwise, since Objective-C is a superset of C, any C implementation of bigint that you can find will suffice.

Upvotes: 4

Related Questions