@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00074791,
 author = {林, 卓也 and 白勢, 政明 and 高木, 剛 and Takuya, Hayashi and Masaaki, Shirase and Tsuyoshi, Takagi},
 book = {コンピュータセキュリティシンポジウム2009　(CSS2009) 論文集},
 month = {Oct},
 note = {GF(36n) 上の離散対数問題 (DLP) は，高速実装が可能な GF(3n) 上の超特異楕円曲線における ητペアリングを用いたペアリング暗号において安全性の根拠となる重要な問題の一つである．2006 年に Joux らによって提案された関数体篩法は，GF(qn) において q  が中程度 （q ≈ n√n） の有限体上の DLP に対して有効なアルゴリズムである．また，GF(36n) 上の DLP に対して漸近的な計算量では従来の関数体篩法と同等であるが，上記の条件とは異なる n に対して従来の関数体篩法と比較して数倍程効率的である可能性がある．本稿では Joux, Lercier が提案した関数体篩法の GF(36n) 上での実装を行い，従来の関数体篩法との計算実験による比較を行った．その結果，従来の関数体篩法よりも高速に計算可能な拡大次数 n（n = 19, 61 など） が存在することを確認した．, The discrete logarithm problems (DLP) over GF(36n) is one of the most importantproblems which is the security basis of the pairing-based cryptosystems using the ηT pairingon supersingular curves over GF(3n). In 2006, Joux and Lercier proposed the new functionfield sieve algorithm which is efficient for solving the DLP over GF(qn) (q = pk) when q is a　medium-sized prime-power. The new function field sieve has the same asymptotic complexityas traditional one for solving the DLP over GF(36n). However, it may be more efficient thantraditional one in some n. In this paper, we implemented the new function field sieve overGF(36n) and compared with traditional one by practical experiments. As a result, we confirmedthat the new function field sieve is more efficient than traditional one for solving the DLP overGF(36n) such as n = 19, 61.},
 pages = {1--6},
 publisher = {情報処理学会},
 title = {GF(36) のn次拡大体における関数体篩法の実装実験},
 volume = {2009},
 year = {2011}
}