Рейтинг:0

Библиотека гомоморфного шифрования, поддерживающая сложение, умножение и логический сдвиг

флаг pk
Sam

Кто-нибудь знает о библиотеке гомоморфного шифрования С++, которая поддерживает сложение, умножение и логический сдвиг вправо над целыми числами? Также подойдет некоторый набор инструкций, позволяющий осуществлять логические сдвиги.Диапазон должен быть как минимум достаточным для поддержки 32-битных целых чисел со знаком, а схема должна поддерживать произвольную глубину. Я пытался использовать Palisade, но не нашел способа реализовать логический сдвиг с учетом операций, которые они обеспечивают, не прибегая к использованию схемы, позволяющей передать логическое описание схемы.

Заранее спасибо!

fgrieu avatar
флаг ng
Обычно мы не разрешаем вопросы с рекомендациями по программному обеспечению, но я бы согласился, если бы я прочитал вопрос как запрос гомоморфного шифрования _method_, поддерживающего сложение, умножение и логический сдвиг.Вы должны указать, являются ли коэффициенты для умножения и количества сдвигов общедоступными или нет, все намного проще, если они есть. Также, возможно, указать желаемый диапазон и глубину выражения. Обратите внимание, что логический сдвиг влево — это умножение на степень двойки. Если поддерживаются действительные или рациональные числа, это работает для сдвига вправо с отрицательными степенями.
kelalaka avatar
флаг in
Попробуйте TFHE, ключ - это двоичное хранилище.
knaccc avatar
флаг es
Можете ли вы уточнить вариант использования? Может быть достаточно просто создать свои собственные очень простые обязательства Педерсена с помощью библиотеки EC.
fgrieu avatar
флаг ng
Мысли вслух: [ALU](https://en.wikipedia.org/wiki/Arithmetic_logic_unit) с 32-битным сложением и умножением (по модулю $2^{32}$) и сдвигом вправо можно построить, используя относительно небольшое количество вентилей (значительно меньше, чем требуется для безопасного хэша), а затем эти шлюзы реализованы с помощью TFHE. Будет ли это делать?
kelalaka avatar
флаг in
Сдвига не было [здесь](https://crypto.stackexchange.com/q/63781/18298), так как он был бесплатным на бинарниках.
Sam avatar
флаг pk
Sam
@fgrieur спасибо, что порекомендовали использовать TFHE для решения этой проблемы - я изучил это, и это кажется очень многообещающим; спасибо также за рекомендации по самому моему вопросу
Sam avatar
флаг pk
Sam
@kelalaka спасибо за предложения TFHE
Sam avatar
флаг pk
Sam
@knaccc спасибо за ваше предложение - я рассмотрю его

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.