CKKS — 加算と乗算 ノート

CKKS — 加算と乗算

目次 これはCKKS準同型暗号方式に関するチュートリアルシリーズの一部です。 前回の記事では、対称鍵および公開鍵の暗号化・復号ルーチンを紹介し、モジュラ多項式演算(NTTをブラックボックスとして使用)を実装しました。この記事では、暗号文に対して実行される加算および乗算演算(再線形化なし)について説明します。 繰り返しますが、CKKSについてすでに知っている方のために、このスキームのRNS形式はまだ避けており、64ビットのモジュラス$Q$を使用します。これは、暗号学的セキュリティを一時的に無視していることを意味します。