Переключение ключей в LWE

В прошлый раз мы рассматривали операцию в схеме шифрования LWE, называемую переключением модуля, которая позволяет переключаться с одного модуля на другой, за счет введения небольшого количества дополнительного шума, примерно $\sqrt{n}$, где $n$ - размерность шифротекста LWE. На этот раз мы рассмотрим более сложную операцию, называемую переключением ключа, которая позволяет переключить шифротекст LWE с одного секретного ключа на другой, не зная ни одного из секретных ключей.