@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00098204,
 author = {早坂, 健一郎 and 青木, 和麻呂 and 小林, 鉄太郎 and 高木, 剛 and Kenichiro, Hayasaka and Kazumaro, Aoki and Tetsutaro, Kobayashi and Tsuyoshi, Takagi},
 book = {コンピュータセキュリティシンポジウム2013論文集},
 issue = {4},
 month = {Oct},
 note = {ペアリング暗号は，拡大体GF(p^n)上の離散対数問題を安全性の基礎の一つとする．CRYPTO2006においてJouxらは，素体GF(p)上の離散対数問題に対する現在漸近的に最速の解法，数体篩法(JL03-NFS)を，拡大体GF(p^n)上へ拡張した数体篩法(JLSV06-NFS)を考案した．JL03-NFSでは，2次元の篩処理(2次元lattice sieve)を用いることで十分であったが，JLSV06-NFSでは，3次元以上の篩処理が必要となる．本稿では，JL03-NFSにおいて用いられる2次元lattice sieveを拡張した3次元ｌattice sieveを提案する．, The security of pairing-based cryptography is based on the hardness of the discrete logarithm problem over GF(p^n).  Joux et al. proposed the number field sieve over GF(p^n) at CRYPTO 2006 (JLSV06-NFS).  JLSV06-NFS includes a sieving step of more than 2 dimensions.  In this paper, we present 3-dimensional lattice sieve as extension of 2-dimensional lattice sieve used by the number field sieve over GF(p).},
 pages = {70--77},
 publisher = {情報処理学会},
 title = {拡大体GF(<i>p<sup>n</sup></i>)上の数体篩法における3次元Lattice Sieveの構成},
 volume = {2013},
 year = {2013}
}