2026-05-19T07:34:20Z
https://ipsj.ixsq.nii.ac.jp/oai
oai:ipsj.ixsq.nii.ac.jp:00098204
2025-01-21T12:30:30Z
6164:6165:6462:7437
拡大体GF(<i>p<sup>n</sup></i>)上の数体篩法における3次元Lattice Sieveの構成
A Construction of 3-Dimensional Lattice Sieve for Number Field Sieve over GF(<i>p<sup>n</sup></i>)
早坂, 健一郎
青木, 和麻呂
小林, 鉄太郎
高木, 剛
Kenichiro, Hayasaka
Kazumaro, Aoki
Tetsutaro, Kobayashi
Tsuyoshi, Takagi
離散対数問題，数体篩法，拡大体，lattice sieve，ペアリング暗号
ペアリング暗号は，拡大体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).
conference paper
情報処理学会
2013-10-14
application/pdf
コンピュータセキュリティシンポジウム2013論文集
4
2013
70
77
https://ipsj.ixsq.nii.ac.jp/record/98204/files/IPSJCSS2013010.pdf
jpn