Homomorphic SIM2D Operations:Single Instruction Much More Data
Abstract
2014年、SmartとVercauterenは、中国の余弦定理を用いて平文空間を分解することで、同形暗号化方式のパッキング技術を紹介しました。この技術により、複数のデータ値を同時に1つの暗号文に暗号化し、単一命令複数データ演算を同型に実行することができます。本論文では、柔軟なローラン多項式符号化技術を導入し、平文空間をより細かくCRT分解することで、彼らの成果を改善・一般化する。ローラン多項式符号化は、有限体要素、整数、有理数、浮動小数点数、複素数など、入力データの種類を表現する従来のすべての方法に対して便利な共通の枠組みを提供する。本手法は平文空間の容量を大幅に増加させるとともに、効率や安全性に関してシステムパラメータを最適化する柔軟性を提供します。