日時: 平成17年9月9日(金) 15時00分~17時00分

      場所: 本学K1,2講義室

      講演者氏名: 高木 剛  (タカギ ツヨシ)
          部局・役職名及び連絡先(e-mail&tel): 公立はこだて未来大学 情報アーキテクチャ学科

      講演内容:r進数非隣接形式(rNAF)とペアリング暗号への応用

      最近、楕円曲線上のペアリングを用いた暗号が大きな注目を集めている。 ペアリング暗号の実装に適したr進数の非連接形式(rNAF)と、rNAF を計 算するアルゴリズムを提案する。rNAFの平均零濃度は漸近的にr/(2r-1) と証明でき、GF(r^m)上のペアリング暗号で使われるス カラー倍算をより高速に計算できる。我々の実験による と、r=3の場合、標準的な2進数非連接形式(NAF)と比較 して約4倍の高速化が実現できた。提案アルゴリズムは、 Boneh-FranklinのID暗号の暗号化プロセス、Boneh等の Short Signatureの署名生成プロセスなどで使われる。

[戻る]