Cryptanalysis of the birational permutation signature scheme over a non-commutative ring

スポンサーリンク

概要

• 論文の詳細を見る

• In 2008, Hashimoto and Sakurai proposed a new efficient signature scheme, which is a non-commutative version of Shamirs birational permutation signature scheme. Shamirs scheme is a generalization of the Ong-Schnorr-Shamir scheme and was broken by Coppersmith et al. using its linearity and commutativity. The HS (Hashimoto-Sakurai) scheme is expected to be secure against the attack from its non-commutative structure. In this paper, we propose an attack against the HS scheme, which is practical under the condition that its step size and the number of steps are small. We discuss its efficiency by using some experimental results.

著者

• Shigenori Uchiyama

  Department of Mathematics and Information Sciences, Tokyo Metropolitan University

• Ogura Naoki

  Department of Mathematics and Information Sciences, Tokyo Metropolitan University

関連論文

• Cryptanalysis of the birational permutation signature scheme over a non-commutative ring
• Erratum to "Cryptanalysis of the birational permutation signature scheme over a non-commutative ring" [JSIAM Letters, 2 (2010), 85-88]

スポンサーリンク