Abstract


有田 - 半田氏らは,素数 m に対して m 次円分体の分解体と呼ばれる部分体上の Ring-LWE 問題を利用した準同型暗号により,多くの平文の準同型処理を効率的に行う提案を行った.しかし,提案論文では分解体上の Ring-LWE 問題の安全性の解析が十分になされていない.そこで,本研究では分
解体上の Ring-LWE 問題と m 次円分体上の Ring-LWE 問題との比較検討を格子攻撃を用いて実験的に行った.その結果, m 次円分体と分解体上の Ring-LWE 問題の安全性は,同程度であると期待できることが分かった.

Top