拡大体GF(<i>pⁿ</i>)上の数体篩法における3次元Lattice Sieveの構成

• Item type: Symposium(1)
• 公開日: 2013-10-14
• タイトル: 拡大体GF(<i>pⁿ</i>)上の数体篩法における3次元Lattice Sieveの構成
• タイトル / 言語: en
• タイトル: A Construction of 3-Dimensional Lattice Sieve for Number Field Sieve over GF(<i>pⁿ</i>)
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 離散対数問題，数体篩法，拡大体，lattice sieve，ペアリング暗号
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 九州大学大学院数理学府
• 著者所属: NTTセキュアプラットフォーム研究所
• 著者所属: NTTセキュアプラットフォーム研究所
• 著者所属: 九州大学 マス・フォア・インダストリ研究所
• 著者所属(英): en
• 著者所属(英): Graduate School of Mathematics, Kyushu University
• 著者所属(英): en
• 著者所属(英): NTT Secure Platform Laboratories
• 著者所属(英): en
• 著者所属(英): NTT Secure Platform Laboratories
• 著者所属(英): en
• 著者所属(英): Institiute of Mathematics for Industry
• 著者名: 早坂, 健一郎; 青木, 和麻呂; 小林, 鉄太郎; 高木, 剛
• 著者名(英): Kenichiro, Hayasaka; Kazumaro, Aoki; Tetsutaro, Kobayashi; Tsuyoshi, Takagi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ペアリング暗号は，拡大体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を提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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).
• 書誌情報: コンピュータセキュリティシンポジウム2013論文集; 巻 2013, 号 4, p. 70-77, 発行日 2013-10-14
• 出版者 / 言語: ja
• 出版者: 情報処理学会