{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,8]],"date-time":"2025-11-08T17:47:21Z","timestamp":1762624041194,"version":"3.41.2"},"reference-count":24,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T00:00:00Z","timestamp":1529452800000},"content-version":"vor","delay-in-days":170,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61272041","61202491","61272488","61601515"],"award-info":[{"award-number":["61272041","61202491","61272488","61601515"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Wireless Communications and Mobile Computing"],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>With the rapid development of Internet of Things (IoT), grave questions of privacy protection are raised. This greatly impacts the large\u2010scale applications of IoT. Fully homomorphic encryption (FHE) can provide privacy protection for IoT. But, its efficiency needs to be greatly improved. Nowadays, Gentry\u2019s bootstrapping technique is still the only known method of obtaining a \u201cpure\u201d FHE scheme. And it is also the key for the low efficiency of FHE scheme due to the complexity homomorphic decryption. In this paper, the bootstrapping technique of Halevi and Shoup (EUROCRYPT 15) is improved. Firstly, by introducing a definition of \u201cload capacity\u201d, we optimize the parameter range for which their bootstrapping technique works. Next we generalize their ciphertext modulus from closing to a power of two to more general situations. This enables the method to be applied in a larger number of situations. Moreover, this paper also shows how to introduce SIMD homomorphic computation techniques into the new method, to improve the efficiency of recryption.<\/jats:p>","DOI":"10.1155\/2018\/5787930","type":"journal-article","created":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T23:32:55Z","timestamp":1529537575000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Privacy Protection of IoT Based on Fully Homomorphic Encryption"],"prefix":"10.1155","volume":"2018","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6474-2298","authenticated-orcid":false,"given":"Wei-Tao","family":"Song","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bin","family":"Hu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiu-Feng","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2018,6,20]]},"reference":[{"key":"e_1_2_10_1_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2015.09.021"},{"key":"e_1_2_10_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2016.04.015"},{"key":"e_1_2_10_3_2","first-page":"939","article-title":"Optimizing LWE-based FHE for better security and privacy protection of smart city","volume":"33","author":"Song W.-T.","year":"2017","journal-title":"Journal of Information Science and Engineering"},{"key":"e_1_2_10_4_2","first-page":"169","article-title":"On data banks and pri-vacy homomorphisms","volume":"4","author":"Rivest R. L.","year":"1978","journal-title":"Foundations of Secure Computation"},{"key":"e_1_2_10_5_2","doi-asserted-by":"crossref","unstructured":"van DijkM. GentryC. HaleviS.et al. Fully homomorphic encryption over the integers Proceedings of the 29th International Conference on The-ory and Application of Cryptographic Techniques 2010 Berlin Germany Springer 24\u201343.","DOI":"10.1007\/978-3-642-13190-5_2"},{"key":"e_1_2_10_6_2","doi-asserted-by":"crossref","unstructured":"SmartN. P.andVercauterenF. Fully homomorphic encryption with relatively small key and ciphertext sizes Proceedings of the 13th International Con-ference on Pronctice and Theory in Public Key Cryptography 2010 Berlin: Germany Springer 420\u2013443.","DOI":"10.1007\/978-3-642-13013-7_25"},{"key":"e_1_2_10_7_2","doi-asserted-by":"crossref","unstructured":"CoronJ.-S. LepointT. andTibouchiM. Scale-invariant fully homomorphic encryption over the integers 8383 Proceedings of the 17th Interna-tional Conference on Practice and Theory in Public Key Cryptography 2014 Berlin Germany Springer 311\u2013328 Lecture Notes in Computer Science.","DOI":"10.1007\/978-3-642-54631-0_18"},{"key":"e_1_2_10_8_2","doi-asserted-by":"crossref","unstructured":"BrakerskiZ.andVaikuntanathanV. Efficient fully homomorphic en-cryption from (standard) LWE Proceedings of the 52nd Annual Symposium on Foundations of Computer Science 2011 Washington Wash USA IEEE Computer Society 97\u2013106.","DOI":"10.1109\/FOCS.2011.12"},{"key":"e_1_2_10_9_2","doi-asserted-by":"crossref","unstructured":"BrakerskiZ.andVaikuntanathanV. Fully homomorphic encryption from ring-LWE and security for key dependent messages Proceedings of the 31st Annual Conference on Advances in Cryptology 2011 Berlin Germany Springer 505\u2013524.","DOI":"10.1007\/978-3-642-22792-9_29"},{"key":"e_1_2_10_10_2","doi-asserted-by":"crossref","unstructured":"BrakerskiZ. GentryC. andVaikuntanathanV. (Leveled) fully ho-momorphic encryption without bootstrapping Proceedings of the 3rd Innovations in Theoretical Computer Science Conference New York NY USA ACM Press 309\u2013325 Optimizing GSW-FHE and Private Information Retrieval 21.","DOI":"10.1145\/2090236.2090262"},{"key":"e_1_2_10_11_2","doi-asserted-by":"crossref","unstructured":"BrakerskiZ. Fully homomorphic encryption without modulus switching from classical GapSVP Proceedings of the 32nd Cryptology Conference 2012 Berlin Germany Springer 868\u2013886.","DOI":"10.1007\/978-3-642-32009-5_50"},{"key":"e_1_2_10_12_2","doi-asserted-by":"crossref","unstructured":"GentryC. HaleviS. PeikertC.et al. Ring switching in {BGV}-style homomorphic encryption Proceedings of the 8th International Security and Cryptography for Networks 2012 Berlin Germany Springer 19\u201337.","DOI":"10.1007\/978-3-642-32928-9_2"},{"key":"e_1_2_10_13_2","doi-asserted-by":"crossref","unstructured":"GentryC. SahaiA. andWatersB. Homomorphic encryption from learning with errors: conceptually-simpler asymptotically-faster attrib-ute-based Proceedings of the 33rd Annual Cryptology Conference 2013 Berlin Germany Springer 75\u201392.","DOI":"10.1007\/978-3-642-40041-4_5"},{"key":"e_1_2_10_14_2","doi-asserted-by":"crossref","unstructured":"GentryC. Fully homomorphic encryption using ideal lattices Proceedings of the 41st Annual ACM Symposium on Theory of Computing 2009 New York NY USA ACM Press 169\u2013178.","DOI":"10.1145\/1536414.1536440"},{"key":"e_1_2_10_15_2","doi-asserted-by":"crossref","unstructured":"GentryC. HaleviS. andSmartN. P. Better bootstrapping in fully ho-momorphic encryption Proceedings of the 15th International Conference on Practice and Theory in Public Key Cryptography 2012 Berlin Germany Springer 1\u201316.","DOI":"10.1007\/978-3-642-30057-8_1"},{"key":"e_1_2_10_16_2","doi-asserted-by":"crossref","unstructured":"Alperin-SheriffJ.andPeikertC. Practical bootstrapping in quasilinear time Proceedings of the 33rd Annual Cryptology Conference 2013 1\u201320.","DOI":"10.1007\/978-3-642-40041-4_1"},{"key":"e_1_2_10_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-46800-5_25"},{"key":"e_1_2_10_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/2554797.2554799"},{"key":"e_1_2_10_19_2","series-title":"Lecture Notes in Computer Science","volume-title":"Faster Bootstrapping with Polyno-mial Error","author":"Alperin-Sheriff J.","year":"2014"},{"key":"e_1_2_10_20_2","first-page":"699","volume-title":"Public-Key Cryptography-PKC","author":"Hiromasa R.","year":"2015"},{"key":"e_1_2_10_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-46800-5_24"},{"key":"e_1_2_10_22_2","unstructured":"ChillottiI. GamaN. GeorgievaM. andIzabach\u00e8neM. Faster Fully Homomorphic Encryption: Bootstrapping in less than 0.1 seconds."},{"volume-title":"NTL: A Library for doing Number Theory","year":"2016","author":"Shoup V.","key":"e_1_2_10_23_2"},{"key":"e_1_2_10_24_2","unstructured":"The GNU Multiple Precision Arithmetic Library 2016 http:\/\/gmplib.org\/."}],"container-title":["Wireless Communications and Mobile Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/wcmc\/2018\/5787930.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/wcmc\/2018\/5787930.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2018\/5787930","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,5]],"date-time":"2025-07-05T07:04:57Z","timestamp":1751699097000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2018\/5787930"}},"subtitle":[],"editor":[{"given":"Ximeng","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1155\/2018\/5787930"],"URL":"https:\/\/doi.org\/10.1155\/2018\/5787930","archive":["Portico"],"relation":{},"ISSN":["1530-8669","1530-8677"],"issn-type":[{"type":"print","value":"1530-8669"},{"type":"electronic","value":"1530-8677"}],"subject":[],"published":{"date-parts":[[2018,1]]},"assertion":[{"value":"2018-03-04","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-05-15","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-06-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"5787930"}}