ツイスト曲線上の有理点に対する有理点ノルムの性質とRho法への応用

• 有井, 智紀

• 根角, 健太

• 野上, 保之

書誌事項

タイトル別名

• A Property of Norm Pairs of Rational Point on A Twisted Elliptic Curve and Adapting Pollard's Rho Method

抄録

近年，公開鍵暗号の１つであるペアリング暗号が注目されている．ペアリング暗号は楕円曲線暗号を応用した暗号であり，その安全性は楕円曲線暗号に依存している．このペアリング暗号の安全性を検証するために，楕円曲線上の有理点を用いた攻撃が盛んに研究されている．本稿では，ペアリングに使用される楕円曲線上の特殊な巡回群G2を攻撃の対象とし，攻撃法としてRho法を用いる．さらに，G2に属する有理点に対して座標のノルムを求め，それらの分布から，座標のノルムがRho法の効率化に対して有効な性質を持つことを実験的に示す．そして，その性質を応用して効率化したRho法を提案する．

収録刊行物

• コンピュータセキュリティシンポジウム2012論文集

  コンピュータセキュリティシンポジウム2012論文集 2012 (3), 493-500, 2012-10-23

キーワード

• 楕円曲線暗号，ペアリング，ツイスト，Rho法，有理点ノルム

詳細情報

• CRID: 1050574047079505024
• NII論文ID: 170000072726
• Web Site: http://id.nii.ac.jp/1001/00086686/
• 本文言語コード: ja
• 資料種別: conference paper
• データソース種別:
  • IRDB
  • CiNii Articles