講演名 2003/3/20
効率的な種数2の超楕円曲線暗号に関する考察(その2)(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
高橋 直之, 森元 寛明, 宮地 充子,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 超楕円曲線暗号は,楕円曲線暗号に代わる次世代の公開鍵暗号技術として注目されている.超楕円曲線暗号の演算において最も時間を必要とする部分は,スカラー倍算である.そのため,効率的な超楕円曲線暗号を実現するには,超楕円曲線上のスカラー倍算の高速化が重要となる.本研究では,楕円曲線上のスカラー倍算高速化手法であるMixec coordinate systemを応用し,種数2の超楕円曲線上のスカラー倍算への適用を検討する.また,その結果より各加算連鎖アルゴリズムにおける最速なすカラー倍算の条件を示す.
抄録(英) Hyperelliptic curve cryptosystems are appraised at next generation public-key cryptosystems instead of elliptic curve cryptosystems. This is why Hyperelliptic curve cryptosystems have begun to attract notice. In hyperelliptic curve exponetiation, a scalar multiplication takes most computation costs. Therefore, to accelerate scalar multiplications are important for realizing efficient exponentiation on Hyperelliptic Curves. In this paper, we study that Mixed coordinates system, which is efficient scalar multiplication method on elliptic curve, is applied a scalar multiplication on genus 2 hyperelliptic curve. And we show conditons of efficient scalar multiplication.
キーワード(和) 超楕円曲線暗号 / 種数2 / スカラー倍算
キーワード(英) hyperelliptic curve cryptosystems / Genus two / scalar multiplication
資料番号 IT2002-87,ISEC2002-145,SST2002-193,ITS2002-170
発行日

研究会情報
研究会 ISEC
開催期間 2003/3/20(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Security (ISEC)
本文の言語 JPN
タイトル(和) 効率的な種数2の超楕円曲線暗号に関する考察(その2)(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
サブタイトル(和)
タイトル(英) Efficient exponentiation on Genus Two Hyperelliptic Curves (II)
サブタイトル(和)
キーワード(1)(和/英) 超楕円曲線暗号 / hyperelliptic curve cryptosystems
キーワード(2)(和/英) 種数2 / Genus two
キーワード(3)(和/英) スカラー倍算 / scalar multiplication
第 1 著者 氏名(和/英) 高橋 直之 / Naoyuki TAKAHASHI
第 1 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Information Science, Japan Advanced Institute of Science and Technology (JAIST)
第 2 著者 氏名(和/英) 森元 寛明 / Hiroaki MORIMOTO
第 2 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Information Science, Japan Advanced Institute of Science and Technology (JAIST)
第 3 著者 氏名(和/英) 宮地 充子 / Atsuko MIYAJI
第 3 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Information Science, Japan Advanced Institute of Science and Technology (JAIST)
発表年月日 2003/3/20
資料番号 IT2002-87,ISEC2002-145,SST2002-193,ITS2002-170
巻番号(vol) vol.102
号番号(no) 744
ページ範囲 pp.-
ページ数 5
発行日