{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T06:34:31Z","timestamp":1769063671849,"version":"3.49.0"},"reference-count":31,"publisher":"Wiley","license":[{"start":{"date-parts":[[2021,6,24]],"date-time":"2021-06-24T00:00:00Z","timestamp":1624492800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Key-Area Research and Development Program of Guangdong Province","award":["2020B010164003"],"award-info":[{"award-number":["2020B010164003"]}]},{"name":"Key-Area Research and Development Program of Guangdong Province","award":["no. 201904010209"],"award-info":[{"award-number":["no. 201904010209"]}]},{"name":"Key-Area Research and Development Program of Guangdong Province","award":["No. 2017A010101039"],"award-info":[{"award-number":["No. 2017A010101039"]}]},{"DOI":"10.13039\/501100004000","name":"Guangzhou Science and Technology Program key projects","doi-asserted-by":"publisher","award":["2020B010164003"],"award-info":[{"award-number":["2020B010164003"]}],"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":["no. 201904010209"],"award-info":[{"award-number":["no. 201904010209"]}],"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":["No. 2017A010101039"],"award-info":[{"award-number":["No. 2017A010101039"]}],"id":[{"id":"10.13039\/501100004000","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Science and Technology Program of Guangdong Province","award":["2020B010164003"],"award-info":[{"award-number":["2020B010164003"]}]},{"name":"Science and Technology Program of Guangdong Province","award":["no. 201904010209"],"award-info":[{"award-number":["no. 201904010209"]}]},{"name":"Science and Technology Program of Guangdong Province","award":["No. 2017A010101039"],"award-info":[{"award-number":["No. 2017A010101039"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Security and Communication Networks"],"published-print":{"date-parts":[[2021,6,24]]},"abstract":"<jats:p>The efficiency of fully homomorphic encryption has always affected its practicality. With the dawn of Internet of things, the demand for computation and encryption on resource-constrained devices is increasing. Complex cryptographic computing is a major burden for those devices, while outsourcing can provide great convenience for them. In this paper, we firstly propose a generic blockchain-based framework for secure computation outsourcing and then propose an algorithm for secure outsourcing of polynomial multiplication into the blockchain. Our algorithm for polynomial multiplication can reduce the local computation cost to <jats:inline-formula>\n                     <a:math xmlns:a=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M1\">\n                        <a:mi>O<\/a:mi>\n                        <a:mfenced open=\"(\" close=\")\" separators=\"|\">\n                           <a:mrow>\n                              <a:mi>n<\/a:mi>\n                           <\/a:mrow>\n                        <\/a:mfenced>\n                     <\/a:math>\n                  <\/jats:inline-formula>. Previous work based on Fast Fourier Transform can only achieve <jats:inline-formula>\n                     <f:math xmlns:f=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M2\">\n                        <f:mi>O<\/f:mi>\n                        <f:mfenced open=\"(\" close=\")\" separators=\"|\">\n                           <f:mrow>\n                              <f:mi>n<\/f:mi>\n                              <f:mi mathvariant=\"normal\">log<\/f:mi>\n                              <f:mrow>\n                                 <f:mfenced open=\"(\" close=\")\" separators=\"|\">\n                                    <f:mrow>\n                                       <f:mi>n<\/f:mi>\n                                    <\/f:mrow>\n                                 <\/f:mfenced>\n                              <\/f:mrow>\n                           <\/f:mrow>\n                        <\/f:mfenced>\n                     <\/f:math>\n                  <\/jats:inline-formula> for the local cost. Finally, we integrate the two secure outsourcing schemes for polynomial multiplication and modular exponentiation into the fully homomorphic encryption using hidden ideal lattice and get an outsourcing scheme of fully homomorphic encryption. Through security analysis, our schemes achieve the goals of privacy protection against passive attackers and cheating detection against active attackers. Experiments also demonstrate our schemes are more efficient in comparisons with the corresponding nonoutsourcing schemes.<\/jats:p>","DOI":"10.1155\/2021\/9962575","type":"journal-article","created":{"date-parts":[[2021,6,25]],"date-time":"2021-06-25T20:35:09Z","timestamp":1624653309000},"page":"1-14","source":"Crossref","is-referenced-by-count":4,"title":["Blockchain-Based Secure Outsourcing of Polynomial Multiplication and Its Application in Fully Homomorphic Encryption"],"prefix":"10.1155","volume":"2021","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7870-2422","authenticated-orcid":true,"given":"Mingyang","family":"Song","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2085-4359","authenticated-orcid":true,"given":"Yingpeng","family":"Sang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1617-6209","authenticated-orcid":true,"given":"Yuying","family":"Zeng","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1671-9012","authenticated-orcid":true,"given":"Shunchao","family":"Luo","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14623-7_25"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1109\/tifs.2013.2287732"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2018.06.003"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32009-5_50"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1137\/120868669"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40041-4_5"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/access.2020.3023255"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2013.11.007"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.09.038"},{"key":"10","article-title":"Efficient delegation of pairing computation","volume":"259","author":"B. Kang","year":"2005","journal-title":"International Association of Cryptologic Research"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1007\/s11432-016-5550-8"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30576-7_15"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.180"},{"key":"14","first-page":"293","article-title":"Verifiable outsourcing algorithms for modular exponentiations withimproved checkability","author":"Y. Ren"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2019.10.007"},{"issue":"6","key":"16","first-page":"52","article-title":"Faster polynomial multiplication over finite fields","volume":"63","author":"D. Harvey","year":"2016","journal-title":"Journal of the Association for Computing Machinery"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2019.03.004"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1109\/tvlsi.2019.2922999"},{"key":"19","first-page":"1","article-title":"Vlsi architecture of polynomial multiplication for bgv fully homomorphic encryption","author":"H. J. Hsu"},{"key":"20","doi-asserted-by":"crossref","DOI":"10.1145\/3326229.3326249","article-title":"Generic reductions for in-place polynomial multiplication","author":"P. Giorgi","year":"2019"},{"key":"21","article-title":"Nearly optimal sparse polynomial multiplication","author":"V. Nakos","year":"2019"},{"key":"22","unstructured":"NakamotoS.Bitcoin: a peer-to-peer electronic cash system2019Berlin, GermanySpringerTechnical report"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2018.12.043"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1007\/s12083-020-00918-1"},{"key":"25","first-page":"1","article-title":"Outsourced data integrity verification based on blockchain in untrusted environment","volume":"43","author":"H. Kun","year":"2020","journal-title":"World Wide Web"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-29035-1_40"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1109\/access.2019.2934147"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1145\/2896386"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2018.06.018"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2018.2864191"},{"key":"31","first-page":"129","article-title":"Implementing gentry\u2019s fully-homomorphic encryption scheme","author":"G. Craig"}],"container-title":["Security and Communication Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/scn\/2021\/9962575.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/scn\/2021\/9962575.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/scn\/2021\/9962575.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,25]],"date-time":"2021-06-25T20:35:32Z","timestamp":1624653332000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/scn\/2021\/9962575\/"}},"subtitle":[],"editor":[{"given":"Yinghui","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2021,6,24]]},"references-count":31,"alternative-id":["9962575","9962575"],"URL":"https:\/\/doi.org\/10.1155\/2021\/9962575","relation":{},"ISSN":["1939-0122","1939-0114"],"issn-type":[{"value":"1939-0122","type":"electronic"},{"value":"1939-0114","type":"print"}],"subject":[],"published":{"date-parts":[[2021,6,24]]}}}