電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ/通ソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2013-05-23 15:35
楕円曲線加算公式の改良
永井善孝公立はこだて未来大)・伊豆哲也富士通研)・白勢政明公立はこだて未来大
技報オンラインサービス実施中
抄録 (和) 楕円曲線暗号では,スカラー倍算の高速化が重要であり,様々な高速化手法が提案されている.本稿は,Weierstrass標準形で与えられる素体上の楕円曲線上の点のスカラー倍算において,$x$座標と$y$座標の絶対値が一致するような同型変換を行うことで,スカラー倍の計算コストを削減できることを示す.実際に,同型変換及びその逆変換にかかる計算コストを考慮する場合,射影座標系,ヤコビアン座標,Modified ヤコビアン座標系において,スカラー倍算の計算コストは約$2 sim 5%$の削減となる. 
(英) It is important to speed up scalar multiplication in elliptic curve cryptosystem and then various speeding-up techniques have been proposed.This paper shows that the cost of scalar multiplication of a base point
on an elliptic curve given by Weierstrass form over a prime field
is reduced using a bijective transform so that $x$ coordinate $= pm y$ coordinate of the base point. In fact, the cost of scalar multiplication is reduced by $2 sim 5%$ in projective, Jacobian, and modified Jacobian coordinates.
キーワード (和) 楕円曲線暗号 / スカラー倍算 / 高速化 / 同型変換 / / / /  
(英) elliptic curve cryptosystem / scalar multiplication / speeding up / bijective transform / / / /  
文献情報 信学技報, vol. 113, no. 53, ISEC2013-7, pp. 39-46, 2013年5月.
資料番号 ISEC2013-7 
発行日 2013-05-16 (ISEC) 
ISSN Print edition: ISSN 0913-5685  Online edition: ISSN 2432-6380

研究会情報
研究会 ISEC  
開催期間 2013-05-23 - 2013-05-23 
開催地(和) 機械振興会館 
開催地(英) Kikai-Shinko-Kaikan Bldg. 
テーマ(和) 一般 
テーマ(英)  
講演論文情報の詳細
申込み研究会 ISEC 
会議コード 2013-05-ISEC 
本文の言語 日本語 
タイトル(和) 楕円曲線加算公式の改良 
サブタイトル(和)  
タイトル(英) Improvement in Addition formula on Elliptic Curves 
サブタイトル(英)  
キーワード(1)(和/英) 楕円曲線暗号 / elliptic curve cryptosystem  
キーワード(2)(和/英) スカラー倍算 / scalar multiplication  
キーワード(3)(和/英) 高速化 / speeding up  
キーワード(4)(和/英) 同型変換 / bijective transform  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 永井 善孝 / Yoshitaka Nagai / ナガイ ヨシタカ
第1著者 所属(和/英) 公立はこだて未来大学 (略称: 公立はこだて未来大)
Future University Hakodate (略称: Future Univ. Hakodate)
第2著者 氏名(和/英/ヨミ) 伊豆 哲也 / Tetsuya Izu / イズ テツヤ
第2著者 所属(和/英) 富士通研究所 (略称: 富士通研)
Fujitsu Laboratories (略称: Fujitsu Lab)
第3著者 氏名(和/英/ヨミ) 白勢 政明 / Masaaki Shirase / シラセ マサアキ
第3著者 所属(和/英) 公立はこだて未来大学 (略称: 公立はこだて未来大)
Future University Hakodate (略称: Future Univ. Hakodate)
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2013-05-23 15:35:00 
発表時間 25 
申込先研究会 ISEC 
資料番号 IEICE-ISEC2013-7 
巻番号(vol) IEICE-113 
号番号(no) no.53 
ページ範囲 pp.39-46 
ページ数 IEICE-8 
発行日 IEICE-ISEC-2013-05-16 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会