講演抄録/キーワード |
講演名 |
2011-09-09 16:45
格子版完全準同型暗号の安全性について ○安田雅哉・矢嶋 純・下山武司・小暮 淳(富士通研) ISEC2011-33 |
抄録 |
(和) |
完全準同型暗号は、暗号化されたデータを復号せずに機密性を保ったままあらゆる処理が可能な公開鍵暗号で、クラウド・コンピューティング分野への応用が期待されている技術である。本論文では、格子版完全準同型暗号の安全性について述べる。格子版完全準同型暗号の安全性は、SSSPとBDDPと呼ばれる2つの数学的問題の解読困難性に基づいている。ここでは、格子版完全準同型暗号のパラメータとBDDPの解読困難性の関係について考察する。 |
(英) |
A fully-homomorphic encryption is a public-key encryption that allows one to fully interact with encypted data without being able to decrypt, and it is expected to be applied for the area of cloud computing. In this paper, we consider the security of the fully-homomorphic encryption scheme based on ideal lattices. The security of this scheme relies on the infeasibility of the SSSP and the BDDP, which are computational mathematical problems. We here study on the relation between the parameters of this scheme and the infeasibility of the BDDP. |
キーワード |
(和) |
完全準同型暗号 / 格子理論 / BDDP / ブートストラップ可能 / / / / |
(英) |
fully-homomorphic encryption / the theory of lattices / BDDP / bootstrappable / / / / |
文献情報 |
信学技報, vol. 111, no. 204, ISEC2011-33, pp. 43-50, 2011年9月. |
資料番号 |
ISEC2011-33 |
発行日 |
2011-09-02 (ISEC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2011-33 |