A novel identity-based signature with message recovery from RSA

Xing Wang; Haifeng Qian

doi:10.1109/EMEIT.2011.6024120

A novel identity-based signature with message recovery from RSA

Xing Wang^*
, Haifeng Qian

^*Corresponding author for this work

Software Engineering Institute

Hangkong University Nanchang

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

3 Scopus citations

Abstract

Several identity-based signature schemes with message recovery have already been proposed so far, and most of the existing schemes are constructed from the bilinear pairings. Although the bilinear pairings are quite useful in the study of cryptography, it is hard to implement and computationally expensive. In this paper, we describe a novel identity-based signature scheme with message recovery from RSA, which does not need to employ the bilinear pairings. Under the hardness of RSA problem, our scheme satisfies existential unforgeable against adaptive chosen identity and message attacks in the random oracle model. Furthermore, we extend our scheme for partial message recovery, such that it can deal with the messages of arbitrary length.

Original language	English
Title of host publication	Proceedings of 2011 International Conference on Electronic and Mechanical Engineering and Information Technology, EMEIT 2011
Pages	4827-4831
Number of pages	5
DOIs	https://doi.org/10.1109/EMEIT.2011.6024120
State	Published - 2011
Event	2011 International Conference on Electronic and Mechanical Engineering and Information Technology, EMEIT 2011 - Harbin, China Duration: 12 Aug 2011 → 14 Aug 2011

Publication series

Name	Proceedings of 2011 International Conference on Electronic and Mechanical Engineering and Information Technology, EMEIT 2011
Volume	9

Conference

Conference	2011 International Conference on Electronic and Mechanical Engineering and Information Technology, EMEIT 2011
Country/Territory	China
City	Harbin
Period	12/08/11 → 14/08/11

Keywords

RSA
identity-based signature
message recovery
provable security

Access to Document

10.1109/EMEIT.2011.6024120

Cite this

Wang, X., & Qian, H. (2011). A novel identity-based signature with message recovery from RSA. In Proceedings of 2011 International Conference on Electronic and Mechanical Engineering and Information Technology, EMEIT 2011 (pp. 4827-4831). Article 6024120 (Proceedings of 2011 International Conference on Electronic and Mechanical Engineering and Information Technology, EMEIT 2011; Vol. 9). https://doi.org/10.1109/EMEIT.2011.6024120

@inproceedings{28d3b16676bc48cf9858c0bb2ce2e921,

title = "A novel identity-based signature with message recovery from RSA",

abstract = "Several identity-based signature schemes with message recovery have already been proposed so far, and most of the existing schemes are constructed from the bilinear pairings. Although the bilinear pairings are quite useful in the study of cryptography, it is hard to implement and computationally expensive. In this paper, we describe a novel identity-based signature scheme with message recovery from RSA, which does not need to employ the bilinear pairings. Under the hardness of RSA problem, our scheme satisfies existential unforgeable against adaptive chosen identity and message attacks in the random oracle model. Furthermore, we extend our scheme for partial message recovery, such that it can deal with the messages of arbitrary length.",

keywords = "RSA, identity-based signature, message recovery, provable security",

author = "Xing Wang and Haifeng Qian",

year = "2011",

doi = "10.1109/EMEIT.2011.6024120",

language = "英语",

isbn = "9781612840857",

series = "Proceedings of 2011 International Conference on Electronic and Mechanical Engineering and Information Technology, EMEIT 2011",

pages = "4827--4831",

booktitle = "Proceedings of 2011 International Conference on Electronic and Mechanical Engineering and Information Technology, EMEIT 2011",

note = "2011 International Conference on Electronic and Mechanical Engineering and Information Technology, EMEIT 2011 ; Conference date: 12-08-2011 Through 14-08-2011",

}

Wang, X & Qian, H 2011, A novel identity-based signature with message recovery from RSA. in Proceedings of 2011 International Conference on Electronic and Mechanical Engineering and Information Technology, EMEIT 2011., 6024120, Proceedings of 2011 International Conference on Electronic and Mechanical Engineering and Information Technology, EMEIT 2011, vol. 9, pp. 4827-4831, 2011 International Conference on Electronic and Mechanical Engineering and Information Technology, EMEIT 2011, Harbin, China, 12/08/11. https://doi.org/10.1109/EMEIT.2011.6024120

A novel identity-based signature with message recovery from RSA. / Wang, Xing; Qian, Haifeng.
Proceedings of 2011 International Conference on Electronic and Mechanical Engineering and Information Technology, EMEIT 2011. 2011. p. 4827-4831 6024120 (Proceedings of 2011 International Conference on Electronic and Mechanical Engineering and Information Technology, EMEIT 2011; Vol. 9).

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

TY - GEN

T1 - A novel identity-based signature with message recovery from RSA

AU - Wang, Xing

AU - Qian, Haifeng

PY - 2011

Y1 - 2011

N2 - Several identity-based signature schemes with message recovery have already been proposed so far, and most of the existing schemes are constructed from the bilinear pairings. Although the bilinear pairings are quite useful in the study of cryptography, it is hard to implement and computationally expensive. In this paper, we describe a novel identity-based signature scheme with message recovery from RSA, which does not need to employ the bilinear pairings. Under the hardness of RSA problem, our scheme satisfies existential unforgeable against adaptive chosen identity and message attacks in the random oracle model. Furthermore, we extend our scheme for partial message recovery, such that it can deal with the messages of arbitrary length.

AB - Several identity-based signature schemes with message recovery have already been proposed so far, and most of the existing schemes are constructed from the bilinear pairings. Although the bilinear pairings are quite useful in the study of cryptography, it is hard to implement and computationally expensive. In this paper, we describe a novel identity-based signature scheme with message recovery from RSA, which does not need to employ the bilinear pairings. Under the hardness of RSA problem, our scheme satisfies existential unforgeable against adaptive chosen identity and message attacks in the random oracle model. Furthermore, we extend our scheme for partial message recovery, such that it can deal with the messages of arbitrary length.

KW - RSA

KW - identity-based signature

KW - message recovery

KW - provable security

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

U2 - 10.1109/EMEIT.2011.6024120

DO - 10.1109/EMEIT.2011.6024120

M3 - 会议稿件

AN - SCOPUS:80053414573

SN - 9781612840857

T3 - Proceedings of 2011 International Conference on Electronic and Mechanical Engineering and Information Technology, EMEIT 2011

SP - 4827

EP - 4831

BT - Proceedings of 2011 International Conference on Electronic and Mechanical Engineering and Information Technology, EMEIT 2011

T2 - 2011 International Conference on Electronic and Mechanical Engineering and Information Technology, EMEIT 2011

Y2 - 12 August 2011 through 14 August 2011

ER -

Wang X, Qian H. A novel identity-based signature with message recovery from RSA. In Proceedings of 2011 International Conference on Electronic and Mechanical Engineering and Information Technology, EMEIT 2011. 2011. p. 4827-4831. 6024120. (Proceedings of 2011 International Conference on Electronic and Mechanical Engineering and Information Technology, EMEIT 2011). doi: 10.1109/EMEIT.2011.6024120

A novel identity-based signature with message recovery from RSA

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this