{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T09:25:30Z","timestamp":1758705930571,"version":"3.37.3"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319785554"},{"type":"electronic","value":"9783319785561"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-78556-1_6","type":"book-chapter","created":{"date-parts":[[2018,3,20]],"date-time":"2018-03-20T16:59:59Z","timestamp":1521565199000},"page":"93-111","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Improved Key Generation Algorithm for Gentry\u2019s Fully Homomorphic Encryption Scheme"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2602-3326","authenticated-orcid":false,"given":"Yang","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0808-2405","authenticated-orcid":false,"given":"Renzhang","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dongdai","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,21]]},"reference":[{"key":"6_CR1","doi-asserted-by":"publisher","unstructured":"Ajtai, M., Dwork, C.: A public-key cryptosystem with worst-case\/average-case equivalence. In: Symposium on Theory of Computing, pp. 284\u2013293 (1997). \nhttps:\/\/doi.org\/10.1145\/258533.258604","DOI":"10.1145\/258533.258604"},{"key":"6_CR2","doi-asserted-by":"publisher","unstructured":"Brakerski, Z., Gentry, C., Vaikuntanathan, V.: (Leveled) fully homomorphic encryption without bootstrapping. In: ITCS, pp. 309\u2013325 (2012). \nhttps:\/\/doi.org\/10.1145\/2090236.2090262","DOI":"10.1145\/2090236.2090262"},{"key":"6_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"630","DOI":"10.1007\/978-3-662-48000-7_31","volume-title":"Advances in Cryptology \u2013 CRYPTO 2015","author":"M Clear","year":"2015","unstructured":"Clear, M., McGoldrick, C.: Multi-identity and multi-key leveled FHE from learning with errors. In: Gennaro, R., Robshaw, M. (eds.) CRYPTO 2015. LNCS, vol. 9216, pp. 630\u2013656. Springer, Heidelberg (2015). \nhttps:\/\/doi.org\/10.1007\/978-3-662-48000-7_31"},{"key":"6_CR4","unstructured":"Ding, J., Lindner, R.: Identifying ideal lattice. IACR Cryptology ePrint Archive, 322 (2007)"},{"key":"6_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1007\/978-3-662-46800-5_24","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2015","author":"L Ducas","year":"2015","unstructured":"Ducas, L., Micciancio, D.: FHEW: bootstrapping homomorphic encryption in less than a second. In: Oswald, E., Fischlin, M. (eds.) EUROCRYPT 2015. LNCS, vol. 9056, pp. 617\u2013640. Springer, Heidelberg (2015). \nhttps:\/\/doi.org\/10.1007\/978-3-662-46800-5_24"},{"key":"6_CR6","doi-asserted-by":"publisher","unstructured":"Gentry, C.: Fully homomorphic encryption using ideal lattices. In: Symposium on Theory of Computing, pp. 169\u2013178 (2009). \nhttps:\/\/doi.org\/10.1145\/1536414.1536440","DOI":"10.1145\/1536414.1536440"},{"key":"6_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/978-3-642-20465-4_9","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2011","author":"C Gentry","year":"2011","unstructured":"Gentry, C., Halevi, S.: Implementing Gentry\u2019s fully-homomorphic encryption scheme. In: Paterson, K.G. (ed.) EUROCRYPT 2011. LNCS, vol. 6632, pp. 129\u2013148. Springer, Heidelberg (2011). \nhttps:\/\/doi.org\/10.1007\/978-3-642-20465-4_9\n\n. \nhttp:\/\/researcher.watson.ibm.com\/researcher\/files\/us-shaih\/fhe-code.zip"},{"key":"6_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"850","DOI":"10.1007\/978-3-642-32009-5_49","volume-title":"Advances in Cryptology \u2013 CRYPTO 2012","author":"C Gentry","year":"2012","unstructured":"Gentry, C., Halevi, S., Smart, N.P.: Homomorphic evaluation of the AES circuit. In: Safavi-Naini, R., Canetti, R. (eds.) CRYPTO 2012. LNCS, vol. 7417, pp. 850\u2013867. Springer, Heidelberg (2012). \nhttps:\/\/doi.org\/10.1007\/978-3-642-32009-5_49\n\n. Updated implementation version: \nhttps:\/\/eprint.iacr.org\/2012\/099.pdf"},{"key":"6_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/978-3-642-40041-4_5","volume-title":"Advances in Cryptology \u2013 CRYPTO 2013","author":"C Gentry","year":"2013","unstructured":"Gentry, C., Sahai, A., Waters, B.: Homomorphic encryption from learning with errors: conceptually-simpler, asymptotically-faster, attribute-based. In: Canetti, R., Garay, J.A. (eds.) CRYPTO 2013. LNCS, vol. 8042, pp. 75\u201392. Springer, Heidelberg (2013). \nhttps:\/\/doi.org\/10.1007\/978-3-642-40041-4_5"},{"key":"6_CR10","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1016\/j.jnt.2015.12.004","volume":"164","author":"G Hu","year":"2016","unstructured":"Hu, G., Pan, Y., Liu, R., Chen, Y.: On random nonsingular Hermite Normal Form. J. Number Theory 164, 66\u201386 (2016). \nhttps:\/\/doi.org\/10.1016\/j.jnt.2015.12.004","journal-title":"J. Number Theory"},{"key":"6_CR11","doi-asserted-by":"publisher","unstructured":"Li, Z., Zhu, X., Lian, Y., et al.: Constructing secure content-dependent watermarking scheme using homomorphic encryption. In: IEEE International Conference on Multimedia and Expo, pp. 627\u2013630 (2007). \nhttps:\/\/doi.org\/10.1109\/icme.2007.4284728","DOI":"10.1109\/icme.2007.4284728"},{"issue":"12","key":"6_CR12","doi-asserted-by":"publisher","first-page":"2398","DOI":"10.1016\/j.jnt.2011.06.010","volume":"131","author":"G Maze","year":"2011","unstructured":"Maze, G.: Natural density distribution of Hermite Normal Forms of integer matrices. J. Number Theory 131(12), 2398\u20132408 (2011). \nhttps:\/\/doi.org\/10.1016\/j.jnt.2011.06.010","journal-title":"J. Number Theory"},{"issue":"11","key":"6_CR13","first-page":"169","volume":"4","author":"R Rivest","year":"1978","unstructured":"Rivest, R., Adleman, L., Dertouzos, M.: On data banks and privacy homomorphisms. Found. Secur. Comput. 4(11), 169\u2013180 (1978)","journal-title":"Found. Secur. Comput."},{"issue":"2","key":"6_CR14","doi-asserted-by":"publisher","first-page":"120","DOI":"10.21236\/ada606588","volume":"21","author":"R Rivest","year":"1978","unstructured":"Rivest, R., Shamir, A., Adleman, L.: A method for obtaining digital signatures and public-key cryptosystems. Commun. ACM 21(2), 120\u2013126 (1978). \nhttps:\/\/doi.org\/10.21236\/ada606588","journal-title":"Commun. ACM"},{"key":"6_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/978-3-662-44774-1_18","volume-title":"Financial Cryptography and Data Security","author":"K Rohloff","year":"2014","unstructured":"Rohloff, K., Cousins, D.B.: A scalable implementation of fully homomorphic encryption built on NTRU. In: B\u00f6hme, R., Brenner, M., Moore, T., Smith, M. (eds.) FC 2014. LNCS, vol. 8438, pp. 221\u2013234. Springer, Heidelberg (2014). \nhttps:\/\/doi.org\/10.1007\/978-3-662-44774-1_18"},{"key":"6_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1007\/978-3-642-25516-8_2","volume-title":"Cryptography and Coding","author":"P Scholl","year":"2011","unstructured":"Scholl, P., Smart, N.P.: Improved key generation for Gentry\u2019s fully homomorphic encryption scheme. In: Chen, L. (ed.) IMACC 2011. LNCS, vol. 7089, pp. 10\u201322. Springer, Heidelberg (2011). \nhttps:\/\/doi.org\/10.1007\/978-3-642-25516-8_2"},{"key":"6_CR17","unstructured":"Shoup, V.: NTL: a library for doing number theory. \nhttp:\/\/www.shoup.net\/ntl\/"},{"key":"6_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1007\/978-3-642-13013-7_25","volume-title":"Public Key Cryptography \u2013 PKC 2010","author":"NP Smart","year":"2010","unstructured":"Smart, N.P., Vercauteren, F.: Fully homomorphic encryption with relatively small key and ciphertext sizes. In: Nguyen, P.Q., Pointcheval, D. (eds.) PKC 2010. LNCS, vol. 6056, pp. 420\u2013443. Springer, Heidelberg (2010). \nhttps:\/\/doi.org\/10.1007\/978-3-642-13013-7_25"},{"issue":"5","key":"6_CR19","doi-asserted-by":"publisher","first-page":"1125","DOI":"10.1109\/tkde.2012.90","volume":"25","author":"X Yi","year":"2013","unstructured":"Yi, X., Kaosar, M.G., Paulet, R., Bertino, E.: Single-database private information retrieval from fully homomorphic encryption. IEEE Trans. Knowl. Data Eng. 25(5), 1125\u20131134 (2013). \nhttps:\/\/doi.org\/10.1109\/tkde.2012.90","journal-title":"IEEE Trans. Knowl. Data Eng."}],"container-title":["Lecture Notes in Computer Science","Information Security and Cryptology \u2013 ICISC 2017"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-78556-1_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,3,20]],"date-time":"2018-03-20T17:02:32Z","timestamp":1521565352000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-78556-1_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319785554","9783319785561"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-78556-1_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}