3次元格子篩において用いられる格子点計算法の評価

• 早坂, 健一郎

• 青木, 和麻呂

• 小林, 鉄太郎

• 高木, 剛

Bibliographic Information

Other Title

• A Verification of 3-Dimensional Lattice Sieve

Abstract

拡大体GF(p^n)上の離散対数問題の困難性は，ペアリング暗号の安全性基盤の一つである．数体篩法は拡大体GF(p^n)上の離散対数問題に対する現在最速の解法であるが，3次元以上の領域における網羅的かつ効率的な格子点計算が課題であった．これに対して著者らはCSS2013において3次元の領域における格子点計算法を提案した．また，ある条件を満たす格子に対し，上記の3次元格子点計算法を用いると網羅的に格子点を計算できることを実験により確かめた．本稿では，ある条件を満たす格子に対して3次元格子点計算法を用いれば，領域内の全ての格子点を効率的に計算可能であることを示す．

Journal

• コンピュータセキュリティシンポジウム2014論文集

  コンピュータセキュリティシンポジウム2014論文集 2014 (2), 135-142, 2014-10-15

Keywords

• 拡大体，離散対数問題，数体篩法，格子篩

Details

• CRID: 1050011097177176704
• NII Article ID: 170000087261
• Web Site: http://id.nii.ac.jp/1001/00106518/
• Text Lang: ja
• Article Type: conference paper
• Data Source:
  • IRDB
  • CiNii Articles
  • KAKEN