Title:
楕円曲線暗号装置,楕円曲線暗号方法および楕円曲線暗号プログラム
Document Type and Number:
Japanese Patent JP4284320
Kind Code:
B2
Abstract:
An elliptic curve cryptosystem apparatus performing an elliptic curve cryptosystem process has a coordinate transforming unit (23) for transforming coordinates (X:Y:Z) on a point P on an elliptic curve over a finite field GF(p^m) to coordinates (r1 × (X-s1):r2 × (Y-s2):r3 × (Z-s3)) (where, p is a prime number, m is an integer not less than 1, r1, r2 and r3 are integers not less than 1 and not larger than (p-1), s1, s2 and s3 are integer not less than 0 and not larger than (p-1), and a code "^" represents power), and a scalar multiplication operating unit (22) for performing scalar multiplication on the point on the elliptic curve transformed by the coordinate transforming unit (23), wherein at least one of the parameters s1, s2 and s3 has a value other than 0. The apparatus can perform the scalar multiplication in the elliptic curve cryptosystem, with resistance to side channel attacks.
More Like This:
Inventors:
Tetsuya Izu
Koichi Ito
Masahiko Takenaka
Naoya Torii
Koichi Ito
Masahiko Takenaka
Naoya Torii
Application Number:
JP2005507578A
Publication Date:
June 24, 2009
Filing Date:
August 06, 2003
Export Citation:
Assignee:
富士通株式会社
International Classes:
G09C1/00; G06F7/72; H04L9/10; H04L9/30
Domestic Patent References:
| JP2002540483A |
Other References:
伊豆哲也,伊藤孝一,武仲正彦,“アドレスビットDPAに対する実用的な対策方式”,暗号と情報セキュリティシンポジウム(SCIS2003)講演論文集CD-ROM,日本,2003年 1月26日,9D 暗号強度,9D-1
桶屋勝幸,宮崎邦彦,櫻井幸一,“サイドチャネル攻撃を防ぐモンゴメリ型楕円曲線上の高速なスカラー倍計算方法-理論的アプローチ”,情報処理学会論文誌,日本,社団法人情報処理学会,2002年 8月15日,第43巻,第8号,p.2631-2643
Henri Cohen, Atsuko Miyaji, and Takatoshi Ono,“Efficient Elliptic Curve Exponentiation Using Mixed Coordinates”,Lecture Notes in Computer Science,1998年11月 2日,Vol.1514,p.51-65,Advances in Cryptology - ASIACRYPT'98
Kouichi Itoh, Jun Yajima, Masahiko Takenaka, and Naoya Torii,“DPA Countermeasures by Improving the Window Method”,LNCS,2003年 4月17日,Vol.2523,p.303-317,Cryptographic Hardware and Embedded Systems - CHES2002
伊豆哲也,伊藤孝一,武仲正彦,鳥居直哉,“楕円曲線暗号向けサイドチャネル対策方式の比較評価”,暗号と情報セキュリティシンポジウム(SCIS2003)講演論文集CD-ROM,日本,2003年 1月26日,8D 公開鍵暗号解析,8D-3
伊藤孝一,伊豆哲也,武仲正彦,“ランダム化線形変換座標を用いた電力解析対策方式”,2004年暗号と情報セキュリティシンポジウム(SCIS2004)予稿集CD-ROM,日本,2004年 1月27日,2A5 サイドチャネル攻撃,2A5-3
桶屋勝幸,宮崎邦彦,櫻井幸一,“サイドチャネル攻撃を防ぐモンゴメリ型楕円曲線上の高速なスカラー倍計算方法-理論的アプローチ”,情報処理学会論文誌,日本,社団法人情報処理学会,2002年 8月15日,第43巻,第8号,p.2631-2643
Henri Cohen, Atsuko Miyaji, and Takatoshi Ono,“Efficient Elliptic Curve Exponentiation Using Mixed Coordinates”,Lecture Notes in Computer Science,1998年11月 2日,Vol.1514,p.51-65,Advances in Cryptology - ASIACRYPT'98
Kouichi Itoh, Jun Yajima, Masahiko Takenaka, and Naoya Torii,“DPA Countermeasures by Improving the Window Method”,LNCS,2003年 4月17日,Vol.2523,p.303-317,Cryptographic Hardware and Embedded Systems - CHES2002
伊豆哲也,伊藤孝一,武仲正彦,鳥居直哉,“楕円曲線暗号向けサイドチャネル対策方式の比較評価”,暗号と情報セキュリティシンポジウム(SCIS2003)講演論文集CD-ROM,日本,2003年 1月26日,8D 公開鍵暗号解析,8D-3
伊藤孝一,伊豆哲也,武仲正彦,“ランダム化線形変換座標を用いた電力解析対策方式”,2004年暗号と情報セキュリティシンポジウム(SCIS2004)予稿集CD-ROM,日本,2004年 1月27日,2A5 サイドチャネル攻撃,2A5-3
Attorney, Agent or Firm:
Yu Sanada