非可換環を用いた多変数多項式署名方式に対するランク攻撃に関する考察

IPSJ

Bibliographic Information

Other Title
  • On the rank attacks against multivariate signature scheme using non-commutative rings

Abstract

多変数多項式公開鍵暗号(MPKC)は量子コンピュータを用いても解読困難と考えられている公開鍵暗号である．我々はCT-RSA2011において非可換環を用いたMPKCの署名方式を提案した．それに対し，Thomaeは非可換環の特性を用いて，ランク攻撃の計算量が軽減できると主張した．本稿では，この攻撃について考察し，提案時に解析した我々の方式の安全性に比べて，総合的な安全性は軽減していないことを説明する．

Journal

Related Projects

See more

Keywords

Details 詳細情報について

  • CRID
    1050011097177994240
  • NII Article ID
    170000072724
  • Web Site
    http://id.nii.ac.jp/1001/00086684/
  • Text Lang
    ja
  • Article Type
    conference paper
  • Data Source
    • IRDB
    • CiNii Articles
    • KAKEN

Report a problem

Back to top