{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T07:10:58Z","timestamp":1761808258324,"version":"3.37.3"},"reference-count":35,"publisher":"Wiley","license":[{"start":{"date-parts":[[2018,12,16]],"date-time":"2018-12-16T00:00:00Z","timestamp":1544918400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"crossref","award":["2016YFF0201003","61571065"],"award-info":[{"award-number":["2016YFF0201003","61571065"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2016YFF0201003","61571065"],"award-info":[{"award-number":["2016YFF0201003","61571065"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Security and Communication Networks"],"published-print":{"date-parts":[[2018,12,16]]},"abstract":"<jats:p>Achieving both simplicity and efficiency in fully homomorphic encryption (FHE) schemes is important for practical applications. In the simple FHE scheme proposed by Ducas and Micciancio (DM), ciphertexts are refreshed after each homomorphic operation. And ciphertext refreshing has become a major bottleneck for the overall efficiency of the scheme. In this paper, we propose a more efficient FHE scheme with fewer ciphertext refreshings. Based on the DM scheme and another simple FHE scheme proposed by Gentry, Sahai, and Waters (GSW), ciphertext matrix operations and ciphertext vector additions are both applied in our scheme. Compared with the DM scheme, one more homomorphic NOT AND (NAND) operation can be performed on ciphertexts before ciphertext refreshing. Results show that, under the same security parameters, the computational cost of our scheme is obviously lower than that of GSW and DM schemes for a depth-2 binary circuit with NAND gates. And the error rate of our scheme is kept at a sufficiently low level.<\/jats:p>","DOI":"10.1155\/2018\/8706940","type":"journal-article","created":{"date-parts":[[2018,12,16]],"date-time":"2018-12-16T23:31:51Z","timestamp":1545003111000},"page":"1-14","source":"Crossref","is-referenced-by-count":30,"title":["A More Efficient Fully Homomorphic Encryption Scheme Based on GSW and DM Schemes"],"prefix":"10.1155","volume":"2018","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7390-6722","authenticated-orcid":true,"given":"Xun","family":"Wang","sequence":"first","affiliation":[{"name":"Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing 100876, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4870-5942","authenticated-orcid":true,"given":"Tao","family":"Luo","sequence":"additional","affiliation":[{"name":"Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing 100876, China"},{"name":"Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications, Beijing 100876, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianfeng","family":"Li","sequence":"additional","affiliation":[{"name":"Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications, Beijing 100876, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2014.07.006"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2015.2415794"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2018.09.058"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2017.2718489"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2017.09.003"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1016\/j.csi.2016.09.002"},{"year":"2009","key":"7"},{"first-page":"420","volume-title":"Fully homomorphic encryption with relatively small key and ciphertext sizes","year":"2010","key":"9"},{"journal-title":"Aceee International Journal on Network Security","year":"2012","key":"12"},{"issue":"4","key":"13","first-page":"361","volume":"50","year":"2014","journal-title":"Ilar Journal"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2015.03.019"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32009-5_50"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40041-4_1"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40041-4_5"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2013.10.024"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1007\/s11277-016-3796-5"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1145\/1568318.1568324"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13190-5_2"},{"first-page":"97","volume-title":"Efficient Fully Homomorphic Encryption from (Standard) LWE","year":"2011","key":"30"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-49896-5_26"},{"journal-title":"Transducer Microsystem Technologies","year":"2017","key":"36"},{"key":"37","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2017.2774451"},{"journal-title":"IEEE Access","first-page":"20506","year":"2018","key":"40"},{"key":"41","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-29360-8_16"},{"journal-title":"IEEE Transactions on Emerging Topics in Computing","year":"2018","key":"42"},{"volume":"2","journal-title":"JMIR Medical Informatics","year":"2018","key":"43"},{"key":"44","first-page":"1","volume":"99","year":"2018","journal-title":"IEEE Transactions on Information Forensics & Security"},{"journal-title":"Radio and Wireless Symposium IEEE","first-page":"76","year":"2016","key":"45"},{"year":"2017","key":"46"},{"journal-title":"Dissertations Theses - Gradworks","year":"2013","key":"47"},{"key":"48","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1016\/j.procs.2016.06.024","volume":"89","year":"2016","journal-title":"Procedia Computer Science"},{"journal-title":"Intelligent Automation and Soft Computing","first-page":"1","year":"2017","key":"50"},{"key":"52","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2015.2472993"},{"key":"54","first-page":"21","volume-title":"Hardness of SIS and LWE with Small Parameters","volume":"8042","year":"2013"},{"journal-title":"Journal of Cryptologic Research","year":"2016","key":"55"}],"container-title":["Security and Communication Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/scn\/2018\/8706940.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/scn\/2018\/8706940.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/scn\/2018\/8706940.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,20]],"date-time":"2020-05-20T15:51:02Z","timestamp":1589989862000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/scn\/2018\/8706940\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,16]]},"references-count":35,"alternative-id":["8706940","8706940"],"URL":"https:\/\/doi.org\/10.1155\/2018\/8706940","relation":{},"ISSN":["1939-0114","1939-0122"],"issn-type":[{"type":"print","value":"1939-0114"},{"type":"electronic","value":"1939-0122"}],"subject":[],"published":{"date-parts":[[2018,12,16]]}}}