{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:33:28Z","timestamp":1781030008712,"version":"3.54.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"S1","license":[{"start":{"date-parts":[[2018,3,5]],"date-time":"2018-03-05T00:00:00Z","timestamp":1520208000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Project of Changzhou Province  Science-Based Application","award":["No.2016365"],"award-info":[{"award-number":["No.2016365"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61672270"],"award-info":[{"award-number":["61672270"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61602216"],"award-info":[{"award-number":["61602216"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Research Foundation for Humanities and Social Sciences of Ministry of Education, China","award":["15YJCZH129"],"award-info":[{"award-number":["15YJCZH129"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1007\/s10586-018-2293-x","type":"journal-article","created":{"date-parts":[[2018,3,5]],"date-time":"2018-03-05T05:49:00Z","timestamp":1520228940000},"page":"1717-1727","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Cryptanalysis of lattice-based key exchange on small integer solution problem and its improvement"],"prefix":"10.1007","volume":"22","author":[{"given":"Zhengjun","family":"Jing","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chunsheng","family":"Gu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhimin","family":"Yu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peizhong","family":"Shi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chongzhi","family":"Gao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,3,5]]},"reference":[{"issue":"1","key":"2293_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.cose.2017.08.007","volume":"72","author":"J Li","year":"2018","unstructured":"Li, J., Zhang, Y.H., Cheng, X.F., Yang, X.: Secure attribute-based data sharing for resource-limited users in cloud computing. Comput. Secur. 72(1), 1\u201312 (2018)","journal-title":"Comput. Secur."},{"issue":"1","key":"2293_CR2","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/j.ins.2017.05.031","volume":"413","author":"Z Huang","year":"2017","unstructured":"Huang, Z., Liu, S.L., Mao, X.P., Chen, K.F., Li, J.: Insight of the protection for data security under selective opening attacks. Inf. Sci. 413(1), 223\u2013224 (2017)","journal-title":"Inf. Sci."},{"issue":"2","key":"2293_CR3","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1109\/TC.2013.208","volume":"64","author":"J Li","year":"2015","unstructured":"Li, J., Li, J.W., Chen, X.F., Jia, C.F., Lou, W.J.: Identity-based encryption with outsourced revocation in cloud computing. IEEE Trans. Comput. 64(2), 425\u2013437 (2015)","journal-title":"IEEE Trans. Comput."},{"issue":"3","key":"2293_CR4","doi-asserted-by":"publisher","first-page":"964","DOI":"10.1016\/j.future.2016.11.031","volume":"78","author":"C Stergiou","year":"2018","unstructured":"Stergiou, C., Psannis, K.E., Kim, B.G., Gupta, B.: Secure integration of IoT and cloud computing. Futur. Gener. Comput. Syst. 78(3), 964\u2013975 (2018)","journal-title":"Futur. Gener. Comput. Syst."},{"issue":"3","key":"2293_CR5","doi-asserted-by":"publisher","first-page":"1085","DOI":"10.1007\/s11227-016-1849-x","volume":"73","author":"A Tewari","year":"2017","unstructured":"Tewari, A., Gupta, B.B.: Cryptanalysis of a novel ultra-lightweight mutual authentication protocol for IoT devices using RFID tags. J. Supercomput. 73(3), 1085\u20131102 (2017)","journal-title":"J. Supercomput."},{"issue":"1","key":"2293_CR6","first-page":"1","volume":"7","author":"BB Gupta","year":"2017","unstructured":"Gupta, B.B., Gupta, S., Chaudhary, P.: Enhancing the browser-side context-aware sanitization of suspicious HTML5 code for halting the DOM-based XSS vulnerabilities in cloud. Int. J. Cloud Appl. Comput. 7(1), 1\u201331 (2017)","journal-title":"Int. J. Cloud Appl. Comput."},{"issue":"6","key":"2293_CR7","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1109\/TIT.1976.1055638","volume":"22","author":"W Diffie","year":"1976","unstructured":"Diffie, W., Hellman, M.E.: New directions in cryptography. IEEE Trans. Inf. Theory 22(6), 644\u2013654 (1976)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2293_CR8","doi-asserted-by":"crossref","unstructured":"Joux, A.: A one round protocol for tripartite Diffie-Hellman. In: International Algorithmic Number Theory Symposium (ANTS), pp. 385\u2013394 (2000)","DOI":"10.1007\/10722028_23"},{"key":"2293_CR9","doi-asserted-by":"crossref","unstructured":"Ran, C., Krawczyk, H.: Analysis of key-exchange protocols and their use for building secure channels. In: International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2001), pp.453-474 (2001)","DOI":"10.1007\/3-540-44987-6_28"},{"issue":"2","key":"2293_CR10","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1137\/S0036144598347011","volume":"41","author":"PW Shor","year":"1999","unstructured":"Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev. 41(2), 303\u2013332 (1999)","journal-title":"SIAM Rev."},{"key":"2293_CR11","doi-asserted-by":"crossref","unstructured":"Buchmann, J.A., Butin, D., G\u00a8opfert, F., Petzoldt, A.: Post-Quantum cryptography: state of the art. In: The New Codebreakers, pp. 88\u2013108 (2016)","DOI":"10.1007\/978-3-662-49301-4_6"},{"key":"2293_CR12","doi-asserted-by":"crossref","unstructured":"Ajtai, M.: Generating hard instances of lattice problems. In: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, pp. 99\u2013108 (1996)","DOI":"10.1145\/237814.237838"},{"key":"2293_CR13","doi-asserted-by":"crossref","unstructured":"Regev, O.: On lattices, learning with errors, random linear codes, and cryptography. In: Proceedings of the Thirty-Seventh Annual ACM Symposium on Theory of Computing (STOC\u201905), pp. 84\u201393 (2005)","DOI":"10.1145\/1060590.1060603"},{"key":"2293_CR14","doi-asserted-by":"crossref","unstructured":"Gentry, C.: Fully homomorphic encryption using ideal lattices. In: Proceedings of the Forty-First Annual ACM Symposium on Theory of Computing (STOC\u201909), pp. 169\u2013178 (2009)","DOI":"10.1145\/1536414.1536440"},{"key":"2293_CR15","doi-asserted-by":"crossref","unstructured":"Garg, S., Gentry, C., Halevi, S.: Candidate multilinear maps from ideal lattices. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2013), pp. 1\u201317 (2013)","DOI":"10.1007\/978-3-642-38348-9_1"},{"key":"2293_CR16","doi-asserted-by":"crossref","unstructured":"Dan, B., Freeman, D.: Homomorphic signatures for polynomial functions. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2011), pp. 149\u2013168 (2011)","DOI":"10.1007\/978-3-642-20465-4_10"},{"key":"2293_CR17","doi-asserted-by":"crossref","unstructured":"Zhang, J., Zhang, Z.F., Ding, J.T., Snook, M.: Authenticated key exchange from ideal lattices. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2015), pp. 719\u2013751 (2015)","DOI":"10.1007\/978-3-662-46803-6_24"},{"key":"2293_CR18","doi-asserted-by":"crossref","unstructured":"Peikert, C.: Lattice cryptography for the Internet. In: International Workshop on Post-quantum Cryptography (PQCrypto), pp. 197\u2013219 (2014)","DOI":"10.1007\/978-3-319-11659-4_12"},{"key":"2293_CR19","unstructured":"Ding, J.T., Xie, X., Lin, X.D.: A simple provably secure key exchange scheme based on the learning with errors problem. IACR Cryptology ePrint Archive: Report 2012\/688. \n                    https:\/\/eprint.iacr.org\/2012\/688\n                    \n                   (2012)"},{"issue":"11","key":"2293_CR20","first-page":"1","volume":"57","author":"SB Wang","year":"2014","unstructured":"Wang, S.B., Zhu, Y., Ma, D., Feng, R.Q.: Lattice-based key exchange on small integer solution problem. Sci. China Inf. Sci. 57(11), 1\u201312 (2014)","journal-title":"Sci. China Inf. Sci."},{"issue":"1","key":"2293_CR21","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1016\/j.pisc.2016.04.034","volume":"8","author":"DS Gupta","year":"2016","unstructured":"Gupta, D.S., Biswas, G.P.: Cryptanalysis of Wang et al\u2019.s lattice-based key exchange protocol. Perspect. Sci. 8(1), 228\u2013230 (2016)","journal-title":"Perspect. Sci."},{"issue":"2","key":"2293_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11432-015-0721-4","volume":"60","author":"SW Mao","year":"2017","unstructured":"Mao, S.W., Zhang, P., Wang, H.Z.: Cryptanalysis of a lattice based key exchange protocol. Sci China Inf. Sci. 60(2), 1\u20133 (2017)","journal-title":"Sci China Inf. Sci."},{"key":"2293_CR23","doi-asserted-by":"crossref","unstructured":"Langlois, A., Stehl\u00b4e, D.: Worst-case to average-case reductions for module lattices. Des. Codes Cryptogr. 75(3), 565\u2013599 (2015)","DOI":"10.1007\/s10623-014-9938-4"},{"issue":"1","key":"2293_CR24","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1137\/S0097539705447360","volume":"37","author":"D Micciancio","year":"2007","unstructured":"Micciancio, D., Regev, O.: Worst-case to average-case reductions based on Gaussian measures. SIAM J. Comput. 37(1), 267\u2013302 (2007)","journal-title":"SIAM J. Comput."},{"issue":"6","key":"2293_CR25","doi-asserted-by":"publisher","first-page":"1","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), 1\u201340 (2009)","journal-title":"J. ACM"},{"key":"2293_CR26","doi-asserted-by":"crossref","unstructured":"Applebaum, B., Cash, D., Peikert, C., Sahai, A.: Fast cryptographic primitives and circular secure encryption based on hard learning problems. In: Advances in Cryptology\u2014CRYPTO 2009, pp. 595\u2013618 (2009)","DOI":"10.1007\/978-3-642-03356-8_35"},{"key":"2293_CR27","doi-asserted-by":"crossref","unstructured":"Micciancio, D., Regev, O.: Lattice-based cryptography. In: Post Quantum Cryptography, pp. 147\u2013191 (2009)","DOI":"10.1007\/978-3-540-88702-7_5"},{"issue":"6","key":"2293_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2535925","volume":"60","author":"V Lyubashevsky","year":"2013","unstructured":"Lyubashevsky, V., Peikert, C., Regev, O.: On ideal lattices and learning with errors over rings. J. ACM 60(6), 1\u201335 (2013)","journal-title":"J. ACM"},{"issue":"3","key":"2293_CR29","first-page":"309","volume":"6","author":"Z Brakerski","year":"2013","unstructured":"Brakerski, Z., Gentry, C., Vaikuntanathan, V.: (Leveled) fully homomorphic encryption without bootstrapping. ACM Trans. Comput. Theory 6(3), 309\u2013325 (2013)","journal-title":"ACM Trans. Comput. Theory"},{"issue":"6","key":"2293_CR30","doi-asserted-by":"publisher","first-page":"1615","DOI":"10.1109\/TPDS.2013.284","volume":"25","author":"J Li","year":"2014","unstructured":"Li, J., Chen, X.F., Li, M.Q., Li, J.W., Lee, P., Lou, W.J.: Secure deduplication with efficient and reliable convergent key management. IEEE Trans. Parallel Distrib. Syst. 25(6), 1615\u20131625 (2014)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"1","key":"2293_CR31","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.future.2017.02.006","volume":"74","author":"P Li","year":"2017","unstructured":"Li, P., Li, J., Huang, Z.G., Li, T., Gao, C.Z., Yiu, S.M., Chen, K.: Multi-key privacy-preserving deep learning in cloud computing. Fut. Gener. Comput. Syst. 74(1), 76\u201385 (2017)","journal-title":"Fut. Gener. Comput. Syst."},{"issue":"1","key":"2293_CR32","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/j.knosys.2014.04.010","volume":"79","author":"J Li","year":"2015","unstructured":"Li, J., Liu, Z.L., Chen, X.F., Fatos, X., Tan, X., Wong, D.S.: L-EncDB: a lightweight framework for privacy-preserving data queries in cloud computing. Knowl. Syst. 79(1), 18\u201326 (2015)","journal-title":"Knowl. Syst."}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-018-2293-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-018-2293-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-018-2293-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,19]],"date-time":"2020-01-19T00:35:14Z","timestamp":1579394114000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-018-2293-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,5]]},"references-count":32,"journal-issue":{"issue":"S1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["2293"],"URL":"https:\/\/doi.org\/10.1007\/s10586-018-2293-x","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,5]]},"assertion":[{"value":"8 November 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 January 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 February 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 March 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}