暗号処理のためのハードウェアアルゴリズムに関する研究
Project/Area Number |
05F05037
|
Research Category |
Grant-in-Aid for JSPS Fellows
|
Allocation Type | Single-year Grants |
Section | 外国 |
Research Field |
Computer system/Network
|
Research Institution | Nagoya University |
Principal Investigator |
高木 直史 名古屋大学, 大学院情報科学研究科, 教授
|
Co-Investigator(Kenkyū-buntansha) |
張 龍煕 (JANG Y-H) 名古屋大学, 大学院情報科学研究科, 外国人特別研究員
張 龍熙 名古屋大学, 大学院・情報科学研究科, 外国人特別研究員
|
Project Period (FY) |
2005 – 2006
|
Project Status |
Completed (Fiscal Year 2006)
|
Budget Amount *help |
¥2,200,000 (Direct Cost: ¥2,200,000)
Fiscal Year 2006: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2005: ¥1,100,000 (Direct Cost: ¥1,100,000)
|
Keywords | 暗号処理 / 楕円曲線暗号 / 公開鍵暗号 / 有限体 / ハードウェアアルゴリズム / モンゴメリ乗算 / サイドチャネル攻撃 |
Research Abstract |
公開鍵暗号系のための演算アルゴリズムに関する以下の成果を得た。 1. 有限体GF(2^m)上の乗算のための効率のよいアルゴリズムを提案した。 本アルゴリズムはAll One Polynomialと呼ばれる特定の形の既約多項式で定義される有限体上で、モンゴメリ乗算を行なうものである。 モンゴメリ乗算は、除算を用いずに有限体上の乗算を行なう高速演算方式として知られているが、All One Polymomialを既約多項式として用いることにより、更に演算量の削減が可能であることを示した。 提案アルゴリズムは従来法に比べ演算量が40〜50%少なく、高速な暗号系の演算のために有用である。 2. Koblitz曲線に基づく楕円曲線暗号系における、サイドチャネル攻撃への新しい対策方式を提案した。 この暗号系は、高速処理に向くため有用と考えられ、標準化団体によるパラメータの策定が行なわれている。 本方式は、ランダム点の乗算とFrobenius mapを用いることにより、Simple Power Analysis, Differential Power Analysisをはじめ、種々の電力解析に基づく攻撃に対処するものである。 本方式は従来法より高速であり、低コストでサイドチャネル攻撃に対する安全性を高めることができる。また、あらかじめ計算できる値をテーブルに保持しておくことにより、暗号処理における楕円曲線上の演算を約50%に削減できることを示した。
|
Report
(2 results)
Research Products
(4 results)