CKKS — 鍵入れと再線化
目次
これはCKKS準同型暗号方式に関するチュートリアルシリーズの一部です。
前回の記事では、暗号文同士の加算および乗算演算について説明しました。2つの課題で締めくくりました。1つは、二乗されたスケーリングファクター $\Delta^2$ を $\Delta$ に戻すこと、もう1つは、3タプル暗号文($(1, s, s^2)$ の下で復号される)を2タプル暗号文($(1, s)$ の下で復号される)に変換することです。
この記事では、後者の課題、すなわちリニアライゼーションについて説明します。