Переключение модуля в библиотеке SEAL
Обычно переключение модуля в основном используется для того, чтобы сделать рост шума линейным, а не экспоненциальным. Однако в примерах BFV он был представлен как инструмент для сокращения простых чисел (тем самым уменьшая длину в битах модуля коэффициента) и повышения эффективности вычислений. Помогает ли это также снизить рост шума в схеме BFV? Смогу ли я наблюдать экспоненциальный рост шума без переключения модуля (вручную)?
Ответы 1
В BFV переключение модуля не требуется, поскольку экспоненциальный рост шума предотвращается свойством масштабная инвариантность. Таким образом, основное преимущество заключается в улучшении вычислительной производительности и, возможно, стоимости связи.
Например, в каком-то простом протоколе Алиса может зашифровать данные и отправить их Бобу, который вычислит их и отправит обратно результат. Если Алисе нужно только расшифровать результат, параметры могут быть настолько малы, насколько это возможно, когда Алиса получит результат, поэтому Боб должен переключиться на минимально возможные параметры перед отправкой данных обратно Алисе, чтобы минимизировать затраты на связь.