@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次元lattice 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(pn)上の数体篩法における3次元Lattice Sieveの構成}, volume = {2013}, year = {2013} }