On-the-fly Homomorphic Batching/Unbatching

Abstract

概要 複数の暗号文を1つの暗号文にまとめて並列処理することができる
複数の暗号文を1つの暗号文にまとめて並列処理するための手法を紹介します。この手法を用いて、メッセージを同形にバッチしたりアンバッチしたりすることで、暗号化された
領域の評価の柔軟性を高めることができます。特に、NTT（Number Theoretic Transform）をFFTでホモモルフィックに実装するための様々なアプローチを紹介します。
の速度で実装するための様々なアプローチを紹介します。また、これらの方法を適用する際に遭遇する制限についても紹介します。
また、これらの方法を適用する際に遭遇する制限についても紹介します。また、様々な設定でホモモルフィック・バッチを実装し、具体的な性能を示します。最後に、我々は
最後に、各要素を独立した暗号文で処理する同型NTT方式の実装を紹介する。
要素を独立した暗号文で処理する同型NTT方式の実装を紹介する。この方法の利点は
この方法の利点は、独立した同型のNTT評価をバッチ処理することで
償却時間を短縮することができます。