完全ホモモルフィック暗号における行列ベクトル乗算のパッキング ノート

完全ホモモルフィック暗号における行列ベクトル乗算のパッキング

最近のホモモルフィック暗号の概要において、私は算術(SIMDスタイル)のホモモルフィック暗号スキームを使用する際のデータレイアウトの重要性を軽視していました。FHE(完全ホモモルフィック暗号)の世界では、データレイアウト戦略の名前は「パッキング」と呼ばれており、RLWE暗号文に複数の平文データを慎重に選択された方法で配置することの周りを回ります。これは、実行したい操作とよく一致するように設計されています。「よく一致する」という意味は、実際に計算したいものではなく、データ要素を適切に配置するために必要な余分な乗算と回転の数を減らすことを意味します。