文献

J-GLOBAL ID：201902289514471742   整理番号：19A1929150

メニーコアCPU環境における準同型暗号演算高速化を目的とするタスクスケジューリング手法の検討

著者 (3件)： 鈴木拓也 (早稲田大) ,  石巻優 (早稲田大) ,  山名早人 (早稲田大)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2019  号： HPC-170  ページ： Vol.2019-HPC-170,No.28,1-9 (WEB ONLY)  発行年： 2019年07月17日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 近年利活用されているクラウドコンピューティングには,クラウド上にアップロードされたデータにおける機密情報が漏洩する危険性がある.この危険性を回避する一つの方法として,暗号文上での演算が可能な準同型暗号を利用することが挙げられる.しかし,準同型暗号は処理速度が遅いことが知られている.本研究では,メニーコアCPUを搭載したマシン上における準同型暗号処理の高速化を行う.特に,準同型暗号演算で構成された関数を静的および動的にスケジューリングすることでCPUコア使用率を高める.評価実験では,Xeon Phi7230F(64コア)上で,複数の関数をそれぞれ特定時刻に開始し,個々の関数や全ての関数を実行し終えるまでにかかった処理時間を測定した.そして,1つの準同型暗号演算を実行するスレッド数を,静的に決定するナイーブ手法とCPU使用状況や関数実行状況を考慮して動的に決定する手法とを比較し,動的に決定する手法の有効性を検証し,さらなる改善内容を検討した.(著者抄録)

シソーラス用語： *マイクロプロセッサ ,  暗号 ,  *演算 ,  *高速化 ,  スケジューリング ,  計算機利用 ,  文章 ,  中央処理装置 ,  関数 ,  加工時間 ,  CPUコア ,  クラウドコンピューティング ,  *タスクスケジューリング ,  *メニーコア・プロセッサ ,  時間 ,  加工条件 ,  条件
準シソーラス用語： *メニーコアCPU ,  暗号文 ,  *準同型暗号化

分類 (3件)： ディジタル計算機ハードウェア一般  (JC04010C) ,  工程管理  (KB03030P) ,  制御方式  (JC02030K)

引用文献 (20件)：

• Paillier, Pascal: Public-Key Cryptosystems Based on Composite Degree Residuosity Classes, Proc. EUROCRYPT 1999, LNCS, vol 1592, pp.223-238, Springer (1999).
• Gentry, C.: Fully Homomorphic Encryption using Ideal Lattices, Proc. STOC 2009, pp.169-178, ACM (2009).
• Lyubashevsky, V., Peikert, C. and Regev, O.: On Ideal Lattices and Learning with Errors over Rings, Proc. EUROCRYPT 2010, Vol.6110, pp.1-23, Springer (2010).
• Cheon, H. J., Han, K., Kim, A., Kim, M. and Song, Y.: Bootstrapping for Approximate Homomorphic Encryption, Proc. EUROCRYPT 2018, LNCS, Vol.10820, pp.360-384, Springer (2018).
• Brakerski, Z., Gentry, C. and Vaikuntanathan, V.: (Leveled) fully homomorphic encryption without bootstrapping, Proc. ITCS 2012, pp.309-325, ACM (2012).

タイトルに関連する用語 (6件)： メニーコアCPU ,  環境 ,  暗号 ,  高速化 ,  タスクスケジューリング ,  手法