@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00077993,
 author = {矢嶋, 純 and 安田, 雅哉 and 下山, 武司 and 小暮, 淳 and Jun, Yajima and Masaya, Yasuda and Takeshi, Shimoyama and Jun, Kogure},
 book = {コンピュータセキュリティシンポジウム2011 論文集},
 issue = {3},
 month = {Oct},
 note = {2009 年，Gentry はイデアル格子を利用した完全準同型暗号の具体的な構成法を示した．Gentry による完全準同型暗号は，限定された暗号文操作が可能な準完全方式(somewhat homomorphic encryption scheme) から構成される．今回，準完全Gentry 方式の安全性を検証するために，準完全Gentry 方式の安全性を支える格子問題に対し，格子縮約アルゴリズムを利用した攻撃実験を行った．本論文では，代表的な格子縮約アルゴリズムの1 つであるLLLアルゴリズムを利用した攻撃実験の結果を報告する．, In 2009, Gentry proposed a concrete method for constructing a fully homomorphic encryption scheme using ideal lattices. Gentry's construction starts from a somewhat homomorphic encryption scheme, which supports limited evaluations over encrypted data. To analyze the security, we attacked the lattice problem ensuring the security of Gentry's somewhat homomorphic encryption scheme. In this paper, we report our experimental results of attacking the lattice problem using the LLL algorithm, which is one of the typical lattice reduction algorithms.},
 pages = {576--581},
 publisher = {情報処理学会},
 title = {Gentry 準同型暗号に対するLLL攻撃実験について},
 volume = {2011},
 year = {2011}
}