トーラス暗号の安全性とpairing inversion問題

摘要

トーラスにおける離散対数系の仮定の安全性を検証する．トーラスから他の群（楕円曲線）へtransferする攻撃，Verheul定理の影響，pairing inversion問題に対する解法，Generalized Jacobianの安全性に対するGalbraith-Smithの批判について整理し，トーラス上の離散対数系の仮定に対する脅威を考察する．