桶屋 勝幸 (Katsuyuki Okeya)
E-mail: okeya@itslab.inf.kyushu-u.ac.jp
所属:
(株)日立製作所 システム開発研究所 セキュリティ基盤技術研究センタ
学歴:
1994年(平成6年)3月富山大学理学部数学科卒業
1994年(平成6年)4月九州大学大学院数理学研究科博士前期課程入学
1996年(平成8年)3月同修了
1996年(平成8年)4月九州大学大学院数理学研究科博士後期課程進学
1998年(平成10年)3月同中退
2002年(平成14年)4月九州大学大学院システム情報科学府情報工学専攻博士後期課程編入学
2004年(平成16年)3月同上修了 博士(工学)
職歴:
1998年(平成10年)4月(株)日立製作所ソフトウェア事業部入社
2001年(平成13年)7月(株)日立製作所システム開発研究所転属
現在 (株)日立製作所 システム開発研究所 セキュリティ基盤技術研究センタ 研究員
国際会議等プログラム委員会への従事
CHES 2003 (The Fifth International Workshop on Cryptographic Hardware and Embedded Systems), Cologne, Germany, Sept. 8-10, 2003
著作,出版物リスト:
査読付き国際会議発表論文
- Katsuyuki Okeya, Tsuyoshi Takagi, Camille Vuillaume,
``On the Importance of $\Delta$ in SFLASH (NESSIE Finalist)'',
to appear in International Conference on Information Technology (ITCC 2004).
- Katsuyuki Okeya, Dong-Guk Han,
``Side Channel Attack on Ha-Moon's Countermeasure of Randomized Signed Scalar Multiplication'',
Indocrypt 2003,
LNCS 2904, pp.334-348, (2003).
- Katsuyuki Okeya, Tsuyoshi Takagi,
``A More Flexible Countermeasure against
Side Channel Attacks using Window Method'',
Cryptographic Hardware and
Embedded System (CHES 2003),
LNCS 2779, pp.397-410, (2003).
- Katsuyuki Okeya, Tsuyoshi Takagi,
``The Width-w NAF Method Provides Small Memory and Fast
Elliptic Scalar Multiplications
Secure against Side Channel Attacks'',
RSA conference cryptographer's track
(CT-RSA 2003),
LNCS 2612, pp.328-342, (2003).
- Katsyuki Okeya, Kouichi Sakurai,
``A Multiple Power Analysis Breaks
the Advanced Version of the Randomized Addition-Subtraction
Chains Countermeasure against Side Channel Attacks'',
in the proceedings of 2003 IEEE Information Theory Workshop (ITW 2003),
pp.175-178, (2003).
- Katsuyuki Okeya, Kouichi Sakurai,
``A Second-Order DPA Attack Breaks a
Window-method based Countermeasure against Side Channel Attacks'', Information
Security Conference (ISC 2002), LNCS2433, pp.389-401, (2002).
- Katsuyuki Okeya, Kouichi Sakurai,
``Fast Multi-Scalar Multiplication
Methods on Elliptic Curves with Precomputation Strategy using Montgomery Trick'',
Cryptographic Hardware and Embedded System
(CHES 2002),
LNCS2523, pp.564-578, (2002).
- Katsuyuki Okeya, Kouichi Sakurai,
``On Insecurity of the Side Channel
Attack Countermeasure using Addition-Subtraction Chains under
Distinguishability between Addition and Doubling'', Information Security and
Privacy, 7th Australasian Conference (ACISP 2002), LNCS2384, pp.420-435,
(2002).
- Katsuyuki Okeya, Kunihiko Miyazaki, Kouichi Sakurai,
``A Fast Scalar Multiplication Method
with Randomized Projective Coordinates
on a Montgomery-form Elliptic Curve
Secure against Side Channel Attacks'',
The 4th International Conference
on Information Security and Cryptology
(ICISC 2001), LNCS2288, pp.428-439, (2002).
- Katsuyuki Okeya, Kouichi Sakurai,
``Efficient Elliptic Curve Cryptosystems from
a Scalar Multiplication Algorithm with
Recovery of the $y$-Coordinate
on a Montgomery-Form Elliptic Curve'',
Cryptographic Hardware and Embedded System
(CHES 2001),
LNCS2162, pp.126-141, (2001).
- Katsuyuki Okeya, Kouichi Sakurai,
``Power Analysis Breaks Elliptic Curve
Cryptosystems even Secure against the Timing Attack'',
Progress in Cryptology - INDOCRYPT 2000,
LNCS1977, pp.178-190, (2000).
- Katsuyuki Okeya, Hiroyuki Kurumatani, Kouichi Sakurai,
``Elliptic Curves with the Montgomery-Form
and Their Cryptographic Applications'',
Public Key Cryptography (PKC 2000),
LNCS1751, pp.238-257, (2000).
ジャーナル
- Katsuyuki Okeya, Tsuyoshi Takagi,
``SCA-resistant and Fast Elliptic Scalar Multiplication based on wNAF'',
IEICE Trans. Fundamentals, Vol.E87-A No.1
Special Section on Cryptography and Information Security 2004,
pp.75-84, (2004).
- 桶屋 勝幸, 櫻井 幸一,
``サイドチャネル攻撃へのウィンドウ法を用いた防御法に対する2階電力差分攻撃'',
情報処理学会論文誌 第44巻 第8号, 新たな脅威に立ち向かうコンピュータセキュリティ特集, pp.1938-1946, (2003).
- 桶屋 勝幸, 櫻井 幸一,
``高度版ランダム化加算減算鎖法に対する多重電力解析'',
情報処理学会論文誌 第44巻 第8号, 新たな脅威に立ち向かうコンピュータセキュリティ特集, pp.1924-1937, (2003).
- Katsuyuki Okeya, Kouichi Sakurai,
``A Simple Power Attack On a Randomized Addition-Subtraction
Chains Method for Elliptic Curve Cryptosystems'',
IEICE Trans. Fundamentals, Vol.E86-A No.5
Special Section on Discrete Mathematics and Its Applications 2003,
pp.1171-1180, (2003).
- Katsuyuki Okeya, Kouichi Sakurai,
``Use of Montgomery Trick in Precomputation of
Multi-Scalar Multiplication in Elliptic Curve Cryptosystem'',
IEICE Trans. Fundamentals, Vol.E86-A No.1
Special Section on Cryptography and Information Security 2003,
pp.98-112, (2003).
- 桶屋 勝幸, 宮崎 邦彦, 櫻井 幸一,
``暗号に利用可能なモンゴメリ型楕円曲線の存在数に関する一考察'',
応用数理学会論文誌 第12巻 第4号,
数論アルゴリズムとその応用特集号, pp.255-268, (2002).
- 桶屋 勝幸, 宮崎 邦彦, 櫻井 幸一,
``サイドチャネル攻撃を防ぐモンゴメリ型楕円曲線上の 高速なスカラー倍計算方法 - 理論的アプローチ
-'', 情報処理学会論文誌 第43巻 第8号, 電子社会に向けたコンピュータセキュリティ特集, pp.2631-2643, (2002).
- Katsuyuki Okeya, Kouichi Sakurai,
``A Scalar Multiplication Algorithm
with Recovery of the y-Coordinate
on the Montgomery Form and Analysis of
Efficiency for Elliptic Curve Cryptosystems'',
IEICE Trans. Fundamentals, Vol.E85-A No.1
Special Section on Cryptography and Information Security 2002,
pp.84-93, (2002).
講演予稿
- 桶屋 勝幸, 高木 剛, ヴィオム カミーユ,
``SFLASH署名のΔに対するサイドチャネル攻撃への防御の重要性について'',
信学技報, IT2003-61, (2004), pp.31-36.
- 青木 和麻呂, 桶屋 勝幸, 小林 鉄太郎, 酒井 康行, 高島 克幸,
鶴丸 豊広, 山本 剛, 吉田 博隆, 渡辺 大,
``素体乗算はどこまでOEFに近付けるか'',
SCIS 2004, 3A3-5, (2004).
- Katsuyuki Okeya, Dong Guk Han,
``On Insecurity of Ha-Moon's Counteremeasure of
Randomized Signed Scalar Multiplication'',
SCIS 2004, 3A1-3, (2004).
- Katsuyuki Okeya, Tsuyoshi Takagi, Camille Vuillaume,
``SCA-resistant Elliptic Scalar Multiplication
with Arbitrary-Size Pre-computation Table'',
SCIS 2004, 3A1-2, (2004).
- 桶屋 勝幸, 高木 剛,
``Secure and Fast Elliptic Scalar Multiplication basend on wNAF'',
信学技報, ISEC2003-9, pp.49-56, (2003).
- 桶屋 勝幸, 櫻井 幸一,
``実装攻撃における仮定の強弱と実現可能性について'',
SCIS2003, (2003).
- 桶屋 勝幸,
``耐サイドチャネル攻撃アルゴリズムMISTへの多重電力解析攻撃'',
信学技報, ISEC2002-104, pp.53-58, (2002).
- 遠藤 隆, 伊藤 孝一, 桶屋 勝幸, 佐藤 証, 鈴木 大輔, 武田 仁己, 田中 秀磨, 野崎 華恵,
``CHES 2002 参加報告''
信学技報, ISEC2002-95, pp.79-86, (2002).
- 桶屋 勝幸, 櫻井 幸一, ``高度版ランダム化加算減算鎖法に対する多重電力解析攻撃'', 信学技報, ISEC2002-93, pp.65-72,
(2002).
- 桶屋 勝幸, 櫻井 幸一, ``Multiple Power Analysis 攻撃の提案'', コンピュータセキュリティシンポジウム2002
(CSS2002), (2002).
- 桶屋 勝幸, 後藤 丈志, 柴田 直,
``調和数を求めるアルゴリズム'',
日本数学会秋季総合分科会 島根大学, (2002).
- Katsuyuki Okeya,
``Side Channel Attack Countermeasures and Sophisticated Attacks on Elliptic Curve Cryptosystems'',
Colloquium of Technische Universtaet Darmstadt, (2002).
- 桶屋 勝幸, 櫻井 幸一, ``サイドチャネル攻撃へのウィンドウ法を用いた防御法に対するDPA攻撃'', 信学技報, ISEC2002-60,
pp.25-30, (2002).
- 桶屋 勝幸, 後藤 丈志,
``調和数を求めるアルゴリズムとその高速化,
第8回「数論アルゴリズムとその応用」研究集会'', (2002). Available at http://ntw.e-one.uec.ac.jp/jant/program08.html
- 桶屋 勝幸, 宮崎 邦彦, 櫻井 幸一, ``暗号利用に対する楕円曲線の存在数と脆弱性の関係に関する考察'',
第8回「数論アルゴリズムとその応用」研究集会, (2002). Available at http://ntw.e-one.uec.ac.jp/jant/program08.html
- 桶屋 勝幸, 櫻井 幸一, ``ランダム化加算減算鎖法に対するSPA攻撃'', 信学技報, ISEC2002-54, pp.147-154,
(2002).
- 桶屋 勝幸, 櫻井 幸一, ``サイドチャネル攻撃へのウィンドウ法を用いた防御法に対するフォールト攻撃'', 信学技報, ISEC2002-55,
pp.155-160, (2002).
- 桶屋 勝幸, 櫻井 幸一, ``楕円曲線暗号におけるマルチスカラー倍計算の前計算での モンゴメリトリックの使用'',
第7回「数論アルゴリズムとその応用」研究集会, (2002). Available at http://ntw.e-one.uec.ac.jp/jant/program07.html
- 桶屋 勝幸, 櫻井 幸一, ``サイドチャネル攻撃及びフォールト攻撃を凌ぐハイブリッドハードウェア攻撃'', 信学技報, IT2001-97,
pp.133-138, (2002).
- 桶屋 勝幸, 宮崎 邦彦, 櫻井 幸一, ``モンゴメリトリックを用いた効率的な前計算による高速な 楕円曲線マルチスカラー倍計算方法'',
2002年暗号と情報セキュリティシンポジウム (SCIS2002), pp.161-166, (2002).
- 宮崎 邦彦, 桶屋 勝幸, 櫻井 幸一, ``暗号に利用可能なモンゴメリ型楕円曲線の存在数に関する一考察'',
2002年暗号と情報セキュリティシンポジウム (SCIS2002), pp167-172, (2002).
- 桶屋 勝幸, 宮崎 邦彦, 櫻井 幸一,
``モンゴメリ型楕円曲線By^2=x^3+Ax^2+xにおけるスカラー倍計算の高速化について'',
第4回「代数学と計算」研究集会 (AC2001), (2001).
- 桶屋 勝幸, 宮崎 邦彦, 櫻井 幸一,
``サイドチャネル攻撃を防ぐモンゴメリ型楕円曲線上の高速なスカラー倍計算方法'',
Computer Security Symposium 2001 (CSS2001),
pp.373-378, (2001).
- 桶屋 勝幸, 櫻井 幸一,
``y座標復元を伴うモンゴメリ型楕円曲線上のスカラー倍計算方法と楕円曲線暗号における効率性の解析'',
第4回「数論アルゴリズムとその応用」研究集会, (2001).
Available at http://ntw.e-one.uec.ac.jp/jant/program04.html
- 桶屋 勝幸, 櫻井 幸一,
``モンゴメリ型楕円曲線上のスカラー倍計算方法の一拡張'',
SCIS2001, 6B-2, pp.305-310, (2001).
- 桶屋 勝幸, 櫻井 幸一,
``Cryptographic Perspectives of Elliptic Curves with Montgomery Form'',
Proceedings of the Fourth Conference on Algebraic Geometry, Number Theory,
Coding Theory and Cryptography, pp.88-106, (2000).
- 桶屋 勝幸, 櫻井 幸一,
``Differential Power Analysis 攻撃を防ぐ為の楕円曲線上におけるスカラー倍計算アルゴリズム及び実装方法'',
2000年基礎・境界ソサイエティ大会 A-7-13, (2000).
- 桶屋 勝幸, 櫻井 幸一,
``モンゴメリ型楕円曲線を用いたDifferential Power Analysis 攻撃を防ぐ為の効率的なスカラー倍計算アルゴリズム及び実装方法'',
第1回「数論アルゴリズムとその応用」研究集会, (2000).
Available at http://ntw.e-one.uec.ac.jp/jant/program01.html
- 桶屋 勝幸, 車谷 博之, 櫻井 幸一,
``楕円曲線暗号の耐タイミングアタックに関する手法と解析実験
−モンゴメリ型楕円曲線の新しい暗号論的利点−'',
SCIS2000-B06, (2000).
学位論文
- ``A Study on Side Channel Cryptanalysis in Elliptic Curve Cryptosystems'', 九州大学大学院システム情報科学府 情報工学専攻, (2004).
abstract