On tameness of matsumoto-imai central maps in three variables over the finite field F2

Keisuke Hakuta, Hisayoshi Sato, Tsuyoshi Takagi

研究成果: ジャーナルへの寄稿学術誌査読

抄録

Triangular transformation method (TTM) is one of the multivariate public key cryptosystems (MPKC) based on the intractability of tame decomposition problem. In TTM, a special class of tame automorphisms are used to construct encryption schemes. However, because of the specificity of such tame automorphisms, it is important to evaluate the computational complexity of the tame decomposition problem for secure use of MPKC. In this paper, as the first step for security evaluations, we focus on Matsumoto-Imai cryptosystems. We shall prove that the Matsumoto-Imai central maps in three variables over F2 is tame, and we describe the tame decompositions of the Matsumoto-Imai central maps.

本文言語英語
ページ(範囲)221-228
ページ数8
ジャーナルAdvances in Mathematics of Communications
10
2
DOI
出版ステータス出版済み - 5月 2016

!!!All Science Journal Classification (ASJC) codes

  • 代数と数論
  • コンピュータ ネットワークおよび通信
  • 離散数学と組合せ数学
  • 応用数学

フィンガープリント

「On tameness of matsumoto-imai central maps in three variables over the finite field F2」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル