embedded - 寻找嵌入式 C 库来操作不使用标准 libc 的大数？

Question

我必须对非常大的数字进行操作，可能是 2048 字节以实现 RSA。根据汽车领域的规则，我不能使用使用标准 libc 的 bignum 库。我搜索过 GMP 和 Polarssl，但它们都使用 malloc() 和其他东西。

那么是否有任何可用的库/方法不依赖于 libc 并且还管理如此大的数字..？ ？？？

Answer 1

我认为您不会找到任何不使用 malloc 的不错的大整数 C 库。 , calloc可能还有 realloc或任何动态分配，因为的全部意义任意精确数字是超越有限的、依赖于平台的堆栈大小，其次它比编译时静态内存分配更灵活。

我的猜测是适应 mini-gmp包以克服您的特定限制。 (你会在主目录下找到它以及一些测试)。它包含一个头文件和一个C源文件，所以“截断”应该简单很多libc依赖而不是全功能的发布，但是它不会那么快，因为 GMP 严重依赖于各种 CPU 架构的高度优化的汇编代码。

根据 kkrambo 的建议，您也可以尝试 BigDigits 图书馆与 NO_ALLOCS选项，自 2.2 版起可用:

Added the NO_ALLOCS option to compile the "mp" library without using any memory allocation.