Переключение модулей в библиотеке SEAL

Question

Обычно переключение модуля в основном используется для линейного увеличения шума, а не экспоненциального.Однако в примерах BFV он был введен в качестве инструмента для сброса простых чисел (тем самым уменьшая длину битов модуля коэффициента) и повышения эффективности вычислений.Помогает ли это также снизить рост шума в схеме BFV?Буду ли я наблюдать экспоненциальный рост шума без (вручную) модуля переключения?

Answer 1

В BFV вам не нужно переключать модуль, потому что экспоненциальный рост шума предотвращается с помощью свойства масштабная инвариантность .Таким образом, основное преимущество заключается в улучшении вычислительной производительности и, возможно, стоимости связи.

Например, в каком-то простом протоколе Алиса может шифровать данные и отправлять их Бобу, который вычисляет их и отправляет результат обратно.Если Алисе нужно только расшифровать результат, параметры могут быть настолько малы, насколько это возможно, когда Алиса получает результат, поэтому Бобу следует переключиться на наименьшие возможные параметры, прежде чем отправлять данные обратно Алисе, чтобы минимизировать затраты на связь.