【发布时间】：2023-03-15 03:30:01
【问题描述】：
我正在尝试实现本文中的想法：
http://crypto.stanford.edu/craig/easy-fhe.pdf。
但是，我不知道如何计算算法的电路表示。
假设我有一个函数，它接受一个正好是 32、32 位有符号整数的列表，并返回一个 64 位有符号整数，表示整数之和。如何将此函数转换为布尔函数？也就是说，我需要设计一个电路，其中每条输出线都是 1024 条输入线的 ands/ ors/ 和 not 的布尔函数。
请注意，该函数将采用固定宽度的输入并产生固定宽度的输出。
我可以使用电气工程或数学中的任何技术吗？
【问题讨论】：
-
我很困惑。你只是想设计一个“加法器”（en.wikipedia.org/wiki/Adder_%28electronics%29），这和论文有什么关系？
-
否；是的，我完全知道设计加法器很简单。
-
该函数只是任意函数的一个简单示例。你读过报纸吗？如果是这样，您会发现论文中的第一个也是关键步骤之一是获取您有兴趣计算的函数并将其转换为“f 的电路表示”。我该怎么做？
-
@user：我没有读过整篇论文，但是，乍一看，它“不需要”在电路表示中；它对论文所做的分析类型很有用。电路表示是显示函数的低级方式（正如他们所说，在 AND/OR/NOT 门或任何通用门集中）。因为它们是通用的，所以它们可以确定任何功能。如果你想用代码实现论文中描述的算法，你不会在电路层面做，你会理解它是如何工作的，并在更高层次上将它应用到你感兴趣的东西上。它很多工作。
标签： algorithm function cryptography boolean