objective-c - Objective-c の biginteger

Question

BigIntegerPowMod関数を提供するobjective-cの実装のコードを誰でも提供できますか?

Answer 1

このスレッドに答えるのに遅すぎないことを願っています。

オープンソースで無料の " LibTomMath " を試すことができます(著者はこのプロジェクトをパブリック ドメインとして提供しています)。構成なしですぐに使用できます。すべての bn_*.c と tommath*.h を Xcode プロジェクトに配置するだけで、すぐに使用できます。

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

Answer 2

プレーンな C ライブラリとして、openssl のBNはそれを実行できるはずです。

BN_mod_exp()m を法として a の p 乗を計算します (r=a^p % m)。この関数は、BN_exp() よりも少ない時間とスペースを使用します。

Answer 3

私はずっと前に、自分のラッパーをGMPに巻き付けました。これまでサードパーティのBigNumObjCライブラリを使用したことはありませんが、 OpenSSLbignum関数を使用するRSMathとGMPを使用するMPIntegerのブックマークを付けました。