暗号分野で長年難問とされていた完全準同型暗号の具体的な構成法をGentryが示して以来、完全準同型暗号を主体とした準同型暗号のクラウド・コンピューティング分野への応用に関する研究が盛んになりつつある。Gentryによる完全準同型暗号は、暗号文に関する加算・乗算操作の演算回数が制限されたSHEスキーム（＝somewhat homomorphic encryption scheme）から構成される。Gentry’s SHEスキームの暗号操作可能回数と安全性の関係を検証するために、Gentry’s SHEスキームの安全性を支える格子問題に対し、格子縮約アルゴリズムを利用した攻撃実験を行った。本論文では、512次元Gentry’s SHE スキームに対するLLL攻撃実験結果を主に報告する。%After Gentry proposed a concrete method for constructing a fully homomorphic encryption scheme, it becomes popular to research on applications with homomorphic encryption schemes. Gentry's construction starts from a somewhat homomorphic encryption (SHE) scheme, which supports limited evaluation over encrypted data. To analyze the relation between its evaluations and security, we attacked the lattice problem ensuring the security of Gentry's SHE scheme. In this paper, we mainly report our experimental results of attacking the lattice problem of 512 dimension using the LLL algorithm.
展开▼
