2026-04-12T13:39:16Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00217263 2025-01-19T15:33:47Z 1164:2822:10894:10895

演算ビット数削減による準同型暗号ライブラリSEALの高速化 Acceleration of Homomorphic Encryption Library SEAL by Reducing the Number of Arithmetic Bits 宍戸, 哲平 西, 将暉 李, 欣怡 木村, 啓二 Teppei, Shishido Masaki, Nishi Xinyi, Li Keiji, Kimura アプリケーション コンピュータで様々な秘密情報を扱う機会が増えており，データを暗号化したまま計算できる準同型暗号に注目が集まっている．しかしながら，準同型暗号による演算コストは大きく，これまでにも並列化をはじめとするいくつかの高速化手法が提案されている．本稿では，代表的な準同型暗号ライブラリである SEAL とその演算高速化ライブラリ HEXL を対象に，演算で使用する基本データ構造をオリジナルの 64bit 整数から 32bit 整数に削減し，SIMD 演算幅を拡張することで準同型暗号演算を高速化する手法を提案する．今回は特に実数・複素数の処理が可能な CKKS 方式に着目して 32bit 化を実施し，準同型暗号の主要なアプリケーションの一つと目される深層学習の主要計算である行列積を評価した結果を報告する．評価の結果，オリジナルのライブラリに対し，32 ビット化したライブラリでは，最大で 3.27 倍の速度向上を得ることができた． technical report 情報処理学会 2022-03-03 application/pdf 研究報告組込みシステム（EMB） 43 2022-EMB-59 1 6 2188-868X AA12149313 https://ipsj.ixsq.nii.ac.jp/record/217263/files/IPSJ-EMB22059043.pdf jpn