A digital signature scheme on the conic curve over Zn based on two hard problems

Song Lin; Biao Wang; Zhoujun Li

doi:10.1109/PACIIA.2008.197

A digital signature scheme on the conic curve over Z_n based on two hard problems

Song Lin^*
, Biao Wang
, Zhoujun Li

^*Corresponding author for this work

School of Computer Science and Engineering

Beihang University
University of International Relations

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

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.

Original language	English
Title of host publication	Proceedings - 2008 Pacific-Asia Workshop on Computational Intelligence and Industrial Application, PACIIA 2008
Pages	808-811
Number of pages	4
DOIs	https://doi.org/10.1109/PACIIA.2008.197
State	Published - 2008
Event	2008 Pacific-Asia Workshop on Computational Intelligence and Industrial Application, PACIIA 2008 - Wuhan, China Duration: 19 Dec 2008 → 20 Dec 2008

Publication series

Name	Proceedings - 2008 Pacific-Asia Workshop on Computational Intelligence and Industrial Application, PACIIA 2008
Volume	1

Conference

Conference	2008 Pacific-Asia Workshop on Computational Intelligence and Industrial Application, PACIIA 2008
Country/Territory	China
City	Wuhan
Period	19/12/08 → 20/12/08

Access to Document

10.1109/PACIIA.2008.197

Cite this

Lin, S., Wang, B., & Li, Z. (2008). A digital signature scheme on the conic curve over Z_n based on two hard problems. In Proceedings - 2008 Pacific-Asia Workshop on Computational Intelligence and Industrial Application, PACIIA 2008 (pp. 808-811). Article 4756672 (Proceedings - 2008 Pacific-Asia Workshop on Computational Intelligence and Industrial Application, PACIIA 2008; Vol. 1). https://doi.org/10.1109/PACIIA.2008.197

@inproceedings{7819d173d87e46d0a8fd96566099af52,

title = "A digital signature scheme on the conic curve over Zn based on two hard problems",

abstract = "Recently, Xiao et al. proposed a digital signature scheme (XWS scheme) based on the conic curve over Zn 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.",

author = "Song Lin and Biao Wang and Zhoujun Li",

year = "2008",

doi = "10.1109/PACIIA.2008.197",

language = "英语",

isbn = "9780769534909",

series = "Proceedings - 2008 Pacific-Asia Workshop on Computational Intelligence and Industrial Application, PACIIA 2008",

pages = "808--811",

booktitle = "Proceedings - 2008 Pacific-Asia Workshop on Computational Intelligence and Industrial Application, PACIIA 2008",

note = "2008 Pacific-Asia Workshop on Computational Intelligence and Industrial Application, PACIIA 2008 ; Conference date: 19-12-2008 Through 20-12-2008",

}

Lin, S, Wang, B & Li, Z 2008, A digital signature scheme on the conic curve over Z_n based on two hard problems. in Proceedings - 2008 Pacific-Asia Workshop on Computational Intelligence and Industrial Application, PACIIA 2008., 4756672, Proceedings - 2008 Pacific-Asia Workshop on Computational Intelligence and Industrial Application, PACIIA 2008, vol. 1, pp. 808-811, 2008 Pacific-Asia Workshop on Computational Intelligence and Industrial Application, PACIIA 2008, Wuhan, China, 19/12/08. https://doi.org/10.1109/PACIIA.2008.197

A digital signature scheme on the conic curve over Z_n based on two hard problems. / Lin, Song; Wang, Biao; Li, Zhoujun.
Proceedings - 2008 Pacific-Asia Workshop on Computational Intelligence and Industrial Application, PACIIA 2008. 2008. p. 808-811 4756672 (Proceedings - 2008 Pacific-Asia Workshop on Computational Intelligence and Industrial Application, PACIIA 2008; Vol. 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A digital signature scheme on the conic curve over Zn based on two hard problems

AU - Lin, Song

AU - Wang, Biao

AU - Li, Zhoujun

PY - 2008

Y1 - 2008

N2 - Recently, Xiao et al. proposed a digital signature scheme (XWS scheme) based on the conic curve over Zn 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.

AB - Recently, Xiao et al. proposed a digital signature scheme (XWS scheme) based on the conic curve over Zn 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.

UR - https://www.scopus.com/pages/publications/63149124932

U2 - 10.1109/PACIIA.2008.197

DO - 10.1109/PACIIA.2008.197

M3 - 会议稿件

AN - SCOPUS:63149124932

SN - 9780769534909

T3 - Proceedings - 2008 Pacific-Asia Workshop on Computational Intelligence and Industrial Application, PACIIA 2008

SP - 808

EP - 811

BT - Proceedings - 2008 Pacific-Asia Workshop on Computational Intelligence and Industrial Application, PACIIA 2008

T2 - 2008 Pacific-Asia Workshop on Computational Intelligence and Industrial Application, PACIIA 2008

Y2 - 19 December 2008 through 20 December 2008

ER -

Lin S, Wang B, Li Z. A digital signature scheme on the conic curve over Z_n based on two hard problems. In Proceedings - 2008 Pacific-Asia Workshop on Computational Intelligence and Industrial Application, PACIIA 2008. 2008. p. 808-811. 4756672. (Proceedings - 2008 Pacific-Asia Workshop on Computational Intelligence and Industrial Application, PACIIA 2008). doi: 10.1109/PACIIA.2008.197