{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T13:15:43Z","timestamp":1777295743416,"version":"3.51.4"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T00:00:00Z","timestamp":1775001600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T00:00:00Z","timestamp":1775001600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100010800","name":"Sungshin Women\u2019s University","doi-asserted-by":"crossref","award":["H20250052"],"award-info":[{"award-number":["H20250052"]}],"id":[{"id":"10.13039\/501100010800","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2026,4]]},"DOI":"10.1007\/s10623-026-01813-1","type":"journal-article","created":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T07:15:55Z","timestamp":1775718955000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A hybrid of lattice-reduction and Meet-LWE via near-collision on babai\u2019s plane"],"prefix":"10.1007","volume":"94","author":[{"given":"Minki","family":"Hhan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiseung","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Changmin","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yongha","family":"Son","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,4,9]]},"reference":[{"issue":"6","key":"1813_CR1","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 (JACM) 56(6), 1\u201340 (2009).","journal-title":"J. ACM (JACM)"},{"key":"1813_CR2","first-page":"40","volume-title":"Annual Cryptology Conference","author":"L Ducas","year":"2013","unstructured":"Ducas L., Durmus A., Lepoint T., Lyubashevsky V.: Lattice signatures and bimodal gaussians. In: Annual Cryptology Conference, pp. 40\u201356. Springer, New York (2013)."},{"key":"1813_CR3","doi-asserted-by":"crossref","unstructured":"G\u00fcneysu T., Lyubashevsky V., P\u00f6ppelmann T.: Practical lattice-based cryptography: A signature scheme for embedded systems. In: International Workshop on Cryptographic Hardware and Embedded Systems, pp. 530\u2013547 (2012). Springer","DOI":"10.1007\/978-3-642-33027-8_31"},{"key":"1813_CR4","unstructured":"Chen C., Danba O., Hoffstein J., H\u00fclsing A., Rijneveld J., Schanck J.M., Saito T., Schwabe P., Whyte W., Xagawa K., Yamakawa T., Zhang Z.: PQC round-3 candidate: NTRU. Technical report (2020). Accessed 20 May 2022"},{"key":"1813_CR5","doi-asserted-by":"crossref","unstructured":"Baan H., Bhattacharya S., Fluhrer S., Garcia-Morchon O., Laarhoven T., Rietman R., Saarinen M.-J.O., Tolhuizen L., Zhang Z.: Round5: compact and fast post-quantum public-key encryption. In: International Conference on Post-Quantum Cryptography, pp. 83\u2013102 (2019). Springer","DOI":"10.1007\/978-3-030-25510-7_5"},{"key":"1813_CR6","doi-asserted-by":"crossref","unstructured":"Bossuat J.-P., Mouchet C., Troncoso-Pastoriza J., Hubaux J.-P.: Efficient bootstrapping for approximate homomorphic encryption with non-sparse keys. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 587\u2013617 (2021). Springer","DOI":"10.1007\/978-3-030-77870-5_21"},{"key":"1813_CR7","doi-asserted-by":"crossref","unstructured":"Lee J.-W., Lee E., Lee Y., Kim Y.-S., No J.-S.: High-precision bootstrapping of RNS-CKKS homomorphic encryption using optimal minimax polynomial approximation and inverse sine function. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 618\u2013647 (2021). Springer","DOI":"10.1007\/978-3-030-77870-5_22"},{"key":"1813_CR8","doi-asserted-by":"crossref","unstructured":"Lee Y., Lee J.-W., Kim Y.-S., Kim Y., No J.-S., Kang H.: High-precision bootstrapping for approximate homomorphic encryption by error variance minimization. In: Advances in Cryptology\u2013EUROCRYPT 2022: 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway, Proceedings, Part I, pp. 551\u2013580 (2022). Springer","DOI":"10.1007\/978-3-031-06944-4_19"},{"issue":"3","key":"1813_CR9","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1515\/jmc-2015-0016","volume":"9","author":"MR Albrecht","year":"2015","unstructured":"Albrecht M.R., Player R., Scott S.: On the concrete hardness of learning with errors. J. Math. Cryptol. 9(3), 169\u2013203 (2015).","journal-title":"J. Math. Cryptol."},{"key":"1813_CR10","doi-asserted-by":"crossref","unstructured":"Hoffstein J., Pipher J., Silverman J.H.: NTRU: a ring-based public key cryptosystem. In: International Algorithmic Number Theory Symposium, pp. 267\u2013288 (1998). Springer","DOI":"10.1007\/BFb0054868"},{"key":"1813_CR11","doi-asserted-by":"crossref","unstructured":"May A.: How to meet ternary LWE keys. In: Annual International Cryptology Conference, pp. 701\u2013731 (2021). Springer","DOI":"10.1007\/978-3-030-84245-1_24"},{"key":"1813_CR12","doi-asserted-by":"crossref","unstructured":"Howgrave-Graham N., Joux A.: New generic algorithms for hard knapsacks. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 235\u2013256 (2010). Springer","DOI":"10.1007\/978-3-642-13190-5_12"},{"key":"1813_CR13","doi-asserted-by":"crossref","unstructured":"Becker A., Coron J.-S., Joux A.: Improved generic algorithms for hard knapsacks. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 364\u2013385 (2011). Springer","DOI":"10.1007\/978-3-642-20465-4_21"},{"key":"1813_CR14","doi-asserted-by":"crossref","unstructured":"Bonnetain X., Bricout R., Schrottenloher A., Shen Y.: Improved classical and quantum algorithms for subset-sum. In: International Conference on the Theory and Application of Cryptology and Information Security, pp. 633\u2013666 (2020). Springer","DOI":"10.1007\/978-3-030-64834-3_22"},{"key":"1813_CR15","doi-asserted-by":"crossref","unstructured":"Albrecht M.R., G\u00f6pfert F., Virdia F., Wunderer T.: Revisiting the expected cost of solving uSVP and applications to LWE. In: International Conference on the Theory and Application of Cryptology and Information Security, pp. 297\u2013322 (2017). Springer","DOI":"10.1007\/978-3-319-70694-8_11"},{"key":"1813_CR16","doi-asserted-by":"crossref","unstructured":"Liu M., Nguyen P.Q.: Solving bdd by enumeration: an update. In: Cryptographers\u2019 Track at the RSA Conference, pp. 293\u2013309 (2013). Springer","DOI":"10.1007\/978-3-642-36095-4_19"},{"key":"1813_CR17","doi-asserted-by":"crossref","unstructured":"Howgrave-Graham N.: A hybrid lattice-reduction and meet-in-the-middle attack against NTRU. In: Annual International Cryptology Conference, pp. 150\u2013169 (2007). Springer","DOI":"10.1007\/978-3-540-74143-5_9"},{"key":"1813_CR18","doi-asserted-by":"crossref","unstructured":"Son, Y., Cheon, J.H.: Revisiting the hybrid attack on sparse secret LWE and application to HE parameters. In: Proceedings of the 7th ACM Workshop on Encrypted Computing & Applied Homomorphic Cryptography, pp. 11\u201320 (2019)","DOI":"10.1145\/3338469.3358941"},{"issue":"1","key":"1813_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1515\/jmc-2016-0044","volume":"13","author":"T Wunderer","year":"2019","unstructured":"Wunderer T.: A detailed analysis of the hybrid lattice-reduction and meet-in-the-middle attack. J. Math. Cryptol. 13(1), 1\u201326 (2019).","journal-title":"J. Math. Cryptol."},{"key":"1813_CR20","unstructured":"Nguyen, P.Q.: Boosting the hybrid attack on NTRU: Torus LSH, Permuted HNF and Boxed Sphere. NIST Third PQC Standardization Conference (2021)"},{"key":"1813_CR21","doi-asserted-by":"crossref","unstructured":"Wang Y., Ikematsu Y., Akiyama K., Takagi T.: Cryptanalysis of giophantustm schemes against hybrid attack. In: Proceedings of the 7th ACM Workshop on ASIA Public-Key Cryptography, pp. 28\u201335 (2020)","DOI":"10.1145\/3384940.3388958"},{"key":"1813_CR22","unstructured":"HEAAN. https:\/\/github.com\/snucrypto\/HEAAN. Accessed 06 Oct 2023"},{"key":"1813_CR23","unstructured":"Lattigo. https:\/\/github.com\/tuneinsight\/lattigo. Accessed 06 Oct 2023"},{"key":"1813_CR24","doi-asserted-by":"crossref","unstructured":"Kirshanova E., May A.: How to find ternary LWE keys using locality sensitive hashing. In: IMA International Conference on Cryptography and Coding, pp. 247\u2013264 (2021). Springer","DOI":"10.1007\/978-3-030-92641-0_12"},{"key":"1813_CR25","doi-asserted-by":"crossref","unstructured":"Chen Y., Nguyen P.Q.: BKZ 2.0: better lattice security estimates. In: International Conference on the Theory and Application of Cryptology and Information Security, pp. 1\u201320 (2011). Springer","DOI":"10.1007\/978-3-642-25385-0_1"},{"key":"1813_CR26","doi-asserted-by":"crossref","unstructured":"Bai S., Galbraith S.D.: Lattice decoding attacks on binary LWE. In: Australasian Conference on Information Security and Privacy, pp. 322\u2013337 (2014). Springer","DOI":"10.1007\/978-3-319-08344-5_21"},{"key":"1813_CR27","doi-asserted-by":"crossref","unstructured":"Albrecht M.R.: On dual lattice attacks against small-secret LWE and parameter choices in HElib and SEAL. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 103\u2013129 (2017). Springer","DOI":"10.1007\/978-3-319-56614-6_4"},{"key":"1813_CR28","unstructured":"Lattice-Estimator. https:\/\/github.com\/malb\/lattice-estimator. Accessed 06 Oct 2023"},{"key":"1813_CR29","doi-asserted-by":"crossref","unstructured":"Lindner R., Peikert C.: Better key sizes (and attacks) for LWE-based encryption. In: Cryptographers\u2019 Track at the RSA Conference, pp. 319\u2013339 (2011). Springer","DOI":"10.1007\/978-3-642-19074-2_21"},{"key":"1813_CR30","doi-asserted-by":"crossref","unstructured":"Indyk P., Motwani R.: Approximate nearest neighbors: towards removing the curse of dimensionality. In: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, pp. 604\u2013613 (1998)","DOI":"10.1145\/276698.276876"},{"key":"1813_CR31","doi-asserted-by":"crossref","unstructured":"Datar M., Immorlica N., Indyk P., Mirrokni V.S.: Locality-sensitive hashing scheme based on p-stable distributions. In: Proceedings of the Twentieth Annual Symposium on Computational Geometry, pp. 253\u2013262 (2004)","DOI":"10.1145\/997817.997857"},{"issue":"1","key":"1813_CR32","doi-asserted-by":"publisher","first-page":"321","DOI":"10.4086\/toc.2012.v008a014","volume":"8","author":"S Har-Peled","year":"2012","unstructured":"Har-Peled S., Indyk P., Motwani R.: Approximate nearest neighbor: towards removing the curse of dimensionality. Theory Comput. 8(1), 321\u2013350 (2012).","journal-title":"Theory Comput."},{"key":"1813_CR33","doi-asserted-by":"crossref","unstructured":"Cheon J.H., Han K., Kim A., Kim M., Song Y.: Bootstrapping for approximate homomorphic encryption. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 360\u2013384 (2018). Springer","DOI":"10.1007\/978-3-319-78381-9_14"},{"key":"1813_CR34","doi-asserted-by":"crossref","unstructured":"Han K., Ki D.: Better bootstrapping for approximate homomorphic encryption. In: Cryptographers\u2019 Track at the RSA Conference, pp. 364\u2013390 (2020). Springer","DOI":"10.1007\/978-3-030-40186-3_16"},{"key":"1813_CR35","doi-asserted-by":"crossref","unstructured":"Bos J., Ducas L., Kiltz E., Lepoint T., Lyubashevsky V., Schanck J.M., Schwabe P., Seiler G., Stehl\u00e9 D.: Crystals-kyber: a CCA-secure module-lattice-based kem. In: EuroS&P, pp. 353\u2013367 (2018).","DOI":"10.1109\/EuroSP.2018.00032"},{"issue":"1","key":"1813_CR36","doi-asserted-by":"publisher","first-page":"238","DOI":"10.13154\/tches.v2018.i1.238-268","volume":"2018","author":"L Ducas","year":"2018","unstructured":"Ducas L., Kiltz E., Lepoint T., Lyubashevsky V., Schwabe P., Seiler G., Stehl\u00e9 D.: Crystals-dilithium: a lattice-based digital signature scheme. IACR Trans. Cryptogr. Hardw. Embed. Syst. 2018(1), 238\u2013268 (2018). https:\/\/doi.org\/10.13154\/tches.v2018.i1.238-268.","journal-title":"IACR Trans. Cryptogr. Hardw. Embed. Syst."},{"key":"1813_CR37","unstructured":"IEEE Standard Specification for Public Key Cryptographic Techniques Based on Hard Problems over Lattices. IEEE Std 1363.1-2008 (2008). Accessed 27 May 2022"},{"key":"1813_CR38","unstructured":"MATZOV: report on the security of LWE: improved dual lattice attack (2022). https:\/\/zenodo.org\/record\/6493704. Accessed 06 Oct 2023"},{"key":"1813_CR39","doi-asserted-by":"publisher","first-page":"89497","DOI":"10.1109\/ACCESS.2019.2925425","volume":"7","author":"JH Cheon","year":"2019","unstructured":"Cheon J.H., Hhan M., Hong S., Son Y.: A hybrid of dual and meet-in-the-middle attack on sparse and ternary secret LWE. IEEE Access 7, 89497\u201389506 (2019).","journal-title":"IEEE Access"},{"key":"1813_CR40","doi-asserted-by":"crossref","unstructured":"Bae Y., Cheon J.H., Kim J., Stehl\u00e9 D.: Bootstrapping bits with CKKS. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 94\u2013123 (2024). Springer","DOI":"10.1007\/978-3-031-58723-8_4"},{"key":"1813_CR41","doi-asserted-by":"crossref","unstructured":"Ducas L., Pulles L.N.: Does the dual-sieve attack on learning with errors even work? In: Annual International Cryptology Conference, pp. 37\u201369 (2023). Springer","DOI":"10.1007\/978-3-031-38548-3_2"},{"key":"1813_CR42","doi-asserted-by":"crossref","unstructured":"Pouly A., Shen Y.: Provable dual attacks on learning with errors. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 256\u2013285 (2024). Springer","DOI":"10.1007\/978-3-031-58754-2_10"}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-026-01813-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10623-026-01813-1","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-026-01813-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T12:16:38Z","timestamp":1777292198000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10623-026-01813-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2026,4]]}},"alternative-id":["1813"],"URL":"https:\/\/doi.org\/10.1007\/s10623-026-01813-1","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"value":"0925-1022","type":"print"},{"value":"1573-7586","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4]]},"assertion":[{"value":"31 July 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 December 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 February 2026","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 April 2026","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"83"}}