An efficient lattice-based proxy signature with message recovery

Faguo Wu; Wang Yao; Xiao Zhang; Zhiming Zheng

doi:10.1007/978-3-319-72389-1_26

An efficient lattice-based proxy signature with message recovery

Faguo Wu
, Wang Yao
, Xiao Zhang^*
, Zhiming Zheng

^*Corresponding author for this work

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

8 Scopus citations

Abstract

Proxy signature scheme is an important cryptographic primitive in which an entity can delegate its signing rights to another entity, the purpose of proxy signature with message recovery is to shorten the length of proxy signatures which can effectively reduce the communication overhead. Although message recovery proxy signature scheme based on conventional number-theoretic problems has been proposed for a long time, the message recovery technique draws no attention to proxy signature scheme from lattice. In this paper, we firstly propose a proxy signature scheme with message recovery from lattice which is more efficient than previous proxy signature schemes in signature size, time and energy cost, and we prove that in the random oracle, our scheme is secure model under the hardness assumption of SIS. Our proxy signature scheme with message recovery would work well in the quantum age based on the underlying lattice problems.

Original language	English
Title of host publication	Security, Privacy, and Anonymity in Computation, Communication, and Storage - 10th International Conference, SpaCCS 2017, Proceedings
Editors	Mohammed Atiquzzaman, Zheng Yan, Kim-Kwang Raymond Choo, Guojun Wang
Publisher	Springer Verlag
Pages	321-331
Number of pages	11
ISBN (Print)	9783319723884
DOIs	https://doi.org/10.1007/978-3-319-72389-1_26
State	Published - 2017
Event	10th International Conference on Security, Privacy and Anonymity in Computation, Communication and Storage, SpaCCS 2017 - Guangzhou, China Duration: 12 Dec 2017 → 15 Dec 2017

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	10656 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	10th International Conference on Security, Privacy and Anonymity in Computation, Communication and Storage, SpaCCS 2017
Country/Territory	China
City	Guangzhou
Period	12/12/17 → 15/12/17

Keywords

Communication overhead
Lattice-based
Message recovery
Proxy signature
Quantum age

Access to Document

10.1007/978-3-319-72389-1_26

Cite this

Wu, F., Yao, W., Zhang, X., & Zheng, Z. (2017). An efficient lattice-based proxy signature with message recovery. In M. Atiquzzaman, Z. Yan, K.-K. R. Choo, & G. Wang (Eds.), Security, Privacy, and Anonymity in Computation, Communication, and Storage - 10th International Conference, SpaCCS 2017, Proceedings (pp. 321-331). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10656 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-72389-1_26

Wu, Faguo ; Yao, Wang ; Zhang, Xiao et al. / An efficient lattice-based proxy signature with message recovery. Security, Privacy, and Anonymity in Computation, Communication, and Storage - 10th International Conference, SpaCCS 2017, Proceedings. editor / Mohammed Atiquzzaman ; Zheng Yan ; Kim-Kwang Raymond Choo ; Guojun Wang. Springer Verlag, 2017. pp. 321-331 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{abddaeb8ddf24ad2828a9c7e5a1f3bbc,

title = "An efficient lattice-based proxy signature with message recovery",

abstract = "Proxy signature scheme is an important cryptographic primitive in which an entity can delegate its signing rights to another entity, the purpose of proxy signature with message recovery is to shorten the length of proxy signatures which can effectively reduce the communication overhead. Although message recovery proxy signature scheme based on conventional number-theoretic problems has been proposed for a long time, the message recovery technique draws no attention to proxy signature scheme from lattice. In this paper, we firstly propose a proxy signature scheme with message recovery from lattice which is more efficient than previous proxy signature schemes in signature size, time and energy cost, and we prove that in the random oracle, our scheme is secure model under the hardness assumption of SIS. Our proxy signature scheme with message recovery would work well in the quantum age based on the underlying lattice problems.",

keywords = "Communication overhead, Lattice-based, Message recovery, Proxy signature, Quantum age",

author = "Faguo Wu and Wang Yao and Xiao Zhang and Zhiming Zheng",

note = "Publisher Copyright: {\textcopyright} 2017, Springer International Publishing AG.; 10th International Conference on Security, Privacy and Anonymity in Computation, Communication and Storage, SpaCCS 2017 ; Conference date: 12-12-2017 Through 15-12-2017",

year = "2017",

doi = "10.1007/978-3-319-72389-1\_26",

language = "英语",

isbn = "9783319723884",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "321--331",

editor = "Mohammed Atiquzzaman and Zheng Yan and Choo, \{Kim-Kwang Raymond\} and Guojun Wang",

booktitle = "Security, Privacy, and Anonymity in Computation, Communication, and Storage - 10th International Conference, SpaCCS 2017, Proceedings",

address = "德国",

}

Wu, F , Yao, W , Zhang, X & Zheng, Z 2017, An efficient lattice-based proxy signature with message recovery. in M Atiquzzaman, Z Yan, K-KR Choo & G Wang (eds), Security, Privacy, and Anonymity in Computation, Communication, and Storage - 10th International Conference, SpaCCS 2017, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10656 LNCS, Springer Verlag, pp. 321-331, 10th International Conference on Security, Privacy and Anonymity in Computation, Communication and Storage, SpaCCS 2017, Guangzhou, China, 12/12/17. https://doi.org/10.1007/978-3-319-72389-1_26

An efficient lattice-based proxy signature with message recovery. / Wu, Faguo ; Yao, Wang ; Zhang, Xiao et al.
Security, Privacy, and Anonymity in Computation, Communication, and Storage - 10th International Conference, SpaCCS 2017, Proceedings. ed. / Mohammed Atiquzzaman; Zheng Yan; Kim-Kwang Raymond Choo; Guojun Wang. Springer Verlag, 2017. p. 321-331 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10656 LNCS).

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

TY - GEN

T1 - An efficient lattice-based proxy signature with message recovery

AU - Wu, Faguo

AU - Yao, Wang

AU - Zhang, Xiao

AU - Zheng, Zhiming

PY - 2017

Y1 - 2017

N2 - Proxy signature scheme is an important cryptographic primitive in which an entity can delegate its signing rights to another entity, the purpose of proxy signature with message recovery is to shorten the length of proxy signatures which can effectively reduce the communication overhead. Although message recovery proxy signature scheme based on conventional number-theoretic problems has been proposed for a long time, the message recovery technique draws no attention to proxy signature scheme from lattice. In this paper, we firstly propose a proxy signature scheme with message recovery from lattice which is more efficient than previous proxy signature schemes in signature size, time and energy cost, and we prove that in the random oracle, our scheme is secure model under the hardness assumption of SIS. Our proxy signature scheme with message recovery would work well in the quantum age based on the underlying lattice problems.

AB - Proxy signature scheme is an important cryptographic primitive in which an entity can delegate its signing rights to another entity, the purpose of proxy signature with message recovery is to shorten the length of proxy signatures which can effectively reduce the communication overhead. Although message recovery proxy signature scheme based on conventional number-theoretic problems has been proposed for a long time, the message recovery technique draws no attention to proxy signature scheme from lattice. In this paper, we firstly propose a proxy signature scheme with message recovery from lattice which is more efficient than previous proxy signature schemes in signature size, time and energy cost, and we prove that in the random oracle, our scheme is secure model under the hardness assumption of SIS. Our proxy signature scheme with message recovery would work well in the quantum age based on the underlying lattice problems.

KW - Communication overhead

KW - Lattice-based

KW - Message recovery

KW - Proxy signature

KW - Quantum age

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

U2 - 10.1007/978-3-319-72389-1_26

DO - 10.1007/978-3-319-72389-1_26

M3 - 会议稿件

AN - SCOPUS:85038098695

SN - 9783319723884

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 321

EP - 331

BT - Security, Privacy, and Anonymity in Computation, Communication, and Storage - 10th International Conference, SpaCCS 2017, Proceedings

A2 - Atiquzzaman, Mohammed

A2 - Yan, Zheng

A2 - Choo, Kim-Kwang Raymond

A2 - Wang, Guojun

PB - Springer Verlag

T2 - 10th International Conference on Security, Privacy and Anonymity in Computation, Communication and Storage, SpaCCS 2017

Y2 - 12 December 2017 through 15 December 2017

ER -

Wu F , Yao W , Zhang X , Zheng Z. An efficient lattice-based proxy signature with message recovery. In Atiquzzaman M, Yan Z, Choo KKR, Wang G, editors, Security, Privacy, and Anonymity in Computation, Communication, and Storage - 10th International Conference, SpaCCS 2017, Proceedings. Springer Verlag. 2017. p. 321-331. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-72389-1_26

An efficient lattice-based proxy signature with message recovery

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this