• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2006 年度 実績報告書

超楕円曲線を用いる公開鍵暗号系の高速化と安全性に関する研究

研究課題

研究課題/領域番号 17500010
研究機関中央大学

研究代表者

趙 晋輝  中央大学, 理工学部, 教授 (60227345)

研究分担者 辻井 重男  情報セキュリティ大学院大学, 情報セキュリティ研究科, 教授 (50020350)
百瀬 文之  中央大学, 理工学部, 教授 (80182187)
松尾 和人  情報セキュリティ大学院大学, 情報セキュリティ研究科, 教授
志村 真帆呂  東海大学, 理学部, 講師 (30308209)
キーワード楕円暗号 / 超楕円暗号 / 高速演算 / 位数計算 / 安全性解析 / Weil descent攻撃
研究概要

1.高速加算アルゴリズムの開発
代数曲線暗号の中では、Cab曲線やSuperelliptic曲線などの超楕円曲線以外の方式は安全でないと明らかになった今では、超楕円曲線の高速実装はますます重要な意義を持つようになった。中では、特に64ビットプロセッサー上単精度計算で暗・復号化が可能な種数3超楕円曲線の因子群の演算を高速化するために、chord-tangent法を拡張して、因子群演算の分類によって最適化したアルゴリズムを適用することによって、同程度の安全性を持つ楕円暗号に比べて、同様若しくは上回る暗号化と復号化の速度を実現した。具体的に、計算量が最少の高速算法を提案すると同時に、スカラ演算173マイクロセコンドの実装記録を実現した。
2.楕円・超楕円暗号系の安全性解析
数年前、Freyにより示唆されたWeil descentを用いるWeil descent攻撃が提案された。最近、C.Diemにより、従来超楕円曲線より安全であると考えられたNon-hyperellipticな曲線に対する有効な攻撃法が提案された。しかしながら、これらの攻撃法の適用範囲と被害を解析することは極めて困難とされている。また、仮にこれらの攻撃が有効な場合においても、極僅かな曲線しか攻撃されないと考えられている。本研究では、特にWeil descent攻撃に対して、適用条件と攻撃可能な曲線のクラスを完全な分類と密度解析を行い、楕円・超楕円暗号の安全性を明らかにしている。具体的に、拡大体上に定義されている楕円曲線と種数2、3の超楕円曲線が誘導する射影曲線P^1の(2,2,...,2)被覆の完全分類を行い、Weil descentとDiemの攻撃に弱い曲線のクラスの方程式を示し、その同型類の数を示した。それによって楕円・超楕円暗号系に対するWeil descent攻撃の安全性解析という大きな課題の完全な解決が得られた。特に、このような弱い曲線が大量に存在する衝撃的な事実をはじめて突き止め、そのような曲線の判定法も示した。

  • 研究成果

    (6件)

すべて 2007 2006

すべて 雑誌論文 (6件)

  • [雑誌論文] Remarks on Cheon's algorithms for pairing-related problems2007

    • 著者名/発表者名
      沓間 丈輝, 松尾 和人
    • 雑誌名

      暗号と情報セキュリティシンポジウムSCIS2007論文集(CDROM)

      ページ: 4A1-2

  • [雑誌論文] Skew-Frobenium maps on hyperelliptic curves2007

    • 著者名/発表者名
      小崎 俊二, 松尾 和人, 新原 康智
    • 雑誌名

      暗号と情報セキュリティシンポジウムSCIS2007論文集(CDROM)

      ページ: 1D2-4

  • [雑誌論文] 利用履歴と登録情報を秘匿できるコンテンツ配信・課金方式の考察2007

    • 著者名/発表者名
      村山, 土井, 真島, 趙
    • 雑誌名

      暗号と情報セキュリティシンポジウムSCIS2007論文集(CDROM)

      ページ: 3B2-4

  • [雑誌論文] 超楕円曲線上のHarley加算アルゴリズムにおけるResultant計算について2006

    • 著者名/発表者名
      入海淳, 松尾和人, 趙晋輝, 辻井重男
    • 雑誌名

      電子情報通信学会技術報告、情報セキュリティ研究会 ISEC2006-5

      ページ: 29-35

  • [雑誌論文] Classification of (2, 2,.., 2) coverings obtained fromn Weil restriction of P12006

    • 著者名/発表者名
      F.Momose, C.Chao
    • 雑誌名

      暗号と情報セキュリティシンポジウムSCI2007論文集(CDROM)

      ページ: 1D2-3

  • [雑誌論文] A secure ID based authenticated key agreement scheme with pairing2006

    • 著者名/発表者名
      Daisuke Moriyama, Jinhui Chao
    • 雑誌名

      電子情報通信学会技術報告、情報セキュリティ研究会 ISEC2006-3

      ページ: 103-108

URL: 

公開日: 2008-05-08   更新日: 2013-05-07  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi