| Item type |
SIG Technical Reports(1) |
| 公開日 |
2022-03-03 |
| タイトル |
|
|
タイトル |
演算ビット数削減による準同型暗号ライブラリSEALの高速化 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Acceleration of Homomorphic Encryption Library SEAL by Reducing the Number of Arithmetic Bits |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
アプリケーション |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
早稲田大学 |
| 著者所属 |
|
|
|
早稲田大学 |
| 著者所属 |
|
|
|
早稲田大学 |
| 著者所属 |
|
|
|
早稲田大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Waseda University |
| 著者所属(英) |
|
|
|
en |
|
|
Waseda University |
| 著者所属(英) |
|
|
|
en |
|
|
Waseda University |
| 著者所属(英) |
|
|
|
en |
|
|
Waseda University |
| 著者名 |
宍戸, 哲平
西, 将暉
李, 欣怡
木村, 啓二
|
| 著者名(英) |
Teppei, Shishido
Masaki, Nishi
Xinyi, Li
Keiji, Kimura
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
コンピュータで様々な秘密情報を扱う機会が増えており，データを暗号化したまま計算できる準同型暗号に注目が集まっている．しかしながら，準同型暗号による演算コストは大きく，これまでにも並列化をはじめとするいくつかの高速化手法が提案されている．本稿では，代表的な準同型暗号ライブラリである SEAL とその演算高速化ライブラリ HEXL を対象に，演算で使用する基本データ構造をオリジナルの 64bit 整数から 32bit 整数に削減し，SIMD 演算幅を拡張することで準同型暗号演算を高速化する手法を提案する．今回は特に実数・複素数の処理が可能な CKKS 方式に着目して 32bit 化を実施し，準同型暗号の主要なアプリケーションの一つと目される深層学習の主要計算である行列積を評価した結果を報告する．評価の結果，オリジナルのライブラリに対し，32 ビット化したライブラリでは，最大で 3.27 倍の速度向上を得ることができた． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10096105 |
| 書誌情報 |
研究報告システム・アーキテクチャ（ARC）
巻 2022-ARC-248,
号 43,
p. 1-6,
発行日 2022-03-03
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8574 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-ARC22248043.pdf (1.7 MB)
