{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T22:13:46Z","timestamp":1768342426493,"version":"3.49.0"},"reference-count":30,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Fundamentals"],"published-print":{"date-parts":[[2024,3,1]]},"DOI":"10.1587\/transfun.2023cip0010","type":"journal-article","created":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T22:47:35Z","timestamp":1694645255000},"page":"234-247","source":"Crossref","is-referenced-by-count":2,"title":["Efficient Homomorphic Evaluation of Arbitrary Uni\/Bivariate Integer Functions and Their Applications"],"prefix":"10.1587","volume":"E107.A","author":[{"given":"Daisuke","family":"MAEDA","sequence":"first","affiliation":[{"name":"University of Tsukuba"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Koki","family":"MORIMURA","sequence":"additional","affiliation":[{"name":"University of Tsukuba"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shintaro","family":"NARISADA","sequence":"additional","affiliation":[{"name":"KDDI Research, Inc."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kazuhide","family":"FUKUSHIMA","sequence":"additional","affiliation":[{"name":"KDDI Research, Inc."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takashi","family":"NISHIDE","sequence":"additional","affiliation":[{"name":"University of Tsukuba"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","unstructured":"[1] PALISADE Lattice Cryptography Library (release 1.10.6). https:\/\/palisade-crypto.org\/, Dec. 2020."},{"key":"2","doi-asserted-by":"crossref","unstructured":"[2] Z. Brakerski, \u201cFully homomorphic encryption without modulus switching from classical GapSVP,\u201d CRYPTO, pp.868-886, Springer, 2012. 10.1007\/978-3-642-32009-5_50","DOI":"10.1007\/978-3-642-32009-5_50"},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] Z. Brakerski, C. Gentry, and V. Vaikuntanathan, \u201c(Leveled) fully homomorphic encryption without bootstrapping,\u201d ITCS, pp.309-325, ACM, 2012. 10.1145\/2090236.2090262","DOI":"10.1145\/2090236.2090262"},{"key":"4","doi-asserted-by":"crossref","unstructured":"[4] H. Chen and K. Han, \u201cHomomorphic lower digits removal and improved FHE bootstrapping,\u201d EUROCRYPT, pp.315-337, Springer, 2018. 10.1007\/978-3-319-78381-9_12","DOI":"10.1007\/978-3-319-78381-9_12"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] J.H. Cheon, A. Kim, M. Kim, and Y. Song, \u201cHomomorphic encryption for arithmetic of approximate numbers,\u201d ASIACRYPT, pp.409-437, Springer, 2017. 10.1007\/978-3-319-70694-8_15","DOI":"10.1007\/978-3-319-70694-8_15"},{"key":"6","doi-asserted-by":"crossref","unstructured":"[6] J.H. Cheon, D. Kim, and D. Kim, \u201cEfficient homomorphic comparison methods with optimal complexity,\u201d ASIACRYPT, pp.221-256, Springer, 2020. 10.1007\/978-3-030-64834-3_8","DOI":"10.1007\/978-3-030-64834-3_8"},{"key":"7","doi-asserted-by":"publisher","unstructured":"[7] I. Chillotti, N. Gama, M. Georgieva, and M. Izabach\u00e8ne, \u201cTFHE: Fast fully homomorphic encryption over the torus,\u201d J. Cryptol., vol.33, no.1, pp.34-91, 2020. 10.1007\/s00145-019-09319-x","DOI":"10.1007\/s00145-019-09319-x"},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] I. Chillotti, D. Ligier, J.-B. Orfila, and S. Tap, \u201cImproved programmable bootstrapping with larger precision and efficient arithmetic circuits for TFHE,\u201d ASIACRYPT, pp.670-699, Springer, 2021. 10.1007\/978-3-030-92078-4_23","DOI":"10.1007\/978-3-030-92078-4_23"},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] L. Ducas and D. Micciancio, \u201cFHEW: Bootstrapping homomorphic encryption in less than a second,\u201d EUROCRYPT, pp.617-640, Springer, 2015. 10.1007\/978-3-662-46800-5_24","DOI":"10.1007\/978-3-662-46800-5_24"},{"key":"10","unstructured":"[10] J. Fan and F. Vercauteren, \u201cSomewhat practical fully homomorphic encryption,\u201d Cryptology ePrint Archive, Report 2012\/144, 2012."},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] C. Gentry, \u201cFully homomorphic encryption using ideal lattices,\u201d STOC, pp.169-178, ACM, 2009. 10.1145\/1536414.1536440","DOI":"10.1145\/1536414.1536440"},{"key":"12","doi-asserted-by":"publisher","unstructured":"[12] A. Guimar\u00e3es, E. Borin, and D.F. Aranha, \u201cRevisiting the functional bootstrap in TFHE,\u201d IACR Transactions on Cryptographic Hardware and Embedded Systems, vol.2021, no.2, pp.229-253, 2021. 10.46586\/tches.v2021.i2.229-253","DOI":"10.46586\/tches.v2021.i2.229-253"},{"key":"13","doi-asserted-by":"publisher","unstructured":"[13] S. Halevi and V. Shoup, \u201cAlgorithms in HElib,\u201d CRYPTO, pp.554-571, Springer, 2014. 10.1007\/978-3-662-44371-2_31","DOI":"10.1007\/978-3-662-44371-2_31"},{"key":"14","doi-asserted-by":"publisher","unstructured":"[14] S. Halevi and V. Shoup, \u201cBootstrapping for HElib,\u201d J. Cryptol., vol.34, no.1, pp.1-44, 2021. 10.1007\/s00145-020-09368-7","DOI":"10.1007\/s00145-020-09368-7"},{"key":"15","doi-asserted-by":"crossref","unstructured":"[15] I. Iliashenko, C. Negre, and V. Zucca, \u201cInteger functions suitable for homomorphic encryption over finite fields,\u201d WAHC, pp.1-10, ACM, 2021. 10.1145\/3474366.3486925","DOI":"10.1145\/3474366.3486925"},{"key":"16","doi-asserted-by":"publisher","unstructured":"[16] I. Iliashenko and V. Zucca, \u201cFaster homomorphic comparison operations for BGV and BFV,\u201d PoPETs, vol.2021, no.3, pp.246-264, 2021. 10.2478\/popets-2021-0046","DOI":"10.2478\/popets-2021-0046"},{"key":"17","doi-asserted-by":"crossref","unstructured":"[17] Y. Ishimaki and H. Yamana, \u201cNon-interactive and fully output expressive private comparison,\u201d INDOCRYPT, pp.355-374, Springer, 2018. 10.1007\/978-3-030-05378-9_19","DOI":"10.1007\/978-3-030-05378-9_19"},{"key":"18","unstructured":"[18] S. Kaji, T. Maeno, K. Nuida, and Y. Numata, \u201cPolynomial expressions of carries in <i>p<\/i>-ary arithmetics,\u201d arXiv preprint arXiv:1506.02742, 2015. 10.48550\/arXiv.1506.02742"},{"key":"19","doi-asserted-by":"publisher","unstructured":"[19] S. Kaji, T. Maeno, K. Nuida, and Y. Numata, \u201cPolynomial expressions of <i>p<\/i>-ary auction functions,\u201d Journal of Mathematical Cryptology, vol.13, no.2, pp.69-80, 2019. 10.1515\/jmc-2018-0016","DOI":"10.1515\/jmc-2018-0016"},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] A. Kim, Y. Polyakov, and V. Zucca, \u201cRevisiting homomorphic encryption schemes for finite fields,\u201d ASIACRYPT, pp.608-639, Springer, 2021. 10.1007\/978-3-030-92078-4_21","DOI":"10.1007\/978-3-030-92078-4_21"},{"key":"21","doi-asserted-by":"publisher","unstructured":"[21] M. Kim, H.T. Lee, S. Ling, and H. Wang, \u201cOn the efficiency of FHE-based private queries,\u201d IEEE Trans. Dependable and Secure Comput., vol.15, no.2, pp.357-363, 2016. 10.1109\/tdsc.2016.2568182","DOI":"10.1109\/TDSC.2016.2568182"},{"key":"22","doi-asserted-by":"crossref","unstructured":"[22] K. Kluczniak and L. Schild, \u201cFDFB: Full domain functional bootstrapping towards practical fully homomorphic encryption,\u201d Cryptology ePrint Archive, Report 2021\/1135, 2021.","DOI":"10.46586\/tches.v2023.i1.501-537"},{"key":"23","doi-asserted-by":"crossref","unstructured":"[23] W.-J. Lu, J.-J. Zhou, and J. Sakuma, \u201cNon-interactive and output expressive private comparison from homomorphic encryption,\u201d ASIACCS, pp.67-74, ACM, 2018. 10.1145\/3196494.3196503","DOI":"10.1145\/3196494.3196503"},{"key":"24","doi-asserted-by":"crossref","unstructured":"[24] D. Maeda, K. Morimura, and T. Nishide, \u201cEfficient homomorphic evaluation of arbitrary bivariate integer functions,\u201d Workshop on Encrypted Computing &amp; Applied Homomorphic Cryptography (WAHC), pp.13-22, ACM, 2022. 10.1145\/3560827.3563378","DOI":"10.1145\/3560827.3563378"},{"key":"25","doi-asserted-by":"crossref","unstructured":"[25] D. Micciancio and Y. Polyakov, \u201cBootstrapping in FHEW-like cryptosystems,\u201d WAHC, pp.17-28, ACM, 2021. 10.1145\/3474366.3486924","DOI":"10.1145\/3474366.3486924"},{"key":"26","doi-asserted-by":"crossref","unstructured":"[27] H. Okada, C. Cid, S. Hidano, and S. Kiyomoto, \u201cLinear depth integer-wise homomorphic division,\u201d IFIP International Conference on Information Security Theory and Practice, pp.91-106, Springer, 2018. 10.1007\/978-3-030-20074-9_8","DOI":"10.1007\/978-3-030-20074-9_8"},{"key":"27","doi-asserted-by":"publisher","unstructured":"[28] M.S. Paterson and L.J. Stockmeyer, \u201cOn the number of nonscalar multiplications necessary to evaluate polynomials,\u201d SIAM J. Comput., vol.2, no.1, pp.60-66, 1973. 10.1137\/0202007","DOI":"10.1137\/0202007"},{"key":"28","unstructured":"[29] Microsoft SEAL (release 4.0), https:\/\/github.com\/Microsoft\/SEAL, March 2022. Microsoft Research, Redmond, WA."},{"key":"29","doi-asserted-by":"crossref","unstructured":"[30] N.P. Smart and F. Vercauteren, \u201cFully homomorphic SIMD operations,\u201d Des. Codes Cryptogr., vol.71, no.1, pp.57-81, 2014. 10.1007\/s10623-012-9720-4","DOI":"10.1007\/s10623-012-9720-4"},{"key":"30","doi-asserted-by":"crossref","unstructured":"[31] B.H.M. Tan, H.T. Lee, H. Wang, S. Ren, and K.M.M. Aung, \u201cEfficient private comparison queries over encrypted databases using fully homomorphic encryption with finite fields,\u201d IEEE Trans. Dependable and Secure Comput., vol.18, no.6, pp.2861-2874, 2020. 10.1109\/tdsc.2020.2967740","DOI":"10.1109\/TDSC.2020.2967740"}],"container-title":["IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E107.A\/3\/E107.A_2023CIP0010\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,28]],"date-time":"2024-10-28T01:45:57Z","timestamp":1730079957000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E107.A\/3\/E107.A_2023CIP0010\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,1]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024]]}},"URL":"https:\/\/doi.org\/10.1587\/transfun.2023cip0010","relation":{},"ISSN":["0916-8508","1745-1337"],"issn-type":[{"value":"0916-8508","type":"print"},{"value":"1745-1337","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,1]]},"article-number":"2023CIP0010"}}