算法的电路表示

Question

我正在尝试实现本文中的想法：

http://crypto.stanford.edu/craig/easy-fhe.pdf。

但是，我不知道如何计算算法的电路表示。

假设我有一个函数，它接受一个正好是32位，32位有符号整数的列表，并返回一个64位有符号整数，表示整数之和。如何将此函数转换为布尔函数？也就是说，我需要设计一个电路，其中每个输出线是1024输入线的ands / ors /和nots的布尔函数。

请注意，该函数将采用固定宽度输入并生成固定宽度输出。

我可以使用电气工程或数学方法吗？

Answer 1

考虑FPGA中的逻辑。我想这可以帮助您了解将32个32位输入精确地加到64位输出中所需的电路类型。