用于 16 位处理器的任意精度算术 (Bignum)答案

【问题标题】：Arbitrary Precision Arithmetic (Bignum) for 16-bit processor用于 16 位处理器的任意精度算术 (Bignum)
【发布时间】：2011-09-26 08:39:39
【问题描述】：

我正在为 16 位嵌入式设备（80251 微控制器）开发应用程序，我需要任意精度的算术。有人知道适用于 8051 或 80251 的库吗？

GMP 没有明确支持 8051，我担心在 16 位设备上可能遇到的问题。

谢谢

【问题讨论】：

【解决方案1】：

试试this one。或者，让我们了解您想用它做什么；了解工作量会有很大帮助。 TTMath 看起来很有希望。或者，Wikipedia article 中列出了大约数百万个。

【讨论】：

我正在尝试在 16 位处理器上实现一些基本的加密。显然速度并不重要，但我需要能够处理 128 到 2048 位范围内的数字。所以我实际上 不需要 需要任意精度，但至少可以处理 2048 位。我也会满足于 8 位库。我从 Wiki 中检查了几个，但似乎没有一个与 251 兼容。感谢您的回复，我会查看您的建议。
我想我应该提到哪些操作是关键的：add、mul 和 mod 是强制性的。不需要 div 和浮点支持。
然后去寻找一个纯 C 库。大小声明的小玩意应该可以解决。老实说，只要您不尝试进行大量优化，bignum 实现就不应该对字长非常敏感。