出願詳細（抜粋）Ｃ２
| 【出願番号】 | 特願２００５－５０７５７８ |
| 【レビュー期間】 | 平成20年7月16日～10月15日 |
| 【発明の名称】 | 楕円曲線暗号装置，楕円曲線暗号方法および楕円曲線暗号プログラム |
 特願2005-507578.pdf（453KB） |
|
| (19)【発行国】日本国特許庁（ＪＰ） 【公報種別】再公表特許（Ａ１） (11)【国際公開番号】ＷＯ２００５／０１５５２６ (43)【国際公開日】平成１７年２月１７日（２００５．２．１７） 【発行日】平成１８年１０月５日（２００６．１０．５） (54)【発明の名称】楕円曲線暗号装置，楕円曲線暗号方法および楕円曲線暗号プログラム 【出願番号】特願２００５－５０７５７８（Ｐ２００５－５０７５７８） (21)【国際出願番号】ＰＣＴ／ＪＰ２００３／０１０００３ (22)【国際出願日】平成１５年８月６日（２００３．８．６） (81)【指定国】ＥＰ（ＡＴ，ＢＥ，ＢＧ，ＣＨ，ＣＹ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＨＵ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＲＯ，ＳＥ，ＳＩ，ＳＫ，ＴＲ），ＪＰ，ＵＳ | |
| （57)【要約】 楕円曲線暗号処理を行なう楕円曲線暗号装置である。 有限体ＧＦ（ｐ＾ｍ）上における楕円曲線上の点Ｐの座標（Ｘ：Ｙ：Ｚ）を座標（ｒ１×（Ｘ－ｓ１）：ｒ２×（Ｙ－ｓ２）：ｒ３×（Ｚ－ｓ３））に変換する座標変換部（２３）（ただし、ｐは素数、ｍは１以上の整数、ｒ１，ｒ２，ｒ３はそれぞれ１以上且つ（ｐ－１）以下の整数、ｓ１，ｓ２，ｓ３はそれぞれ０以上且つ（ｐ－１）以下の整数、又、符号＾はべき乗を表わす）と、この座標変換部（２３）によって変換された楕円曲線上の点のスカラー倍算を行なうスカラー倍算演算部（２２）とをそなえ、パラメーターｓ１，ｓ２，ｓ３のうち少なくとも１つが０以外の値を有するように構成することにより、楕円曲線暗号におけるスカラー倍算を、サイドチャネル攻撃に対する耐性をもって計算することができる。 | |
| 【特許請求の範囲】 【請求項１】 楕円曲線暗号処理を行なう楕円曲線暗号装置であって、 有限体ＧＦ（ｐ＾ｍ）上における楕円曲線上の点Ｐの座標（Ｘ：Ｙ：Ｚ）を座標（ｒ１×（Ｘ－ｓ１）：ｒ２×（Ｙ－ｓ２）：ｒ３×（Ｚ－ｓ３））に変換する座標変換部（２３）（ただし、ｐは素数、ｍは１以上の整数、ｒ１，ｒ２，ｒ３はそれぞれ１以上且つ（ｐ－１）以下の整数、ｓ１，ｓ２，ｓ３はそれぞれ０以上且つ（ｐ－１）以下の整数、又、符号＾はべき乗を表わす）と、 該座標変換部（２３）によって変換された楕円曲線上の点のスカラー倍算を行なうスカラー倍算演算部（２２）とを備え、 該パラメーターｓ１，ｓ２，ｓ３のうち少なくとも１つが０以外の値を有することを特徴とする、楕円曲線暗号装置。 【請求項２】 該スカラー倍算演算部（２２）が、アド・アンド・ダブル・オールウェイズを用いたバイナリメソッド、モンゴメリ・ラダー法、ウィンドウ・メソッド、ｘ座標法または連続楕円２倍算の少なくともいずれかを用いて前記スカラー倍算を行なうことを特徴とする、請求項１記載の楕円曲線暗号装置。 【請求項３】 楕円曲線暗号処理を行なう楕円曲線暗号方法であって、 有限体ＧＦ（ｐ＾ｍ）上における楕円曲線上の点Ｐの座標（Ｘ：Ｙ：Ｚ）を座標（ｒ１×（Ｘ－ｓ１）：ｒ２×（Ｙ－ｓ２）：ｒ３×（Ｚ－ｓ３））に変換する座標変換ステップ（ただし、ｐは素数、ｍは１以上の整数、ｒ１，ｒ２，ｒ３はそれぞれ１以上且つ（ｐ－１）以下の整数、ｓ１，ｓ２，ｓ３はそれぞれ０以上且つ（ｐ－１）以下の整数、又、符号＾はべき乗を表わす）と、 該座標変換ステップにおいて変換された楕円曲線上の点のスカラー倍算を行なうスカラー倍算演算ステップとをそなえ、 該パラメーターｓ１，ｓ２，ｓ３のうち少なくとも１つが０以外の値を有することを特徴とする、楕円曲線暗号方法。 【請求項４】 楕円曲線暗号処理を行なう楕円曲線暗号プログラムであって、 有限体ＧＦ（ｐ＾ｍ）上における楕円曲線上の点Ｐの座標（Ｘ：Ｙ：Ｚ）を座標（ｒ１×（Ｘ－ｓ１）：ｒ２×（Ｙ－ｓ２）：ｒ３×（Ｚ－ｓ３））に変換する座標変換部（２３）（ただし、ｐは素数、ｍは１以上の整数、ｒ１，ｒ２，ｒ３はそれぞれ１以上且つ（ｐ－１）以下の整数、ｓ１，ｓ２，ｓ３はそれぞれ０以上且つ（ｐ－１）以下の整数であり、且つ、これらのｓ１，ｓ２，ｓ３のうち少なくとも１つが０以外の値を有する。又、符号＾はべき乗を表わす）と、 該座標変換部（２３）によって変換された楕円曲線上の点のスカラー倍算を行なうスカラー倍算演算部（２２）としてコンピュータを機能させることを特徴とする、楕円曲線暗号プログラム。 【請求項５】 該スカラー倍算演算部（２２）として該コンピュータを機能させる際に、アド・アンド・ダブル・オールウェイズを用いたバイナリメソッド、モンゴメリ・ラダー法、ウィンドウ・メソッド、ｘ座標法または連続楕円２倍算の少なくともいずれかを用いて前記スカラー倍算を行なうことを特徴とする、請求項４に記載の楕円曲線暗号プログラム。 |
|