Year: 2010
Type: conference-paper
Abstract: Gaudry は有限体の n次拡大上の楕円離散対数問題へのdecomposition algorithm と指数計算法による攻撃を考え出した．この方法は基礎体の位数をq とし，O(q2-2n log q) の時間がかかる．しか し，この攻撃はq が十分に大きい時のみに実装され，とりわけ現段階では実装するに困難である．これに対して，Diem は一般のq に対して，同じ攻撃方法の詳細なアルゴリズムを与えq >n!2n(n-1) ならばq の多項式時間で攻撃できることを示した．本論文ではDiem のアルゴリズムの改良と時間の評価を詳細に行い，実用的な範囲の拡大次数と有限体の位数毎にp法との比較をした．
Institutions: Kyushu University, NTT (Japan)
Language: Japanese
Subfield: Information Systems
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7208313203
FWCI:
Cites:
Cited by:
Related to: