文献

J-GLOBAL ID：202002222595426396   整理番号：20A2691272

GPU上のブートストラップ可能準同形暗号のための加速数理論的変換【JST・京大機械翻訳】

Accelerating Number Theoretic Transformations for Bootstrappable Homomorphic Encryption on GPUs

著者 (4件)： Kim Sangpyo (Seoul National University,Seoul,Republic of Korea) ,  Jung Wonkyung (Seoul National University,Seoul,Republic of Korea) ,  Park Jaiyoung (Seoul National University,Seoul,Republic of Korea) ,  Ahn Jung Ho (Seoul National University,Seoul,Republic of Korea)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： IISWC  ページ： 264-275  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ホモモルフィック暗号化(HE)は,暗号化メッセージに関するプライバシー保護計算の方法を提供するので,大きな注目を集めている。整数の有限場における離散Fourier変換(DFT)の特殊形式である数定理変換(NTT)は,HEにおける暗号化暗号文に関する高速計算を可能にする重要なアルゴリズムである。先行研究は,DFT最適化技術を利用して,一般的な並列処理プラットフォーム,GPU上でのNTTとその逆変換を加速した。しかし,これらのGPUベースの研究は,NTTとDFTの間の一次差の包括的な解析に欠けるか,また,解読なしで実行することができる演算の数に厳しい制約を持つ小さなHEパラメータを考慮するだけである。本論文では,NTTとDFTのアルゴリズム特性を解析し,最新のGPU上のDFTとNTTの両方に適用できる最適化を適用するときのNTTの性能を評価する。解析から,NTTは,大きなHEパラメータ集合上で,厳しい主メモリ帯域幅ボトルネックに悩まされることを確認した。主メモリ帯域幅問題に取り組むために,著者らは,オンザフライ(OT)に onった新しいNTT特異的オンザフライルート生成方式を提案した。OTを含むすべての最適化を適用した後,ベースラインのradix-2 NTT実装と比較して,最新のGPU上で4.2×高速化を達成した。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  最適化 ,  *ブートストラップ ,  最適化手法 ,  帯域幅 ,  逆変換 ,  主メモリ ,  並列処理 ,  暗号 ,  基準線 ,  高速化 ,  高速計算
準シソーラス用語： 離散Fourier変換 ,  プライバシー保護 ,  暗号文 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (5件)： GPU ,  ブートストラップ ,  暗号 ,  加速 ,  理論