Я пытаюсь реализовать идею, найденную в этой статье:
http://crypto.stanford.edu/craig/easy-fhe.pdf.
Однако я не знаю, как вычислить схемное представление алгоритма.
Предположим, у меня есть функция, которая принимает список из 32, 32-разрядных целых чисел со знаком и возвращает 64-разрядное целое число со знаком, представляющее сумму целых чисел. Как я могу преобразовать эту функцию в булеву функцию? То есть мне нужно спроектировать схему, в которой каждый выходной провод представляет собой булеву функцию от ands / ors / and nots из 1024 входных проводов.
Обратите внимание, что функция будет принимать ввод фиксированной ширины и производить вывод фиксированной ширины.
Могу ли я использовать какие-либо методы из электротехники или математики?