University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Quantum-Resistant Identity-Based Signature with Message Recovery and Proxy Delegation

Lu, Xiuhua, Wen, Qiaoyan, Yin, Wei, Liang, Kaitai, Jin, Zhengping, Panaousis, Emmanouil and Chen, Jiageng (2019) Quantum-Resistant Identity-Based Signature with Message Recovery and Proxy Delegation Symmetry, 11 (2).

Quantum-Resistant Identity-Based Signature with Message Recovery and Proxy Delegation.pdf - Version of Record
Available under License Creative Commons Attribution.

Download (367kB) | Preview


Digital signature with proxy delegation, which is a secure ownership enforcement tool, allows an original signer to delegate signature rights to a third party called proxy, so that the proxy can sign messages on behalf of the original signer. Many real-world applications make use of this secure mechanism, e.g., digital property transfer. A traditional digital signature mechanism is required to bind a message and its signature together for verification. This may yield extra cost in bandwidth while the sizes of message and signature are relatively huge. Message recovery signature, enabling to reduce the cost of bandwidth, embeds a message into the corresponding signature; therefore, only the signature will be transmitted to the verifier and the message can further be recovered from the signature. In this paper, we, for the first time, propose a novel digital signature scheme in the identity-based context with proxy delegation and message recovery features and, more importantly, our scheme is quantum resistant, in a particular lattice-based signature. Our scheme achieves delegation information and signature existential unforgeability against adaptive chosen warrant and identity. Compared with the seminal lattice-based message recovery signature, our scheme is independent from public key infrastructure, realizes delegation transfer of signature rights, and compresses signature length ulteriorly. To the best of our knowledge, this paper is the first of its type.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Computing Science
Authors :
Lu, Xiuhua
Wen, Qiaoyan
Jin, Zhengping
Chen, Jiageng
Date : 20 February 2019
DOI : 10.3390/sym11020272
Copyright Disclaimer : © 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (
Uncontrolled Keywords : Quantum resistant; Lattice-based; Proxy delegation; Message recovery; Small integer solution problem; Learning with errors; Compression
Additional Information : This article belongs to the Special Issue 'Symmetry and Asymmetry Applications for Internet of Things Security and Privacy'
Depositing User : Clive Harris
Date Deposited : 06 Mar 2019 08:18
Last Modified : 06 Mar 2019 08:18

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800