c - 128 ビットの数学演算を行うライブラリまたはその他の方法はありますか?

Question

私は暗号化アプリケーションを作成しており、128 ビット整数を扱う必要があります。

標準の加算、減算、乗算、除算、および比較に加えて、累乗およびモジュロ関数も必要です。

これを行うことができるライブラリまたは他の実装を知っている人はいますか? 128 ビットでない場合、64 ビットのオプションはありますか?

Answer 1

GNU Multiple Precision Arithmetic Libraryを調べてください。

Answer 2

gccは128ビット整数であるuint128_tをサポートしていますが、これはあまり移植性がありません。

128ビットのモジュラー演算を使用する主流の暗号システムを知らないので、どのスキームを実装しているのか疑問に思います。

Answer 3

最新のコンパイラのほとんどは、型を使用して少なくとも 64 ビットを提供しますlong long。

Answer 4

有限体での乗算と累乗のモンゴメリー アルゴリズムを探します。私はライブラリを知りませんが、確かにあると確信しています。