CKKS — 鍵入れと再線化 ノート

CKKS — 鍵入れと再線化

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