{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T17:06:45Z","timestamp":1784135205633,"version":"3.55.0"},"reference-count":36,"publisher":"Oxford University Press (OUP)","issue":"8","license":[{"start":{"date-parts":[[2020,3,5]],"date-time":"2020-03-05T00:00:00Z","timestamp":1583366400000},"content-version":"vor","delay-in-days":366,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program","doi-asserted-by":"publisher","award":["2016YFB0200602"],"award-info":[{"award-number":["2016YFB0200602"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Nature Science Foundation of China","doi-asserted-by":"crossref","award":["618002072"],"award-info":[{"award-number":["618002072"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004000","name":"Guangzhou Science and Technology Program key projects","doi-asserted-by":"publisher","award":["201802010043"],"award-info":[{"award-number":["201802010043"]}],"id":[{"id":"10.13039\/501100004000","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004000","name":"Guangzhou Science and Technology Program key projects","doi-asserted-by":"publisher","award":["201807010058"],"award-info":[{"award-number":["201807010058"]}],"id":[{"id":"10.13039\/501100004000","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,8,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this paper, we proposed an idea to construct a general multivariate public key cryptographic (MPKC) scheme based on a user\u2019s identity. In our construction, each user is distributed a unique identity by the key distribution center (KDC) and we use this key to generate user\u2019s private keys. Thereafter, we use these private keys to produce the corresponding public key. This method can make key generating process easier so that the public key will reduce from dozens of Kilobyte to several bits. We then use our general scheme to construct practical identity-based signature schemes named ID-UOV and ID-Rainbow based on two well-known and promising MPKC signature schemes, respectively. Finally, we present the security analysis and give experiments for all of our proposed schemes and the baseline schemes. Comparison shows that our schemes are both efficient and practical.<\/jats:p>","DOI":"10.1093\/comjnl\/bxz013","type":"journal-article","created":{"date-parts":[[2019,2,1]],"date-time":"2019-02-01T12:21:42Z","timestamp":1549023702000},"page":"1132-1147","source":"Crossref","is-referenced-by-count":27,"title":["Identity-Based Signature Schemes for Multivariate Public Key Cryptosystems"],"prefix":"10.1093","volume":"62","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7128-9778","authenticated-orcid":false,"given":"Jiahui","family":"Chen","sequence":"first","affiliation":[{"name":"Faculty of Computer, Guangdong University of Technology, Guangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jie","family":"Ling","sequence":"first","affiliation":[{"name":"Faculty of Computer, Guangdong University of Technology, Guangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianting","family":"Ning","sequence":"first","affiliation":[{"name":"School of Computing, National University of Singapore, Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jintai","family":"Ding","sequence":"first","affiliation":[{"name":"University of Cincinnati, Cincinnati, OH, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2019,3,5]]},"reference":[{"key":"2020030521294604600_bxz013C1","first-page":"47","volume-title":"Advances in Cryptology\u2014CRYPTO 1984. Lecture Notes in Computer Science","author":"Shamir","year":"1985"},{"key":"2020030521294604600_bxz013C2","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/3-540-44647-8_13","volume-title":"Advances in Cryptology\u2014CRYPTO 2001, Lecture Notes in Computer Science","author":"Boneh","year":"2001"},{"key":"2020030521294604600_bxz013C3","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1007\/3-540-36288-6_2","volume-title":"Public Key Cryptography\u2014PKC 2003, Lecture Notes in Computer Science","author":"Choon","year":"2003"},{"key":"2020030521294604600_bxz013C4","doi-asserted-by":"crossref","first-page":"1066","DOI":"10.1093\/comjnl\/bxv128","article-title":"A leakage-resilient CCA-secure identity-based encryption scheme","volume":"59","author":"Li","year":"2016","journal-title":"Comput. J."},{"key":"2020030521294604600_bxz013C5","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.ins.2017.11.008","article-title":"Identity-based broadcast encryption with continuous leakage resilience","volume":"429","author":"Li","year":"2018","journal-title":"Inf. Sci."},{"key":"2020030521294604600_bxz013C6","doi-asserted-by":"crossref","first-page":"1016","DOI":"10.1002\/sec.1396","article-title":"Provably secure identity-based encryption resilient to post-challenge continuous auxiliary inputs leakage","volume":"9","author":"Li","year":"2016","journal-title":"Secur. Commun. Netw."},{"key":"2020030521294604600_bxz013C7","doi-asserted-by":"crossref","first-page":"1274","DOI":"10.1109\/TIFS.2015.2405905","article-title":"White-box traceable ciphertext-policy attribute-based encryption supporting flexible attributes","volume":"10","author":"Ning","year":"2015","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"2020030521294604600_bxz013C8","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1109\/TIFS.2017.2738601","article-title":"Auditable-times outsourced attribute-based encryption for access control in cloud computing","volume":"13","author":"Ning","year":"2018","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"2020030521294604600_bxz013C9","doi-asserted-by":"crossref","first-page":"883","DOI":"10.1109\/TDSC.2016.2608343","article-title":"White-box traceable CP-ABE for cloud storage service: how to catch people leaking their access credentials effectively","volume":"15","author":"Ning","year":"2018","journal-title":"IEEE Trans. Dependable Secure Comput."},{"key":"2020030521294604600_bxz013C10","doi-asserted-by":"crossref","first-page":"1484","DOI":"10.1137\/S0097539795293172","article-title":"Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer","volume":"26","author":"Shor","year":"1996","journal-title":"SIAM J. Comput."},{"key":"2020030521294604600_bxz013C11","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/j.future.2013.06.003","article-title":"Towards provably secure proxy signature scheme based on isomorphisms of polynomials","volume":"30","author":"Tang","year":"2014","journal-title":"Future Generation Comput. Syst."},{"key":"2020030521294604600_bxz013C12","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/s00200-013-0190-3","article-title":"A multivariate based threshold ring signature scheme","volume":"24","author":"Petzoldt","year":"2013","journal-title":"Appl. Algebra Eng. Commun. Comput."},{"key":"2020030521294604600_bxz013C13","first-page":"68","volume-title":"Post-Quantum Cryptography -PQCrypto 2011, Lecture Notes in Computer Science","author":"Sakumoto","year":"2011"},{"key":"2020030521294604600_bxz013C14","doi-asserted-by":"crossref","first-page":"1719","DOI":"10.1007\/s11276-016-1245-8","article-title":"Online\/offline signature based on UOV in wireless sensor networks","volume":"23","author":"Chen","year":"2017","journal-title":"Wirel. Netw."},{"key":"2020030521294604600_bxz013C15","first-page":"437","volume-title":"Financial Cryptography and Data Security\u2014FC 2017, Lecture Notes in Computer Science","author":"Petzoldt","year":"2017"},{"key":"2020030521294604600_bxz013C16","first-page":"426","volume-title":"Information Security\u2014ISC 2016, Lecture Notes in Computer Science","author":"El Bansarkhani","year":"2016"},{"key":"2020030521294604600_bxz013C17","first-page":"206","volume-title":"Advances in Cryptology\u2014EUROCRYPT 1999, Lecture Notes in Computer Science","author":"Kipnis","year":"1999"},{"key":"2020030521294604600_bxz013C18","first-page":"164","volume-title":"Applied Cryptography and Network Security -ACNS 2005, Lecture Notes in Computer Science","author":"Ding","year":"2005"},{"key":"2020030521294604600_bxz013C19","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1007\/3-540-45539-6_27","volume-title":"Advances in Cryptology -EUROCRYPT 2000, Lecture Notes in Computer Science","author":"Courtois","year":"2000"},{"key":"2020030521294604600_bxz013C20","first-page":"257","volume-title":"Advances in Cryptology\u2014CRYPTO 1998, Lecture Notes in Computer Science","author":"Kipnis","year":"1998"},{"key":"2020030521294604600_bxz013C21","first-page":"168","volume-title":"Information Security Practice and Experience\u2014ISPEC 2011, Lecture Notes in Computer Science","author":"Cao","year":"2011"},{"key":"2020030521294604600_bxz013C22","first-page":"218","volume-title":"Post-Quantum Cryptography\u2014PQCrypto 2010, Lecture Notes in Computer Science","author":"Petzoldt","year":"2010"},{"key":"2020030521294604600_bxz013C23","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1007\/3-540-45682-1_24","volume-title":"Advances in Cryptology\u2014ASIACRYPT 2001, Lecture Notes in Computer Science","author":"Courtois","year":"2001"},{"key":"2020030521294604600_bxz013C24","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1007\/3-540-44448-3_4","volume-title":"Advances in Cryptology\u2014ASIACRYPT 2000, Lecture Notes in Computer Science","author":"Goubin","year":"2000"},{"key":"2020030521294604600_bxz013C25","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/S0022-4049(99)00005-5","article-title":") A new efficient algorithm for computing Gr\u00f6bner bases (F4)","volume":"139","author":"Faug\u00e8re","year":"1999","journal-title":"J. Pure Appl. Algebra"},{"key":"2020030521294604600_bxz013C26","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1145\/780506.780516","volume-title":"Proceedings of the 2002 International Symposium on Symbolic and Algebraic Computation\u2014ACM ISSAC 2002","author":"Faug\u00e8re","year":"2002"},{"key":"2020030521294604600_bxz013C27","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1515\/JMC.2009.009","article-title":"Hybrid approach for solving multivariate systems over finite fields","volume":"3","author":"Bettale","year":"2009","journal-title":"J. Math. Cryptol."},{"key":"2020030521294604600_bxz013C28","first-page":"242","volume-title":"Applied Cryptography and Network Security\u2014ACNS 2008, Lecture Notes in Computer Science","author":"Ding","year":"2008"},{"key":"2020030521294604600_bxz013C29","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1007\/978-3-642-31410-0_12","volume-title":"Progress in Cryptology\u2014AFRICACRYPT 2012, Lecture Notes in Computer Science","author":"Thomae","year":"2012"},{"key":"2020030521294604600_bxz013C30","first-page":"248","volume-title":"Advances in Cryptology\u2014CRYPTO 1995, Lecture Notes in Computer Science","author":"Patarin","year":"1995"},{"key":"2020030521294604600_bxz013C31","doi-asserted-by":"crossref","first-page":"671","DOI":"10.26599\/TST.2018.9010028","article-title":"Practical cryptanalysis of a public key cryptosystem based on the morphism of polynomials problem","volume":"23","author":"Chen","year":"2018","journal-title":"Tsinghua Sci. Technol."},{"key":"2020030521294604600_bxz013C32","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/978-3-540-71677-8_16","volume-title":"Public Key Cryptography\u2014PKC 2007, Lecture Notes in Computer Science","author":"Ding","year":"2007"},{"key":"2020030521294604600_bxz013C33","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1006\/jsco.1996.0125","article-title":"The Magma algebra system. I: the user language","volume":"24","author":"Bosma","year":"1997","journal-title":"J. Symbolic Comput."},{"key":"2020030521294604600_bxz013C34","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/978-3-662-48797-6_14","volume-title":"Advances in Cryptology\u2014ASIACRYPT 2015, Lecture Notes in Computer Science","author":"Petzoldt","year":"2015"},{"key":"2020030521294604600_bxz013C35","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1007\/3-540-45353-9_21","volume-title":"Topics in Cryptology\u2014CT-RSA 2001, Lecture Notes in Computer Science","author":"Patarin","year":"2001"},{"key":"2020030521294604600_bxz013C36","first-page":"3166","article-title":"HS-Sign: a security enhanced UOV signature scheme based on hyper-sphere","volume":"11","author":"Chen","year":"2017","journal-title":"KSII Trans. Internet Inf. Syst."}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/62\/8\/1132\/29162306\/bxz013.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/62\/8\/1132\/29162306\/bxz013.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,11]],"date-time":"2022-09-11T07:32:36Z","timestamp":1662881556000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/62\/8\/1132\/5369678"}},"subtitle":[],"editor":[{"given":"Joseph","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2019,3,5]]},"references-count":36,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2019,3,5]]},"published-print":{"date-parts":[[2019,8,9]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxz013","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2019,8]]},"published":{"date-parts":[[2019,3,5]]}}}