{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T21:10:39Z","timestamp":1778620239703,"version":"3.51.4"},"reference-count":65,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T00:00:00Z","timestamp":1778544000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T00:00:00Z","timestamp":1778544000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cryptol"],"published-print":{"date-parts":[[2026,7]]},"DOI":"10.1007\/s00145-026-09580-x","type":"journal-article","created":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T20:08:41Z","timestamp":1778616521000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Fast Homomorphic Linear Algebra with BLAS"],"prefix":"10.1007","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6870-4504","authenticated-orcid":false,"given":"Youngjin","family":"Bae","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7085-2220","authenticated-orcid":false,"given":"Jung Hee","family":"Cheon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9319-0365","authenticated-orcid":false,"given":"Guillaume","family":"Hanrot","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5401-8949","authenticated-orcid":false,"given":"Jai Hyun","family":"Park","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3435-2453","authenticated-orcid":false,"given":"Damien","family":"Stehl\u00e9","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,5,12]]},"reference":[{"key":"9580_CR1","doi-asserted-by":"crossref","unstructured":"M.R. Albrecht, R. Player, S. Scott, On the concrete hardness of learning with errors. J. Math. Cryptol. (2015), software available at https:\/\/github.com\/malb\/lattice-estimator","DOI":"10.1515\/jmc-2015-0016"},{"key":"9580_CR2","unstructured":"A. Ali, T. Lepoint, S. Patel, M. Raykova, P. Schoppmann, K. Seth, K. Yeo, Communication-computation trade-offs in PIR. In: USENIX. (2021)"},{"key":"9580_CR3","doi-asserted-by":"crossref","unstructured":"J. Alman, R. Duan, V.V. Williams, Y. Xu, Z. Xu, R. Zhou, More asymmetry yields faster matrix multiplication. In: SODA. (2025)","DOI":"10.1137\/1.9781611978322.63"},{"key":"9580_CR4","doi-asserted-by":"crossref","unstructured":"S. Angel, H. Chen, K. Laine, S.T.V. Setty, PIR with compressed queries and amortized query processing. In: IEEE S&P. (2018)","DOI":"10.1109\/SP.2018.00062"},{"key":"9580_CR5","doi-asserted-by":"crossref","unstructured":"Y. Bae, J.H. Cheon, J. Kim, J.H. Park, D. Stehl\u00e9, HERMES: efficient ring packing using MLWE ciphertexts and application to transciphering. In: CRYPTO (2023)","DOI":"10.1007\/978-3-031-38551-3_2"},{"key":"9580_CR6","doi-asserted-by":"crossref","unstructured":"Y. Bae, J.H. Cheon, G. Hanrot, J.H. Park, D. Stehl\u00e9, Plaintext-ciphertext matrix multiplication and FHE bootstrapping: Fast and fused. In: CRYPTO (2024)","DOI":"10.1007\/978-3-031-68382-4_12"},{"key":"9580_CR7","doi-asserted-by":"crossref","unstructured":"J.C. Bajard, J. Eynard, M.A. Hasan, V. Zucca, A full RNS variant of FV like somewhat homomorphic encryption schemes. In: SAC (2016)","DOI":"10.1007\/978-3-319-69453-5_23"},{"key":"9580_CR8","doi-asserted-by":"crossref","unstructured":"D. Boneh, E.J. Goh, K. Nissim, Evaluating 2-DNF formulas on ciphertexts. In: TCC (2005)","DOI":"10.1007\/978-3-540-30576-7_18"},{"key":"9580_CR9","volume-title":"CHIMERA: combining Ring-LWE-based fully homomorphic encryption schemes","author":"C Boura","year":"2020","unstructured":"C. Boura, N. Gama, M. Georgieva, D. Jetchev, CHIMERA: combining Ring-LWE-based fully homomorphic encryption schemes. J. Math. Cryptol. (2020)"},{"key":"9580_CR10","doi-asserted-by":"crossref","unstructured":"Z. Brakerski, Fully homomorphic encryption without modulus switching from classical gapSVP. In: CRYPTO (2012)","DOI":"10.1007\/978-3-642-32009-5_50"},{"key":"9580_CR11","doi-asserted-by":"crossref","unstructured":"Z. Brakerski, R. Perlman, Lattice-based fully dynamic multi-key FHE with short ciphertexts. In: CRYPTO (2016)","DOI":"10.1007\/978-3-662-53018-4_8"},{"key":"9580_CR12","doi-asserted-by":"crossref","unstructured":"Z. Brakerski, A. Langlois, C. Peikert, O. Regev, D. Stehl\u00e9, Classical hardness of learning with errors. In: STOC (2013)","DOI":"10.1145\/2488608.2488680"},{"key":"9580_CR13","doi-asserted-by":"publisher","DOI":"10.1145\/2633600","volume-title":"(Leveled) fully homomorphic encryption without bootstrapping","author":"Z Brakerski","year":"2014","unstructured":"Z. Brakerski, C. Gentry, V. Vaikuntanathan, (Leveled) fully homomorphic encryption without bootstrapping. ACM Trans. Comput. Theory (2014)"},{"key":"9580_CR14","doi-asserted-by":"crossref","unstructured":"H. Chen, W. Dai, M. Kim, Y. Song, Homomorphic conversion between (ring) LWE ciphertexts. In: ACNS (2021)","DOI":"10.1007\/978-3-030-78372-3_18"},{"key":"9580_CR15","volume-title":"Homomorphic matrix operations under bicyclic encoding","author":"J Chen","year":"2024","unstructured":"J. Chen, L. Yang, W. Wu, Y. Liu, Y. Feng, Homomorphic matrix operations under bicyclic encoding. IEEE Trans. Inf. Forensics Secur. (2024)"},{"key":"9580_CR16","unstructured":"J.H. Cheon, M. Kang, J. Lee, Fast batch matrix multiplication in ciphertexts (2023), available at https:\/\/eprint.iacr.org\/2025\/1957"},{"key":"9580_CR17","doi-asserted-by":"crossref","unstructured":"J.H. Cheon, A. Kim, M. Kim, Y. Song, Homomorphic encryption for arithmetic of approximate numbers. In: ASIACRYPT (2017)","DOI":"10.1007\/978-3-319-70694-8_15"},{"key":"9580_CR18","doi-asserted-by":"crossref","unstructured":"J.H. Cheon, K. Han, A. Kim, M. Kim, Y. Song, Bootstrapping for approximate homomorphic encryption. In: EUROCRYPT (2018)","DOI":"10.1007\/978-3-319-78381-9_14"},{"key":"9580_CR19","doi-asserted-by":"crossref","unstructured":"I. Chillotti, N. Gama, M. Georgieva, M. Izabach\u00e8ne, Faster packed homomorphic operations and efficient circuit bootstrapping for TFHE. In: ASIACRYPT (2017)","DOI":"10.1007\/978-3-319-70694-8_14"},{"key":"9580_CR20","unstructured":"CryptoLab: HEaaN library (2022), available at https:\/\/www.cryptolab.co.kr\/en\/products-en\/heaan-he\/"},{"key":"9580_CR21","unstructured":"J. Devlin, M.W. Chang, K. Lee, K. Toutanova, BERT: Pre-training of deep bidirectional transformers for language understanding. In: NAACL-HLT. (2019)"},{"key":"9580_CR22","unstructured":"Y. Ding, H. Guo, Y. Guan, W. Liu, J. Huo, Z. Guan, X. Zhang, East: Efficient and accurate secure transformer framework for inference (2023), available at https:\/\/arxiv.org\/abs\/2308.09923"},{"key":"9580_CR23","doi-asserted-by":"publisher","DOI":"10.1145\/1391989.1391992","volume-title":"Dense linear algebra over word-size prime fields: the FFLAS and FFPACK packages","author":"JG Dumas","year":"2008","unstructured":"J.G. Dumas, P. Giorgi, C. Pernet, Dense linear algebra over word-size prime fields: the FFLAS and FFPACK packages. ACM Trans. Math. Softw. (2008)"},{"key":"9580_CR24","unstructured":"J. Fan, F. Vercauteren, Somewhat practical fully homomorphic encryption. Available at http:\/\/eprint.iacr.org\/2012\/144 (2012)"},{"key":"9580_CR25","unstructured":"T.F.F.G. FFLAS14, FFLAS-FFPACK: Finite Field Linear Algebra Subroutines \/ Package, v2.0.0 edn. (2014), http:\/\/linalg.org\/projects\/fflas-ffpack"},{"key":"9580_CR26","doi-asserted-by":"crossref","unstructured":"D. Froelicher, H. Cho, M. Edupalli, J.S. Sousa, J.P. Bossuat, A. Pyrgelis, Troncoso-Pastoriza, J.R., Berger, B., Hubaux, J.P.: Scalable and privacy-preserving federated principal component analysis. In: IEEE S&P (2023)","DOI":"10.1109\/SP46215.2023.10179350"},{"key":"9580_CR27","doi-asserted-by":"crossref","unstructured":"Y. Gao, G. Quan, S. Homsi, W. Wen, L. Wang, Secure and efficient general matrix multiplication on cloud using homomorphic encryption. The Journal of Supercomputing (2024)","DOI":"10.21203\/rs.3.rs-4473301\/v1"},{"key":"9580_CR28","unstructured":"C. Gentry, Y. Lee, Fully homomorphic encryption for matrix arithmetic (2025), available at https:\/\/eprint.iacr.org\/2025\/1935"},{"key":"9580_CR29","doi-asserted-by":"crossref","unstructured":"C. Gentry, S. Halevi, V. Vaikuntanathan, A simple BGN-type cryptosystem from LWE. In: EUROCRYPT (2010)","DOI":"10.1007\/978-3-642-13190-5_26"},{"key":"9580_CR30","doi-asserted-by":"crossref","unstructured":"C. Gentry, S. Halevi, N.P. Smart, Homomorphic evaluation of the aes circuit. In: CRYPTO (2012)","DOI":"10.1007\/978-3-642-32009-5_49"},{"key":"9580_CR31","doi-asserted-by":"crossref","unstructured":"C. Gentry, A. Sahai, B. Waters, Homomorphic encryption from learning with errors: Conceptually-simpler, asymptotically-faster, attribute-based. In: CRYPTO (2013)","DOI":"10.1007\/978-3-642-40041-4_5"},{"key":"9580_CR32","unstructured":"S. Goldwasser, Y.T. Kalai, C. Peikert, V. Vaikuntanathan, Robustness of the learning with errors assumption. In: ICS (2010)"},{"key":"9580_CR33","unstructured":"M. G\u00fcnther, L. Sch\u00fctze, K. Becher, T. Strufe, J. Castrillon, Helium: A lang100uage and compiler for fully homomorphic encryption with support for proxy re-encryption. arXiv preprint arXiv:2312.14250 (2023)"},{"key":"9580_CR34","doi-asserted-by":"crossref","unstructured":"S. Halevi, V. Shoup, Algorithms in HElib. In: CRYPTO (2014)","DOI":"10.1007\/978-3-662-44371-2_31"},{"key":"9580_CR35","doi-asserted-by":"crossref","unstructured":"S. Halevi, V. Shoup, Faster homomorphic linear transformations in HElib. In: CRYPTO (2018)","DOI":"10.1007\/978-3-319-96884-1_4"},{"key":"9580_CR36","doi-asserted-by":"crossref","unstructured":"K. Han, D. Ki, Better bootstrapping for approximate homomorphic encryption. In: Cryptographers\u2019 Track at the RSA Conference (2020)","DOI":"10.1007\/978-3-030-40186-3_16"},{"key":"9580_CR37","unstructured":"M. Hao, H. Li, H. Chen, P. Xing, G. Xu, T. Zhang, Iron: Private inference on transformers. In: NIPS (2022)"},{"key":"9580_CR38","doi-asserted-by":"crossref","unstructured":"J. He, K. Yang, G. Tang, Z. Huang, L. Lin, C. Wei, Y. Yan, W. Wang, Rhombus: Fast homomorphic matrix-vector multiplication for secure two-party inference. In: CCS (2024)","DOI":"10.1145\/3658644.3690281"},{"key":"9580_CR39","doi-asserted-by":"crossref","unstructured":"A. Henzinger, E. Dauterman, H. Corrigan-Gibbs, N. Zeldovich, Private web search with tiptoe. In: SOSP (2023)","DOI":"10.1145\/3600006.3613134"},{"key":"9580_CR40","doi-asserted-by":"publisher","DOI":"10.1016\/j.jbi.2024.104678","volume-title":"Privacy-preserving model evaluation for logistic and linear regression using homomorphically encrypted genotype data","author":"S Hong","year":"2024","unstructured":"S. Hong, Y.A. Choi, D.S. Joo, G. G\u00fcrsoy, Privacy-preserving model evaluation for logistic and linear regression using homomorphically encrypted genotype data. J. Biomed. Informs. (2024)"},{"key":"9580_CR41","doi-asserted-by":"crossref","unstructured":"J. Hu, F. Wang, K. Chen, Faster matrix approximate homomorphic encryption. Computer Standards & Interfaces (2024)","DOI":"10.1016\/j.csi.2023.103775"},{"key":"9580_CR42","unstructured":"Z. Huang, C., Hong, C. Weng, W. Lu, H. Qu, More efficient secure matrix multiplication for unbalanced recommender systems. IEEE Trans. Dependable Secure Comput. (2021)"},{"key":"9580_CR43","doi-asserted-by":"crossref","unstructured":"J. Jang, Y. Lee, A. Kim, B. Na, D. Yhee, B. Lee, J.H. Cheon, S. Yoon, Privacy-preserving deep sequential model with matrix homomorphic encryption. In: AsiaCCS (2022)","DOI":"10.1145\/3488932.3523253"},{"key":"9580_CR44","doi-asserted-by":"crossref","unstructured":"X. Jiang, M. Kim, K. Lauter, Y. Song, Secure outsourced matrix computation and application to neural networks. In: CCS (2018)","DOI":"10.1145\/3243734.3243837"},{"key":"9580_CR45","doi-asserted-by":"publisher","DOI":"10.1007\/s10623-014-9938-4","volume-title":"Worst-case to average-case reductions for module lattices","author":"A Langlois","year":"2015","unstructured":"A. Langlois, D. Stehl\u00e9, Worst-case to average-case reductions for module lattices. Des. Codes Cryptogr. (2015)"},{"key":"9580_CR46","doi-asserted-by":"crossref","unstructured":"J.W. Lee, E. Lee, Y.S. Kim, J.S. No, Rotation key reduction for client-server systems of deep neural network on fully homomorphic encryption. In: ASIACRYPT (2023)","DOI":"10.1007\/978-981-99-8736-8_2"},{"key":"9580_CR47","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2022.3215499","volume-title":"Privacy-preserving and publicly verifiable matrix multiplication","author":"J Liu","year":"2022","unstructured":"J. Liu, L.F. Zhang, Privacy-preserving and publicly verifiable matrix multiplication. IEEE Trans. Services Comput. (2022)"},{"key":"9580_CR48","doi-asserted-by":"crossref","unstructured":"V. Lyubashevsky, C. Peikert, O. Regev, On ideal lattices and learning with errors over rings. In: EUROCRYPT (2010)","DOI":"10.1007\/978-3-642-13190-5_1"},{"key":"9580_CR49","doi-asserted-by":"publisher","DOI":"10.1016\/j.cose.2023.103658","volume-title":"Improved privacy-preserving PCA using optimized homomorphic matrix multiplication","author":"X Ma","year":"2024","unstructured":"X. Ma, C. Ma, Y. Jiang, C. Ge, Improved privacy-preserving PCA using optimized homomorphic matrix multiplication. Comput. Secur. (2024)"},{"key":"9580_CR50","doi-asserted-by":"crossref","unstructured":"C. Mouchet, J. Troncoso-Pastoriza, J.P. Bossuat, J.P. Hubaux, Multiparty homomorphic encryption from ring-learning-with-errors. In: PETS (2021)","DOI":"10.2478\/popets-2021-0071"},{"key":"9580_CR51","unstructured":"OpenBLAS: An optimized BLAS library \u2013 version 0.3.26, available at https:\/\/www.openblas.net\/"},{"key":"9580_CR52","doi-asserted-by":"crossref","unstructured":"Q. Pang, J. Zhu, H. M\u00f6llering, W. Zheng, T. Schneider, BOLT: Privacy-preserving, accurate and efficient inference for transformers. In: IEEE S&P (2024)","DOI":"10.1109\/SP54263.2024.00130"},{"key":"9580_CR53","doi-asserted-by":"crossref","unstructured":"J.H. Park, Ciphertext-ciphertext matrix multiplication: Fast for large matrices. In: EUROCRYPT (2025)","DOI":"10.1007\/978-3-031-91101-9_6"},{"key":"9580_CR54","doi-asserted-by":"crossref","unstructured":"C. Peikert, B. Waters, Lossy trapdoor functions and their applications. In: STOC (2008)","DOI":"10.1145\/1374376.1374406"},{"key":"9580_CR55","unstructured":"A. Radford, K. Narasimhan, T. Salimans, I. Sutskever, Improving language understanding by generative pre-training (2018), available at https:\/\/openai.com\/research\/language-unsupervised"},{"key":"9580_CR56","doi-asserted-by":"crossref","unstructured":"X. Ren, Z. Chen, Z. Gu, Y. Lu, R. Zhong, W. Lu, J. Zhang, Y. Zhang, H. Wu, X. Zheng, H. Liu, T. Chu, C. Hong, C. Wei, D. Niu, Y. Xie, CHAM: A customized homomorphic encryption accelerator for fast matrix-vector product. In: DAC (2023)","DOI":"10.1109\/DAC56929.2023.10247696"},{"key":"9580_CR57","doi-asserted-by":"crossref","unstructured":"P. Rizomiliotis, A. Triakosia, On matrix multiplication with homomorphic encryption. CCSW\u201922 (2022)","DOI":"10.1145\/3560810.3564267"},{"key":"9580_CR58","unstructured":"s754-2019 - ieee standard for floating-point arithmetic. (2019)"},{"key":"9580_CR59","doi-asserted-by":"crossref","unstructured":"J.J. Sim, F.M. Chan, S. Chen, B.H.M. Tan, K.M.M. Aung, Achieving GWAS with homomorphic encryption. BMC Medical Genomics (2020)","DOI":"10.1186\/s12920-020-0717-y"},{"key":"9580_CR60","doi-asserted-by":"crossref","unstructured":"D. Stehl\u00e9, R. Steinfeld, K. Tanaka, K. Xagawa, Efficient public key encryption based on ideal lattices. In: ASIACRYPT (2009)","DOI":"10.1007\/978-3-642-10366-7_36"},{"key":"9580_CR61","unstructured":"The FLINT team: FLINT: Fast Library for Number Theory (2023), version 3.0.0, https:\/\/flintlib.org"},{"key":"9580_CR62","unstructured":"H. Touvron, T. Lavril, G. Izacard, X. Martinet, M.A. Lachaux, T. Lacroix, B. Rozi\u00e8re, N. Goyal, E. Hambro, F. Azhar, A. Rodriguez, A. Joulin, E. Grave, G. Lample, LLaMA: Open and efficient foundation language models (2023), available at https:\/\/arxiv.org\/abs\/2302.13971"},{"key":"9580_CR63","doi-asserted-by":"crossref","unstructured":"J. Zhang, J. Liu, X. Yang, Y. Wang, K. Chen, X. Hou, K. Ren, X. Yang, Secure transformer inference made non-interactive (2023), available at https:\/\/eprint.iacr.org\/2024\/136","DOI":"10.14722\/ndss.2025.230868"},{"key":"9580_CR64","unstructured":"X. Zheng, H. Li, D. Wang, A new framework for fast homomorphic matrix multiplication (2023), available at https:\/\/eprint.iacr.org\/2023\/1649"},{"key":"9580_CR65","doi-asserted-by":"crossref","unstructured":"W. Zhu, X. Li, Secure mutual learning with low interactions for deep model training. In: MSN (2023)","DOI":"10.1109\/MSN60784.2023.00087"}],"container-title":["Journal of Cryptology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-026-09580-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00145-026-09580-x","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-026-09580-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T20:09:09Z","timestamp":1778616549000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00145-026-09580-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,12]]},"references-count":65,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,7]]}},"alternative-id":["9580"],"URL":"https:\/\/doi.org\/10.1007\/s00145-026-09580-x","relation":{},"ISSN":["0933-2790","1432-1378"],"issn-type":[{"value":"0933-2790","type":"print"},{"value":"1432-1378","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5,12]]},"assertion":[{"value":"20 March 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 March 2026","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 March 2026","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 May 2026","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"25"}}