是否有库或其他方式进行128位数学运算？

Question

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

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

有没有人知道可以执行此操作的库或其他实现？如果不是128位，是否有可用的64位选项？

Answer 1

查看GNU Multiple Precision Arithmetic Library。

Answer 2

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

Answer 3

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

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

Answer 4

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