文献

J-GLOBAL ID：201802241165097914   整理番号：18A0886166

CPUマルチコアに基づくFHEW並列アルゴリズム【JST・京大機械翻訳】

Parallel FHEW Based on Multi-core CPU

著者 (3件)： Yang Xiaoyuan (网絡与信息安全武警部隊重点実験室, 西安 710086;武警工程大学 電子技術系, 西安 710086) ,  Ding Yitao (网絡与信息安全武警部隊重点実験室, 西安 710086;武警工程大学 電子技術系, 西安 710086) ,  Zhou Tanping (网絡与信息安全武警部隊重点実験室, 西安 710086;武警工程大学 電子技術系, 西安 710086)
資料名： Mima Xuebao  (Mima Xuebao)
巻： 4  号： 6  ページ： 620-626  発行年： 2017年 
JST資料番号： C2958A  ISSN： 2095-7025  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 完全同形暗号化アルゴリズムは発展が速いが、効率低下は依然として実用できない重要な要素である。完全同形暗号化アルゴリズムの実行速度をさらに加速するために、本文はEUROCRYPT2015上の全同形暗号化アルゴリズムFHEWに対して大量の独立行列とベクトル演算が存在し、CPUマルチコアは大量の独立データの演算の特徴に適合させ、FHEW方案のCPUマルチコア並列アルゴリズムを提出した。最初に,FHEWアルゴリズムの4つの主要プロセスの特性と実行時間を比較して,このアルゴリズムの最も消費時間が鍵生成プロセスと非ゲート回路(ブートストラッププロセスを含む)であり,この2つのプロセスには,多くの独立したマトリックスとベクトル演算があるのがわかった。そこで、本論文では、この2つの過程に対してCPUマルチコア並列最適化を行った。次に,大量の離散Fourier変換と逆変換の存在を考慮して,離散Fourier変換と逆変換関数の大部分のプロセスを並列計算して,離散Fourier関数の操作速度を改善し,さらに,この方式の効率を改善した。.それは,離散Fourier変換と逆変換関数の中の大部分のプロセスの並列計算のため,アルゴリズムの実行速度を改善したものであると結論づけた。.それは,離散Fourier変換と逆変換関数の中の大部分のプロセスの並列計算のため,より効率的であり,それは,離散Fourier変換と逆変換関数の中の大部分のプロセスの並列計算のため,さらに,離散的Fourier変換と逆変換関数の実行速度を改善することができた。.........................最後に,オリジナルアルゴリズムと並列アルゴリズムのそれぞれを18回実行し,平均実行時間を得た。実験結果は,同じ環境の下で,鍵生成アルゴリズムの実行時間が13029msから2434msに低下し,効率が約4.35倍増加し,1次同形と非ゲート演算の実行時間が298.5msから81msに減少し,効率が2.68倍増加したことを示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 最適化 ,  演算 ,  逆変換 ,  *並列アルゴリズム ,  ベクトル ,  並列演算 ,  *アルゴリズム ,  ゲート回路
準シソーラス用語： 変換関数 ,  離散Fourier変換 ,  鍵生成 ,  実行時間 ,  性能劣化 ,  暗号化アルゴリズム ,  *マルチコアプロセッサ , 【Automatic Indexing@JST】

分類 (5件)： その他のシステムプログラミング  (JD03070M) ,  気象学一般  (DC05010D) ,  データベースシステム  (JD03030U) ,  ディジタル計算機方式一般  (JC02010O) ,  計算機システム開発  (JD02010R)

タイトルに関連する用語 (3件)： CPU ,  マルチコア ,  並列アルゴリズム