奥村 泰久
概要
近年，クラウドを用いたデータの利用の普及につれて，クラウド上に保管されたデータを暗号化したままデータ処理を可能にする準同型暗号が注目されている．
Ring-LWE問題は準同型暗号を構成することが可能であり，量子計算機に対しても安全な問題であるとして注目されている．Ring-LWE問題の安全性はこれをベースとした暗号の安全性に直結するため，この安全性を解析することは重要である．Ring-LWE問題は代数体の整数環上で考えられる問題であるが，これを小さな有限体上の問題に変換することで探索範囲を小さくする手法が提案されている．また，モジュラスとなる素数の代数体における相対次数が2の場合に攻撃を改良する手法が提案されている．本研究では，相対次数が2の場合に改良された攻撃を相対次数が2以上の偶数の場合に拡張した．さらに，問題をより小さな素体に変換した上で適切なサンプルのみを攻撃に用いることでさらに攻撃を改良した．
