A Digital Signature Scheme on the Conic Curve over Z(n) Based on Two Hard Problems

作者：Lin Song^*; Wang Biao; Li Zhoujun

来源：Pacific/Asia Workshop on Computational Intelligence and Industrial Application, 2008-12-19 to 2008-12-20.

Recently, Xiao et al. proposed a digital signature scheme (XWS scheme) based on the conic curve over Z(n) and claimed that the security relied on both of the factorization and the discrete logarithm. However, there is a flaw in the XWS scheme, where the modulus n can be factorized easily. This flaw shows that the XWS scheme is not a scheme whose security based on integer factorization problem. To address this issue, an improved digital signature scheme based on two hard problems simultaneously is proposed in this paper. Furthermore, the numeric simulation for the improved scheme is presented. Since the security of the improved scheme is indeed based on two hard problems, it not only maintains the merits of the XWS scheme, but also overcomes the vulnerability of the XWS scheme.

• 单位
  北京航空航天大学