| 講演名 | 2002/3/12 楕円曲線暗号におけるスカラー倍算の高速化に関する考察 三宅 秀享, 宮地 充子, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 楕円曲線暗号における主要な計算は,楕円曲線上の任意の点Pのスカラ倍演算(点Pをk回加算した点kP=P+…+Pを求める演算)である.一部の楕円曲線暗号アルゴリズムでは,x座標の値しか利用しないことから,y座標を用いずに高速にスカラ倍算を行うアルゴリズムが提案されている.Montgomery型楕円曲線での加算連鎖に相当するテクニックとして,LucasChainを用いた演算方法が提案されている[7].この演算方法は,予備計算テーブルの情報を用いないアルゴリズムである.本研究では,このアルゴリズムにいくつか改良を加え,それぞれの改良の効果を数値実験により求めた.これらの改良を組み合わせることで,従来の方法より効率的なスカラー倍算アルゴリズムを提案する. |
| 抄録(英) | In elliptic curve cryptosystem, we mainly calculate the scalar multiplication. Since only the value of zcoordinates is used at some elliptic curve cryptosystem algorithm, the algorithm which calculate scalar multiplication at high speed without using y coordinates is proposed. In Montgomery form elliptic curve, there is the operation method using Lucas chain as a technique equivalent to addition chain. In this research, some improvements are added to scalar multiplication algorithm with Lucas chain and the effect of each improvement in numerical experiments is shown. We proposed more efficient scalar multiplication algorithm which combined those improvements. |
| キーワード(和) | 楕円曲線暗号 / スカラー倍算 / Lucas Chain |
| キーワード(英) | elliptic curve cryptography / efficiently scalar multiplication / Lucas chain |
| 資料番号 | ITS2001-140 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ITS |
|---|---|
| 開催期間 | 2002/3/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Intelligent Transport Systems Technology (ITS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 楕円曲線暗号におけるスカラー倍算の高速化に関する考察 |
| サブタイトル（和） | |
| タイトル（英） | Efficient Exponentiation on Elliptic Curve Cryptosystem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 楕円曲線暗号 / elliptic curve cryptography |
| キーワード(2)（和/英） | スカラー倍算 / efficiently scalar multiplication |
| キーワード(3)（和/英） | Lucas Chain / Lucas chain |
| 第 1 著者 氏名（和/英） | 三宅 秀享 / Hideyuki MIYAKE |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学 情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology (JAIST) |
| 第 2 著者 氏名（和/英） | 宮地 充子 / Atsuko MIYAJI |
| 第 2 著者 所属（和/英） | 北陸先端科学技術大学院大学 情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology (JAIST) |
| 発表年月日 | 2002/3/12 |
| 資料番号 | ITS2001-140 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 732 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |