LWE でのキー切り替え

前回の授業で、LWE暗号スキームの操作の1つであるmodulus switchingについて学びました。この操作では、1つのmodulusから別のmodulusに切り替えることができますが、LWE暗号文の次元がnの場合、約√nのわずかなノイズが追加される。 今回は、より洗練された操作であるkey switchingについて学びます。この操作では、LWE暗号文が1つの秘密鍵で暗号化されている状態から、別の秘密鍵で暗号化されている状態に切り替えることができますが、どちらの秘密鍵も決して知ることがません。