c - 是否有库或其他方法可以进行 128 位数学运算？

Question

我正在编写一个加密应用程序，需要使用 128 位整数。

除了标准的加法、减法、乘法、除法和比较之外，我还需要一个幂函数和模函数。

有谁知道可以做到这一点的库或其他实现？如果不是 128 位，是否有可用的 64 位选项？

Answer 1

查看GNU 多精度算术库。

Answer 2

long long大多数现代编译器都将通过使用该类型来提供至少 64 位。

Answer 3

gcc 支持 uint128_t，它是一个 128 位整数，虽然这不是很便携。

由于我不知道任何使用 128 位模运算的主流密码系统，我想知道您正在实施什么方案。

Answer 4

寻找有限域中乘法和幂的蒙哥马利算法。我不知道任何图书馆，但我很确定有。