格子版完全準同型暗号の安全性について

摘要

A fully-homomorphic encryption is a public-key encryption that allows one to fully interact with en-cypted 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.%完全準同型暗号は、暗号化されたデータを復号せずに機密性を保ったままあらゆる処理が可能な公開鍵暗号で、クラウド・コンピューティング分野への応用が期待されている技術である。本論文では、格子版完全準同型暗号の安全性について述べる。格子版完全準同型暗号の安全性は、SSSPとBDDPと呼ばれる2つの数学的問題の解読困難性に基づいている。ここでは、格子版完全準同型暗号のパラメータとBDDPの解読困難性の関係について考察する。