超楕円曲線のヤコビ多様体の位数計算について

• Item type: SIG Technical Reports(1)
• 公開日: 2000-07-25
• タイトル: 超楕円曲線のヤコビ多様体の位数計算について
• タイトル / 言語: en
• タイトル: On Counting the Rational Points on Hyperelliptic Curves of genus 2 over Finite Fields
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: （株）日立製作所システム開発研究所
• 著者所属: （株）日立製作所システム開発研究所
• 著者所属(英): en
• 著者所属(英): Systems Developement Laboratory, Hitachi, Ltd.
• 著者所属(英): en
• 著者所属(英): Systems Developement Laboratory, Hitachi, Ltd.
• 著者名: 佐藤尚宜; 高橋, 昌史
• 著者名(英): Hisayoshi, Sato; Masashi, Takahashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 安全な超楕円曲線暗号を構成する上で超楕円曲線に付随するヤコビ多様体の位数計算は最も重要な課題の一つである。本稿では有限体上定義された種数2の超楕円曲線とそのヤコビ多様体の有理点の個数を計算する効率的な方法を提案する。超楕円曲線の有理点の個数はゼータ関数の分子の係数を用いて計算されるが、それを直接計算するのではなく、定義体の標数を法とした計算で係数の候補を算出することにより高速な位数計算を可能にした。また実装実験結果についても報告する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: When constructing secure hyperelliptic curve cryptosystems, counting the number of rational points on hyperelliptic curve and its jacobian variety defined over finite fields is one of the most important problem. In this paper we propose an effcient method of counting the number of rational points. In this method, we improved the formula for the coefficients (modulo characteristic of defined fields) of the numerator of congruent zeta function which are related to the number of rational points on the Jacobian varieties, in order to implement efficiently. Moreover we report on some experimental results.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 情報処理学会研究報告コンピュータセキュリティ（CSEC）; 巻 2000, 号 68(2000-CSEC-010), p. 69-76, 発行日 2000-07-25
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会