开发者

Circuit Representation of an Algorithm

开发者 https://www.devze.com 2023-02-08 22:14 出处:网络
I am trying to implement the idea found in this paper: http://crypto.stanford.edu/craig/easy-fhe.pdf.

I am trying to implement the idea found in this paper:

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

However, I do not know how开发者_运维问答 the compute the circuit representation of an algorithm.

Suppose I have a function that takes a list of exactly 32, 32 bit signed integers, and returns a 64 bit signed integer representing the sum of the integers. How can I convert this function to a Boolean function? That is, I need to design a circuit where each output wire is a boolean function of the ands/ ors/ and nots of the 1024 input wires.

Notice that the function will take a fixed width input and produce a fixed width output.

Are there any techniques from electrical engineering or math that I can use?


Consider the logic in an FPGA. I think this will help you get an idea of the kind of circuit needed to sum exactly 32 32-bit inputs into a 64-bit output.

0

精彩评论

暂无评论...
验证码 换一张
取 消

关注公众号