c - 有什么方法可以在 msp430 中进行多精度运算(使用大于 64 位的整数)？

Question

• 我想知道是否有任何方法(如果可能的话是任何简单的方法)在 MSP430 上对大小大于 64 位的整数进行算术运算？

我问这个问题是因为我正在尝试在 msp430g2553 平台上实现加密算法(RSA、AES、哈希函数、数字签名等)。

我通过互联网搜索，并在被误导的绝望中安装了 linux 发行版以便使用 GMP但惨败。我在 USB(2.0) 棒上安装了 Kali，然后又安装了 Lubuntu ，结果却遭遇了无法忍受的卡住，不知道它是否能正常工作。后来尝试了 VMBox 的魔力，之后事情变得容易多了，尽管还没有定论。我最终通过 mps430-gcc 和 mspdebug 找到了一个点，我可以调试一些示例代码，并看到它们工作，但仍然无法执行 GMP 操作，因为主要是库错误(未定义对 mpz_t init 的引用...等) .

据我了解，GMP 是一个用于特定处理器架构的多精度算术库，而 MSP430 不是其中之一，但在这一点上，如果它是其中之一，我也不会感到惊讶。我得到的最佳答案是一些 TI 员工不熟悉。所以;

• 是否可以在 MSP430 上使用 GMP，或者更具体地说msp430g2553?

我几乎没有在谷歌上看到任何具有 msp430 与 gmp 交叉引用的内容，我正试图实现 a miserable 64-bit key sized RSA那几乎没有用，如果有的话。因此，我希望这篇文章及其答案对以后的人有所帮助，希望对我也有帮助。

我还忘了说，我读过有关遗留工具包的信息，(但我没有花时间尝试实现它，因为 GMP 看起来更像是该领域的标准)，我想知道:

• 是否有可以链接的假人 Relic 指南，以及是否可以在 MSP430 上使用它？

谢谢大家

Answer 1

这些库中的任何一个都不可能针对嵌入式 16 位架构进行编译。

MSP430 CPU 具有进位加法和类似指令，这就是编译器实现 32 位和 64 位整数的方式。因此，从理论上讲，可以通过大量(内联)汇编自己编写这些算法。 但我怀疑 G2553 是否有足够的内存。

(有些较大的 MSP430 具有 AES 硬件加速器是有原因的，而没有一个用于 RSA。)