効率的な暗号処理に向けたFHE暗号方式・ライブラリの比較

• Item type: Journal(1)
• 公開日: 2024-12-15
• タイトル: 効率的な暗号処理に向けたFHE暗号方式・ライブラリの比較
• タイトル / 言語: en
• タイトル: Comparison of FHE Schemes and Libraries for Efficient Cryptographic Processing
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [一般論文（推薦論文）] 完全準同型暗号，FHE暗号方式，FHE暗号ライプラリ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• ID登録: 10.20729/00241647
• ID登録 / ID登録タイプ: JaLC
• 著者所属: お茶の水女子大学
• 著者所属: マツダ株式会社
• 著者所属: お茶の水女子大学
• 著者所属(英): en
• 著者所属(英): Ochanomizu University
• 著者所属(英): en
• 著者所属(英): Mazda Motor Corporation
• 著者所属(英): en
• 著者所属(英): Ochanomizu University
• 著者名: 辻, 有紗; 圓戸, 辰郎; 小口, 正人
• 著者名(英): Arisa, Tsuji; Tatsuro, Endo; Masato, Oguchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: クラウドサーバ上のデータ保護のために暗号化が重要であり，暗号化された状態で任意の演算が可能な完全準同型暗号（以下FHE: Fully Homomorphic Encryption）はその目的に多いに期待されている．FHEの実用化に向けて，複数の暗号方式が提案されており，それぞれの暗号方式を実行可能なライブラリが複数存在する．本稿では，実行環境や処理内容に基づき，適切な暗号方式・ライブラリを選択するための比較を行った．具体的には，初めにOpenFHE，Lattigo，TFHEppライブラリにそれぞれ実装されたBFV，BGV，CKKS，TFHE亜種方式の時間空間計算量や得意な演算を整理した．実験から，128bit securityを満たすパラメータではBGV，BFV，CKKSの順に高速であることを示した．また，乗算の深さが大きい場合はTFHE亜種方式が適切であり，乗算の深さが小さい場合はCKKS方式が適切であることを示した．ここで，クラウドでは使用可能なDRAM容量が制限される場合が多い．そこで2番目に，TFHE亜種方式が実装されたOpenFHEとTFHEppライブラリを用いて，DRAM容量制限時の実行時間やSolid State Drive（SSD）の帯域幅を比較した．実験から，DRAM容量制限下ではOpenFHEに比べてTFHEppが高速であることを示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Cryptographic processing is imperative for protecting data on cloud servers, and Fully Homomorphic Encryption (FHE), which can perform any calculations in an encrypted state, is highly expected for this purpose. In the pursuit of practical applications of FHE, multiple encryption schemes have been proposed, and several libraries are available for executing these schemes. In this study, we conducted a comparison to help select the appropriate FHE encryption scheme and library based on the execution environment and processing requirements of the application. Specifically, we first organize the time-space complexity and compatible operations for BFV, BGV, CKKS, and Zama's variant of TFHE schemes implemented in OpenFHE, Lattigo, and TFHEpp libraries. For achieving 128-bit security, it was found that BGV, BFV, and CKKS, in that order, are the fastest. Furthermore, Zama's variant of TFHE was more compatible when the depth of multiplication is large, but CKKS was more compatible when the depth of multiplication is small. Here, the available DRAM capacity is often limited in the cloud. Therefore, as a second consideration, we compared the execution times and Solid State Drive (SSD) bandwidths between OpenFHE and TFHEpp for Zama's variant of TFHE in environments with limited DRAM. It was found that TFHEpp is faster when DRAM is limited.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 65, 号 12, p. 1892-1902, 発行日 2024-12-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764
• 公開者 / 言語: ja
• 公開者 / 出版者: 情報処理学会