递归双倍大小固定精度算术
Recursive double-size fixed precision arithmetic
摘要：
这项工作是SHIVA（安全硬件免疫通用架构）项目的一部分，其目的是提供一个可编程和可重构的硬件模块具有高水平的安全性。我们提出了一个递归的两倍大小的固定精度算法称为RecInt。我们的工作可以分为两部分。首先，我们开发了一个C++软件库，其性能与GMP软件库相当。其次，我们简单的整数表示允许在FPGA上实现。我们的想法是考虑2的幂的大小，并应用加倍技术来有效地实现它们：我们设计了一个递归的数据结构，其中大小为2^k（k> k 0）的整数可以存储为两个大小为2^{k-1}的整数。显然，当k<= k 0时，我们使用机器算法（k 0取决于体系结构）。
英文摘要：
This work is a part of the SHIVA (Secured Hardware Immune Versatile Architecture) project whose purpose is to provide a programmable and reconfigurable hardware module with high level of security. We propose a recursive double-size fixed precision arithmetic called RecInt. Our work can be split in two parts. First we developped a C++ software library with performances comparable to GMP ones. Secondly our simple representation of the integers allows an implementation on FPGA. Our idea is to consider sizes that are a power of 2 and to apply doubling techniques to implement them efficiently: we design a recursive data structure where integers of size 2^k, for k>k0 can be stored as two integers of size 2^{k-1}. Obviously for k<=k0 we use machine arithmetic instead (k0 depending on the architecture).
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
