{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T22:05:00Z","timestamp":1766181900073},"reference-count":37,"publisher":"Oxford University Press (OUP)","issue":"10","license":[{"start":{"date-parts":[[2022,7,26]],"date-time":"2022-07-26T00:00:00Z","timestamp":1658793600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,10,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Over the last few years, Internet of Medical Things (IoMT) has completely transformed the healthcare industry. It is bringing out the most notable, and unprecedented impacts on human health, and has totally changed the way we look at the healthcare industry. The healthcare sector all around the globe are leapfrogging, and adopting the technology, helping in transforming drastically in a very short span of time. However, as more and more number of medical devices are being connected to IoMT, security issues like ensuring authenticity and integrity of the transmitted data are also on the rise. In view of the context, there is a need of an efficient cryptographic primitive that can address these issues in a viable manner. A signature scheme seems to be the natural choice to mitigate the security concerns. But, traditional signature schemes, both public-key-infrastructure-based and Identity-based, have their own disadvantages, which makes them unsuitable for IoMT networks. Thus, to address the security issues and problems like certificate management and key escrow, herein, we put forward the first multivariate-based certificateless signature scheme, namely, Multivariate Certificateless Signature (Mul-CLS), which is built on top of the intractability of multivariate-quadratic (MQ) problem. The fact that multivariate public key cryptosystem provides fast, post-quantum safe and efficient primitives makes it a front-runner candidate among the other post-quantum cryptography candidates. Our scheme Mul-CLS provides existential unforgeability against chosen message and chosen identity Super Type I and Super Type II adversary if solving the MQ problem is NP-hard. In addition to that, our proposed Mul-CLS presents itself as a robust and cost-friendly cryptographic building block for building IoMT networks.<\/jats:p>","DOI":"10.1093\/comjnl\/bxac100","type":"journal-article","created":{"date-parts":[[2022,7,26]],"date-time":"2022-07-26T12:59:26Z","timestamp":1658840366000},"page":"2499-2516","source":"Crossref","is-referenced-by-count":3,"title":["A Multivariate-Based Provably Secure Certificateless Signature Scheme With Applications To The Internet Of Medical Things"],"prefix":"10.1093","volume":"66","author":[{"given":"Vikas","family":"Srivastava","sequence":"first","affiliation":[{"name":"Department of Mathematics, National Institute of Technology Jamshedpur , Jamshedpur-831014 , India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sumit Kumar","family":"Debnath","sequence":"additional","affiliation":[{"name":"Department of Mathematics, National Institute of Technology Jamshedpur , Jamshedpur-831014 , India"},{"name":"Department of Mathematics, Indian Institute of Information Technology Kalyani , Kalyani-741235 , India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2022,7,26]]},"reference":[{"key":"2023101421214367900_ref1","volume-title":"Understanding public-key infrastructure: concepts, standards, and deployment considerations","author":"Adams"},{"key":"2023101421214367900_ref2","first-page":"47","volume-title":"Advances in Cryptology","author":"Shamir"},{"key":"2023101421214367900_ref3","first-page":"452","volume-title":"Advances in Cryptology - ASIACRYPT 2003","author":"Al-Riyami"},{"key":"2023101421214367900_ref4","article-title":"Blockchain-based reliable and efficient certificateless signature for iiot devices","author":"Wang","journal-title":"IEEE Transactions on Industrial Informatics"},{"key":"2023101421214367900_ref5","doi-asserted-by":"crossref","first-page":"102074","DOI":"10.1016\/j.adhoc.2020.102074","article-title":"A new provably secure certificateless signature scheme for internet of things","volume":"100","author":"Du","journal-title":"Ad Hoc Networks"},{"key":"2023101421214367900_ref6","doi-asserted-by":"crossref","first-page":"711","DOI":"10.15388\/Informatica.2019.226","article-title":"A new provably secure certificateless signature with revocation in the standard model","volume":"30","author":"Mei","journal-title":"Informatica"},{"key":"2023101421214367900_ref7","doi-asserted-by":"crossref","first-page":"40198","DOI":"10.1109\/ACCESS.2021.3063490","article-title":"A novel efficient certificateless signature scheme for the prevention of content poisoning attack in named data networking-based internet of things","volume":"9","author":"Hussain","journal-title":"IEEE Access"},{"key":"2023101421214367900_ref8","doi-asserted-by":"crossref","first-page":"1641","DOI":"10.1109\/LCOMM.2020.2988818","article-title":"Efficient pairing-free certificateless signature scheme for secure communication in resource-constrained devices","volume":"24","author":"Thumbur","journal-title":"IEEE Communications Letters"},{"key":"2023101421214367900_ref9","doi-asserted-by":"crossref","DOI":"10.1155\/2020\/5276813","article-title":"Efficient certificateless aggregate signature scheme for performing secure routing in vanets","author":"Xu","year":"2020","journal-title":"Security and Communication Networks"},{"key":"2023101421214367900_ref10","doi-asserted-by":"crossref","first-page":"2692","DOI":"10.3390\/s19122692","article-title":"A strongly unforgeable certificateless signature scheme and its application in iot environments","volume":"19","author":"Yang","journal-title":"Sensors"},{"key":"2023101421214367900_ref11","doi-asserted-by":"crossref","first-page":"5000","DOI":"10.1109\/JIOT.2020.3034307","article-title":"An enhanced certificateless aggregate signature without pairings for e-healthcare system","volume":"8","author":"Yang","journal-title":"IEEE Internet Things J."},{"key":"2023101421214367900_ref12","doi-asserted-by":"crossref","first-page":"5099","DOI":"10.1109\/TII.2019.2894108","article-title":"Efficient and robust certificateless signature for data crowdsensing in cloud-assisted industrial iot","volume":"15","author":"Zhang","journal-title":"IEEE Transactions on Industrial Informatics"},{"key":"2023101421214367900_ref13","article-title":"An efficient certificateless aggregate signature scheme for the internet of vehicles","volume":"31","author":"Zhao","journal-title":"Trans. Emerg. Telecommun. Technol."},{"key":"2023101421214367900_ref14","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","journal-title":"SIAM review"},{"key":"2023101421214367900_ref15","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1145\/359340.359342","article-title":"A method for obtaining digital signatures and public-key cryptosystems","volume":"21","author":"Rivest","journal-title":"Communications of the ACM"},{"key":"2023101421214367900_ref16","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1090\/S0025-5718-1987-0866109-5","article-title":"Elliptic curve cryptosystems","volume":"48","author":"Koblitz","journal-title":"Mathematics of computation"},{"key":"2023101421214367900_ref17","volume-title":"Digital signature algorithm","author":"Kravitz"},{"key":"2023101421214367900_ref18","first-page":"1","volume-title":"Post-Quantum Cryptography","author":"Bernstein"},{"key":"2023101421214367900_ref19","article-title":"Computers and intractability","author":"Garey","journal-title":"Freeman San Francisco."},{"key":"2023101421214367900_ref20","doi-asserted-by":"crossref","first-page":"706","DOI":"10.1007\/978-3-642-22792-9_40","volume-title":"Advances in Cryptology \u2013 CRYPTO 2011","author":"Sakumoto","year":"2011"},{"key":"2023101421214367900_ref21","first-page":"308","volume-title":"Information Security and Privacy","author":"Huang"},{"key":"2023101421214367900_ref22","first-page":"172","volume-title":"Public Key Cryptography \u2013 PKC 2012","author":"Sakumoto"},{"key":"2023101421214367900_ref23","first-page":"194","volume-title":"Progress in Cryptology \u2013 LATINCRYPT 2012","author":"Nachef"},{"key":"2023101421214367900_ref24","first-page":"1255","volume-title":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","author":"Monteiro"},{"key":"2023101421214367900_ref25","doi-asserted-by":"crossref","first-page":"241","DOI":"10.3906\/mat-1803-92","article-title":"A novel 3-pass identification scheme and signature scheme based on multivariate quadratic polynomials","volume":"43","author":"Akleylek","journal-title":"Turkish Journal of Mathematics"},{"key":"2023101421214367900_ref26","first-page":"087","article-title":"An identity-based identification scheme without number-theoretic assumptions","author":"Wolf","year":"2010","journal-title":"Cryptology ePrint Archive"},{"key":"2023101421214367900_ref27","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1007\/11496137_12","volume-title":"Applied Cryptography and Network Security","author":"Ding","year":"2005"},{"key":"2023101421214367900_ref28","volume-title":"Selecting and reducing key sizes for multivariate cryptography","author":"Petzoldt"},{"key":"2023101421214367900_ref29","article-title":"A secure and efficient certificateless signature scheme for internet of things","volume":"124","author":"Xiang","journal-title":"Ad Hoc Networks"},{"key":"2023101421214367900_ref30","doi-asserted-by":"crossref","first-page":"663","DOI":"10.15388\/Informatica.2015.70","article-title":"Certificateless signature with strong unforgeability in the standard model","volume":"26","author":"Hung","journal-title":"Informatica"},{"key":"2023101421214367900_ref31","first-page":"1","article-title":"Strongly unforgeable certificateless signature resisting attacks from malicious-but-passive kgc","author":"Yang","year":"2017","journal-title":"Security and Communication Networks"},{"key":"2023101421214367900_ref32","first-page":"904","article-title":"An improved certificateless signature scheme for iot-based mobile payment","volume":"23","author":"Yan","journal-title":"International Journal of Network Security"},{"key":"2023101421214367900_ref33","doi-asserted-by":"crossref","first-page":"3663","DOI":"10.1109\/JIOT.2020.2974264","article-title":"A high-speed public-key signature scheme for 8-b iot-constrained devices","volume":"7","author":"Shim","journal-title":"IEEE Internet Things J."},{"key":"2023101421214367900_ref34","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/11734666_7","volume-title":"Security in Pervasive Computing","author":"Yang","year":"2006"},{"key":"2023101421214367900_ref35","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/978-3-540-85053-3_4","volume-title":"Cryptographic Hardware and Embedded Systems \u2013 CHES 2008","author":"Bogdanov","year":"2008"},{"key":"2023101421214367900_ref36","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/978-3-642-04138-9_3","volume-title":"Cryptographic Hardware and Embedded Systems - CHES 2009","author":"Chen","year":"2009"},{"key":"2023101421214367900_ref37","first-page":"371","volume-title":"Cryptographic Hardware and Embedded Systems - CHES 2004","author":"Yang"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/10\/2499\/52134814\/bxac100.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/10\/2499\/52134814\/bxac100.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,14]],"date-time":"2023-10-14T21:22:53Z","timestamp":1697318573000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/66\/10\/2499\/6649938"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,26]]},"references-count":37,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2022,7,26]]},"published-print":{"date-parts":[[2023,10,15]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxac100","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,10]]},"published":{"date-parts":[[2022,7,26]]}}}