{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T04:59:39Z","timestamp":1764997179078,"version":"3.37.3"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,5,5]],"date-time":"2018-05-05T00:00:00Z","timestamp":1525478400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cryptogr. Commun."],"published-print":{"date-parts":[[2019,5]]},"DOI":"10.1007\/s12095-018-0301-x","type":"journal-article","created":{"date-parts":[[2018,5,4]],"date-time":"2018-05-04T21:59:16Z","timestamp":1525471156000},"page":"411-426","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Error analysis of weak Poly-LWE instances"],"prefix":"10.1007","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3717-654X","authenticated-orcid":false,"given":"Yao","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benjamin M.","family":"Case","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuhong","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guang","family":"Gong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,5,5]]},"reference":[{"key":"301_CR1","doi-asserted-by":"crossref","unstructured":"Bos, J.W., Lauter, K.E., Loftus, J., Naehrig, M.: Improved security for a ring-based fully homomorphic encryption scheme. In: IMA International Conference, pp. 45\u201364. Springer (2013)","DOI":"10.1007\/978-3-642-45239-0_4"},{"key":"301_CR2","doi-asserted-by":"crossref","unstructured":"Brakerski, Z., Langlois, A., Peikert, C., Regev, O., Stehl\u00e9, D.: Classical hardness of learning with errors. In: Proceedings of the Forty-Fifth Annual ACM Symposium on Theory of Computing, pp. 575\u2013584. ACM (2013)","DOI":"10.1145\/2488608.2488680"},{"key":"301_CR3","doi-asserted-by":"crossref","unstructured":"Brakerski, Z., Vaikuntanathan, V.: Fully homomorphic encryption from ring-LWE and security for key dependent messages. In: Advances in cryptology\u2014CRYPTO 2011, volume 6841 of Lecture Notes in Computer Science, pp. 505\u2013524. Springer, Heidelberg (2011)","DOI":"10.1007\/978-3-642-22792-9_29"},{"key":"301_CR4","doi-asserted-by":"crossref","unstructured":"Castryck, W., Iliashenko, I., Vercauteren, F.: Provably weak instances of ring-LWE revisited. In: Advances in cryptology\u2014EUROCRYPT 2016. Part I, volume 9665 of Lecture Notes in Computer Science, pp. 147\u2013167. Springer, Berlin (2016)","DOI":"10.1007\/978-3-662-49890-3_6"},{"key":"301_CR5","unstructured":"Chen, H., Lauter, K., Stange, K.E.: Attacks on search rlwe (2015)"},{"key":"301_CR6","unstructured":"Chen, H., Lauter, K.E., Stange, K.E.: Vulnerable galois rlwe families and improved attacks. In: IACR Cryptology ePrint Archive, vol. 2016, p. 193 (2016)"},{"key":"301_CR7","doi-asserted-by":"crossref","unstructured":"Eisentr\u00e4ger, K., Hallgren, S., Lauter, K.: Weak instances of PLWE. In: Selected areas in cryptography\u2014SAC 2014, volume 8781 of Lecture Notes in Computer Science, pp. 183\u2013194. Springer, Cham (2014)","DOI":"10.1007\/978-3-319-13051-4_11"},{"key":"301_CR8","doi-asserted-by":"crossref","unstructured":"Elias, Y., Lauter, K.E., Ozman, E., Stange, K.E.: Provably weak instances of ring-LWE. In: Advances in cryptology\u2014CRYPTO 2015. Part I, volume 9215 of Lecture Notes in Computer Science, pp. 63\u201392. Springer, Heidelberg (2015)","DOI":"10.1007\/978-3-662-47989-6_4"},{"key":"301_CR9","unstructured":"Fan, J., Vercauteren, F.: Somewhat practical fully homomorphic encryption. In: IACR Cryptology ePrint Archive 2012, p. 144 (2012)"},{"key":"301_CR10","first-page":"426","volume":"3","author":"DE Knuth","year":"1999","unstructured":"Knuth, D.E., et al.: The art of computer programming. Sorting and searching 3, 426\u2013458 (1999)","journal-title":"Sorting and searching"},{"key":"301_CR11","doi-asserted-by":"crossref","unstructured":"Lyubashevsky, V., Peikert, C., Regev, O.: On ideal lattices and learning with errors over rings. In: Advances in cryptology\u2014EUROCRYPT 2010, volume 6110 of Lecture Notes in Computer Science, pp. 1\u201323. Springer, Berlin (2010)","DOI":"10.1007\/978-3-642-13190-5_1"},{"key":"301_CR12","doi-asserted-by":"crossref","unstructured":"Peikert, C.: How (not) to instantiate ring-LWE. In: Security and Cryptography for Networks, volume 9841 of Lecture Notes in Computer Science, pp. 411\u2013430. Springer, Cham (2016)","DOI":"10.1007\/978-3-319-44618-9_22"},{"key":"301_CR13","doi-asserted-by":"crossref","unstructured":"Regev, O.: On lattices, learning with errors, random linear codes, and cryptography. In: STOC\u201905: Proceedings of the 37th Annual ACM Symposium on Theory of Computing, pp. 84\u201393. ACM, New York (2005)","DOI":"10.1145\/1060590.1060603"},{"issue":"6","key":"301_CR14","doi-asserted-by":"publisher","first-page":"Art. 34, 40","DOI":"10.1145\/1568318.1568324","volume":"56","author":"O Regev","year":"2009","unstructured":"Regev, O.: On lattices, learning with errors, random linear codes, and cryptography. J. ACM 56(6), Art. 34, 40 (2009)","journal-title":"J. ACM"}],"container-title":["Cryptography and Communications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-018-0301-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12095-018-0301-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-018-0301-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,6]],"date-time":"2019-05-06T10:33:34Z","timestamp":1557138814000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12095-018-0301-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,5]]},"references-count":14,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,5]]}},"alternative-id":["301"],"URL":"https:\/\/doi.org\/10.1007\/s12095-018-0301-x","relation":{},"ISSN":["1936-2447","1936-2455"],"issn-type":[{"type":"print","value":"1936-2447"},{"type":"electronic","value":"1936-2455"}],"subject":[],"published":{"date-parts":[[2018,5,5]]},"assertion":[{"value":"27 November 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 March 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 May 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}