Quantum-Resistant Identity-Based Signature with Message Recovery and Proxy Delegation
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 mech...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-02-01
|
| Series: | Symmetry |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2073-8994/11/2/272 |
| _version_ | 1818038793307947008 |
|---|---|
| author | Xiuhua Lu Qiaoyan Wen Wei Yin Kaitai Liang Zhengping Jin Emmanouil Panaousis Jiageng Chen |
| author_facet | Xiuhua Lu Qiaoyan Wen Wei Yin Kaitai Liang Zhengping Jin Emmanouil Panaousis Jiageng Chen |
| author_sort | Xiuhua Lu |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-10T07:48:23Z |
| format | Article |
| id | doaj.art-7575b0ca706b49109897ba09591b99aa |
| institution | Directory Open Access Journal |
| issn | 2073-8994 |
| language | English |
| last_indexed | 2024-12-10T07:48:23Z |
| publishDate | 2019-02-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Symmetry |
| spelling | doaj.art-7575b0ca706b49109897ba09591b99aa2022-12-22T01:57:06ZengMDPI AGSymmetry2073-89942019-02-0111227210.3390/sym11020272sym11020272Quantum-Resistant Identity-Based Signature with Message Recovery and Proxy DelegationXiuhua Lu0Qiaoyan Wen1Wei Yin2Kaitai Liang3Zhengping Jin4Emmanouil Panaousis5Jiageng Chen6State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaState Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaState Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaDepartment of Computer Science, University of Surrey, Guildford GU2 7XH, UKState Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaSurrey Centre of Cyber Security, University of Surrey, Guildford GU2 7XH, UKSchool of Computer Science, Central China Normal University, Wuhan 430079, ChinaDigital 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.https://www.mdpi.com/2073-8994/11/2/272quantum resistantlattice-basedproxy delegationmessage recoverysmall integer solution problemlearning with errorscompression |
| spellingShingle | Xiuhua Lu Qiaoyan Wen Wei Yin Kaitai Liang Zhengping Jin Emmanouil Panaousis Jiageng Chen Quantum-Resistant Identity-Based Signature with Message Recovery and Proxy Delegation Symmetry quantum resistant lattice-based proxy delegation message recovery small integer solution problem learning with errors compression |
| title | Quantum-Resistant Identity-Based Signature with Message Recovery and Proxy Delegation |
| title_full | Quantum-Resistant Identity-Based Signature with Message Recovery and Proxy Delegation |
| title_fullStr | Quantum-Resistant Identity-Based Signature with Message Recovery and Proxy Delegation |
| title_full_unstemmed | Quantum-Resistant Identity-Based Signature with Message Recovery and Proxy Delegation |
| title_short | Quantum-Resistant Identity-Based Signature with Message Recovery and Proxy Delegation |
| title_sort | quantum resistant identity based signature with message recovery and proxy delegation |
| topic | quantum resistant lattice-based proxy delegation message recovery small integer solution problem learning with errors compression |
| url | https://www.mdpi.com/2073-8994/11/2/272 |
| work_keys_str_mv | AT xiuhualu quantumresistantidentitybasedsignaturewithmessagerecoveryandproxydelegation AT qiaoyanwen quantumresistantidentitybasedsignaturewithmessagerecoveryandproxydelegation AT weiyin quantumresistantidentitybasedsignaturewithmessagerecoveryandproxydelegation AT kaitailiang quantumresistantidentitybasedsignaturewithmessagerecoveryandproxydelegation AT zhengpingjin quantumresistantidentitybasedsignaturewithmessagerecoveryandproxydelegation AT emmanouilpanaousis quantumresistantidentitybasedsignaturewithmessagerecoveryandproxydelegation AT jiagengchen quantumresistantidentitybasedsignaturewithmessagerecoveryandproxydelegation |