文献

J-GLOBAL ID：201702228885887162   整理番号：17A1395659

特殊超楕円曲線のための因子基本要素間の関係を得るための簡単な方法【Powered by NICT】

A simple method to obtain relations among factor basis elements for special hyperelliptic curves

著者 (2件)： Zhu Jie (LMAM, School of Mathematical Sciences, Peking University, Beijing, China) ,  Xu Maozhi (LMAM, School of Mathematical Sciences, Peking University, Beijing, China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： CITS  ページ： 40-44  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 超楕円曲線のDLPを解くための主なアプローチは指数計算アルゴリズムである。最も重要なステップの1つは,因子基本要素の間の関係を得ることである。長尾とJouxはそれぞれ分解法を提案したが,そのアルゴリズムは,非線形方程式の多変量系を解く必要とした。有限場K特性2で特別な超楕円曲線y~2+y=x~2g+1+A_0のクラスのための因子基本要素間の関係を見出すための新しい方法を提案した。G(x,y)=R(x)+yT(x)及びH(x)は,G(x,y)のノルムとする。坐剤(div(G(x,y)))は坐剤(div(H(x))を⊆ことを証明した。因子基礎間の関係を得るために,比較的低い程度を持ついくつかの線形方程式と単変量方程式を解くことにより方法を示した。gは超楕円曲線の種数とする。(6g+3)!試験後,単一関係を得るかもしれない。また,g=2,3のとき,提案アルゴリズムの有効性を示すためにいくつかの例を与えた。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 分割法 ,  ノルム ,  アルゴリズム ,  非線形方程式 ,  *一次方程式
準シソーラス用語： 種数 ,  多変量 ,  計算アルゴリズム ,  *超楕円曲線 , 【Automatic Indexing@JST】

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (3件)： 超楕円曲線 ,  因子 ,  基本要素