AllOnePolynomialFieldを用いたＭＮＴ曲線に対するPairing計算の実装

• Item type: SIG Technical Reports(1)
• 公開日: 2006-07-20
• タイトル: AllOnePolynomialFieldを用いたＭＮＴ曲線に対するPairing計算の実装
• タイトル / 言語: en
• タイトル: Pairing Computation with MNT Curve over All One Polynomial Field
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 岡山大学大学院自然科学研究科
• 著者所属: 岡山大学工学部通信ネットワークエ学科
• 著者所属: 岡山大学大学院自然科学研究科
• 著者所属: 岡山大学大学院自然科学研究科
• 著者所属(英): en
• 著者所属(英): Natural Science and Technology, The Graduate School of Okayama University
• 著者所属(英): en
• 著者所属(英): Department of Communication Network Engineering, Faculty of Engineering, Okayama University
• 著者所属(英): en
• 著者所属(英): Natural Science and Technology, The Graduate School of Okayama University
• 著者所属(英): en
• 著者所属(英): Natural Science and Technology, The Graduate School of Okayama University
• 著者名: 赤根, 正剛; 沖本, 卓求弥; 野上, 保之; 森川, 良孝
• 著者名(英): Masataka, AKANE; Takumi, OKIMOTO; Ysuyuki, NOGAMl; Yoshitaka, MORIKAWA
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，TatepairingやWeilparingなどの楕円曲線に関する双線形写像を暗号に応用する研究が盛んに行われている．これらの応用ではＭＮＴ曲線と呼ばれる非超特異な楕円曲線を用いるものがある．ＭＮＴ曲線の埋め込み次数としては３次があるが，拡大体の高速実装法として知られるＯＥＦ（OptimalExtensionField）では，ＭＮＴ曲線に対する標数の条件から３次のＯＥＦを構成することはできない．また，４次および６次の場合についても，ＭＮＴ曲線のうち，ＯＥＦを構成できるものは限られる．そこで本稿では，ＭＮＴ曲線を埋め込む拡大体にＡＯＰＦ（AllOnePolynomialField）を用いてTatepairingを実装し，その計算時間を示す．さらに，ＡＯＰＦを用いた場合にTatepairingを効率よく計算できることを紹介する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In recent years, many cryptographic applications with bilinear-pairing over elliptic curves have been proposed. The well-known MNT curves, that are non-supersingular elliptic curves, provide bilinear-pairings over extension fields of degree 3, 4, and 6. When the embedding degree is equal to 3, MNT curves cannot be defined over optimal extension field (OEF). Even when the embedding degree is equal to 4 or 6, MNT curves cannot be always defined over OEF. For some of such cases, it can be defined over all one polynomial field (AOPF). Since Frobeniusmapping can be fast carried out in the AOPFs, this paper gives considered some improvements for Tate pairing calculation. Then, some examples and simulation results are shown.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 情報処理学会研究報告コンピュータセキュリティ（CSEC）; 巻 2006, 号 81(2006-CSEC-034), p. 13-18, 発行日 2006-07-20
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会