日時: 平成21年11月20日(金)15時 30分 - 17時 00分

      場所: 場 所 情報科学研究科 5階 コラボレーションルーム7

      講演者氏名:桶屋 勝幸
        講演者所属機関・部局・役職名:日立製作所システム開発研究所 第七部 主任研究員

      講演題目:「楕円曲線暗号における加算鎖」

      楕円曲線暗号は、公開鍵暗号系の一つであり、短いビット長で高い安全性を有す る。楕円曲線暗号において中心的な役割を担う演算は(マルチ)スカラー倍算であ り、その効率的な計算が実装に際して求められる。(マルチ)スカラー倍算の計算 では楕円加算や楕円二倍算を繰返し用いるが、効率的な計算のためには用いる回 数を減らすことが必要である。どのように用いるかを示すのが加算鎖であり、整 数の表現として与えることができる。本講演では、加算鎖にまつわる話題とし て、ある種の条件下で最短の長さを与えるものや、サイドチャネル攻撃を防ぐた めに有用なものなどを紹介する。



[戻る]