2004 Fiscal Year Annual Research Report
暗号アルゴリズムの実装攻撃に対する耐性評価に関する体系的研究
| Project/Area Number |
15300004
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
櫻井 幸一 九州大学, 大学院・システム情報科学研究院, 教授 (60264066)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
田端 利宏 九州大学, 大学院・システム情報科学研究院, 助手 (80359942)
桶屋 勝幸 日立製作所, システム研究所, 研究員
|
|---|
| Keywords | 楕円曲線暗号 / 実装攻撃 / 公開鍵暗号 / 離散対数 / XTR / 電力解析 |
|---|
| Research Abstract |
現在活発ではあるが断片的に提案されている暗号アルゴリズムへの種々の実装攻撃に対して学術的な体系化を行ない、現実性のある脅威かどうかの客観的評価指標を与えることを木に敵に、さらに、攻撃をいかに防ぐか、効果的な防御法の検討を行った。
とくに、公開鍵暗号に対する実装攻撃の理論分類・評価と同時に、実験的検証も試みた。
(1)楕円曲線暗号に対する実装攻撃の防御法として、Randomized Binary Signed Digitsとよばれる手法が提案されていたが、この防御法の不完全性を明らかした。
(2)XTRとよばれる特殊な離散対数問題を利用した公開鍵暗号に対する装攻撃の理論解析を行い、その防御法も検討した。その上で、XTRと楕円曲線暗号との性能比較を行った。
理論班の予想を実験班で実装検証し、実験班の実験データを基に、理論班がモデルの仮定の修正等を行なった。得られた成果は、国内の暗号理論と情報セキュリティに関する研究会、査読のある国際会議で発表した。
|
