{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T15:48:36Z","timestamp":1778860116473,"version":"3.51.4"},"reference-count":30,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2019,2,20]],"date-time":"2019-02-20T00:00:00Z","timestamp":1550620800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/sym11020272","type":"journal-article","created":{"date-parts":[[2019,2,20]],"date-time":"2019-02-20T11:45:39Z","timestamp":1550663139000},"page":"272","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Quantum-Resistant Identity-Based Signature with Message Recovery and Proxy Delegation"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6300-1313","authenticated-orcid":false,"given":"Xiuhua","family":"Lu","sequence":"first","affiliation":[{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China"},{"name":"Faculty of Mathematics and Information Science, Langfang Normal University, Langfang 065000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiaoyan","family":"Wen","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Yin","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kaitai","family":"Liang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Surrey, Guildford GU2 7XH, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhengping","family":"Jin","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7306-4062","authenticated-orcid":false,"given":"Emmanouil","family":"Panaousis","sequence":"additional","affiliation":[{"name":"Surrey Centre of Cyber Security, University of Surrey, Guildford GU2 7XH, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiageng","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Computer Science, Central China Normal University, Wuhan 430079, China"},{"name":"Central China Normal University Wollongong Joint Institute, Central China Normal University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,2,20]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Mambo, M., Usuda, K., and Okamoto, E. (1996, January 14\u201315). Proxy signatures for delegating signing operation. Proceedings of the 3rd ACM Conference on Computer and Communications Security, New Delhi, India.","DOI":"10.1145\/238168.238185"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1093\/comjnl\/bxv080","article-title":"Anonymous Proxy Signature with Hierarchical Traceability","volume":"59","author":"Wei","year":"2016","journal-title":"Comput. J."},{"key":"ref_3","first-page":"118","article-title":"Hierarchical Conditional Proxy Re-Encryption: A New Insight of Fine-Grained Secure Data Sharing","volume":"Volume 10701","author":"Liu","year":"2017","journal-title":"Information Security Practice and Experience, Proceedings of the 13th International Conference, ISPEC 2017, Melbourne, Australia, 13\u201315 December 2017"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/j.pmcj.2015.06.016","article-title":"Secure bidirectional proxy re-encryption for cryptographic cloud storage","volume":"28","author":"Shao","year":"2016","journal-title":"Pervasive Mob. Comput."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2778","DOI":"10.1093\/comjnl\/bxv050","article-title":"Efficient and Fully CCA Secure Conditional Proxy Re-Encryption from Hierarchical Identity-Based Encryption","volume":"58","author":"Liang","year":"2015","journal-title":"Comput. J."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/j.tcs.2014.04.027","article-title":"Chosen-ciphertext secure multi-hop identity-based conditional proxy re-encryption with constant-size ciphertexts","volume":"539","author":"Liang","year":"2014","journal-title":"Theor. Comput. Sci."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1667","DOI":"10.1109\/TIFS.2014.2346023","article-title":"A DFA-Based Functional Proxy Re-Encryption Scheme for Secure Public Cloud Data Sharing","volume":"9","author":"Liang","year":"2014","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"ref_8","first-page":"257","article-title":"An Efficient Cloud-Based Revocable Identity-Based Proxy Re-encryption Scheme for Public Clouds Data Sharing","volume":"Volume 8712","author":"Kutylowski","year":"2014","journal-title":"Computer Security, Proceedings of the ESORICS 2014, 19th European Symposium on Research in Computer Security, Wroclaw, Poland, 7\u201311 September 2014"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Liang, K., Fang, L., Susilo, W., and Wong, D.S. (2013, January 9\u201311). A Ciphertext-Policy Attribute-Based Proxy Re-encryption with Chosen-Ciphertext Security. Proceedings of the 2013 5th International Conference on Intelligent Networking and Collaborative Systems, Xi\u2019an, China.","DOI":"10.1109\/INCoS.2013.103"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Nyberg, K., and Rueppel, R.A. (1993, January 3\u20135). A new signature scheme based on the DSA giving message recovery. Proceedings of the 1st ACM conference on Computer anD Communications Security, Fairfax, VA, USA.","DOI":"10.1145\/168588.168595"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/j.jss.2011.08.018","article-title":"ID-based proxy signature scheme with message recovery","volume":"85","author":"Singh","year":"2012","journal-title":"J. Syst. Softw."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Tiwari, N., and Padhye, S. (2011, January 15\u201317). New proxy signature scheme with message recovery using verifiable self-certified public keys. Proceedings of the 2011 2nd International Conference on Computer and Communication Technology, Allahabad, India.","DOI":"10.1109\/ICCCT.2011.6075130"},{"key":"ref_13","first-page":"1616","article-title":"Provably Secure Self-certified Multi-proxy Signature with Message Recovery","volume":"7","author":"Xie","year":"2012","journal-title":"J. Netw."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Yoon, E.J., Choi, Y., and Kim, C. (2013, January 9\u201311). New ID-based proxy signature scheme with message recovery. Proceedings of the International Conference on Grid and Pervasive Computing, Seoul, Korea.","DOI":"10.1007\/978-3-642-38027-3_111"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"4983","DOI":"10.1002\/sec.1669","article-title":"A certificate-based proxy signature with message recovery without bilinear pairing","volume":"9","author":"Mahmoodi","year":"2016","journal-title":"Security Commun. Netw."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1002\/ett.2608","article-title":"ECDLP-based certificateless proxy signature scheme with message recovery","volume":"26","author":"Padhye","year":"2015","journal-title":"Trans. Emerg. Telecommun. Technol."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1137\/S0036144598347011","article-title":"Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer","volume":"41","author":"Shor","year":"1999","journal-title":"SIAM Rev."},{"key":"ref_18","unstructured":"Gentry, C. (June, January 31). Fully homomorphic encryption using ideal lattices. Proceedings of the 41st Annual ACM Symposium on Symposium on Theory of Computing-STOC\u201909, Washington, DC, USA."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Gentry, C., Peikert, C., and Vaikuntanathan, V. (2008, January 17\u201320). Trapdoors for hard lattices and new cryptographic constructions. Proceedings of the Fortieth Annual ACM Symposium on Theory of Computing, Victoria, BC, Canada.","DOI":"10.1145\/1374376.1374407"},{"key":"ref_20","unstructured":"Pointcheval, D., and Johansson, T. (2012). Trapdoors for Lattices: Simpler, Tighter, Faster, Smaller. Advances in Cryptology, Proceedings of the EUROCRYPT 2012, Cambridge, UK, 15\u201319 April 2012, Springer."},{"key":"ref_21","unstructured":"Lyubashevsky, V. (2012, January 15\u201319). Lattice signatures without trapdoors. Proceedings of the Annual International Conference on the Theory and Applications of Cryptographic Techniques, Cambridge, UK."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Bai, S., and Galbraith, S.D. (2014, January 25\u201328). An improved compression technique for signatures based on learning with errors. Proceedings of the Cryptographers\u2019 Track at the RSA Conference, San Francisco, CA, USA.","DOI":"10.1007\/978-3-319-04852-9_2"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1504\/IJESDF.2013.058658","article-title":"Lattice-based message recovery signature schemes","volume":"5","author":"Tian","year":"2013","journal-title":"Int. J. Electron. Secur. Digit. Forensics"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Li, W. (2016, January 7\u20139). An Identity-Based Proxy Signature Scheme from Lattices in the Standard Model. Proceedings of the International Conference on Intelligent Networking and Collaborative Systems, Ostrawva, Czech Republic.","DOI":"10.1109\/INCoS.2016.17"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Wu, F., Yao, W., Zhang, X., and Zheng, Z. (2017, January 12\u201315). An Efficient Lattice-Based Proxy Signature with Message Recovery. Proceedings of the International Conference on Security, Privacy and Anonymity in Computation, Communication and Storage, Guangzhou, China.","DOI":"10.1007\/978-3-319-72389-1_26"},{"key":"ref_26","unstructured":"Katz, J., and Shacham, H. (2017). Fast Secure Two-Party ECDSA Signing. Advances in Cryptology, Proceedingds of the CRYPTO 2017, Barbara, CA, USA, 20\u201324 August 2017, Springer International Publishing."},{"key":"ref_27","unstructured":"Agrawal, S., Boneh, D., and Boyen, X. (June, January 30). Efficient lattice (H) IBE in the standard model. Proceedings of the Annual International Conference on the Theory and Applications of Cryptographic Techniques, French Riviera, France."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Applebaum, B., Cash, D., Peikert, C., and Sahai, A. (2009, January 16\u201320). Fast cryptographic primitives and circular-secure encryption based on hard learning problems. Proceedings of the CRYPTO 2009, Santa Barbara, CA, USA.","DOI":"10.1007\/978-3-642-03356-8_35"},{"key":"ref_29","unstructured":"Bellare, M., and Neven, G. (November, January 30). Multi-signatures in the plain public-Key model and a general forking lemma. Proceedings of the ACM Conference on Computer and Communications Security, Alexandria, VA, USA."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1145\/356989.356998","article-title":"System architecture directions for networked sensors","volume":"35","author":"Hill","year":"2000","journal-title":"SIGPLAN Not."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/2\/272\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:33:38Z","timestamp":1760186018000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/2\/272"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,20]]},"references-count":30,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2019,2]]}},"alternative-id":["sym11020272"],"URL":"https:\/\/doi.org\/10.3390\/sym11020272","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,20]]}}}