暗号処理のためのハードウェアアルゴリズムに関する研究

点击翻译按钮获取中文摘要

公開鍵暗号系のための演算アルゴリズムに関する以下の成果を得た。1.有限体GF(2^m)上の乗算のための効率のよいアルゴリズムを提案した。本アルゴリズムはAll One Polynomialと呼ばれる特定の形の既約多項式で定義される有限体上で、モンゴメリ乗算を行なうものである。モンゴメリ乗算は、除算を用いずに有限体上の乗算を行なう高速演算方式として知られているが、All One Polymomialを既約多項式として用いることにより、更に演算量の削減が可能であることを示した。提案アルゴリズムは従来法に比べ演算量が40〜50%少なく、高速な暗号系の演算のために有用である。2.Koblitz曲線に基づく楕円曲線暗号系における、サイドチャネル攻撃への新しい対策方式を提案した。この暗号系は、高速処理に向くため有用と考えられ、標準化団体によるパラメータの策定が行なわれている。本方式は、ランダム点の乗算とFrobenius mapを用いることにより、Simple Power Analysis, Differential Power Analysisをはじめ、種々の電力解析に基づく攻撃に対処するものである。本方式は従来法より高速であり、低コストでサイドチャネル攻撃に対する安全性を高めることができる。また、あらかじめ計算できる値をテーブルに保持しておくことにより、暗号処理における楕円曲線上の演算を約50%に削減できることを示した。