安定化手法に基づく計算履歴法とδLLL簡約アルゴリズムヘの適用

摘要

情報セキュリティ分野では,次世代暗号として有力な格子暗号が注目されている.格子暗号とは,格子の最短ベクトル問題など,格子理論における難しい問題を安全性の根拠とする暗号方式である.最短ベクトル問題は,格子暗号の安全性の根拠となっている.このとき,δLLL簡約基底は最短ベクトル問題を考える上で重要な役割を果たす.また,数論との結びつきもある.具体的には,Simultaneous Diophantine approximation[12]を考える上で重要な役割を果たす.本論では,このδLLL簡約基底に焦点を当てる.