{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T13:23:22Z","timestamp":1773840202192,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,8,23]],"date-time":"2022-08-23T00:00:00Z","timestamp":1661212800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["20K11807"],"award-info":[{"award-number":["20K11807"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,8,23]]},"DOI":"10.1145\/3538969.3538988","type":"proceedings-article","created":{"date-parts":[[2022,8,17]],"date-time":"2022-08-17T23:41:40Z","timestamp":1660779700000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Improved Integer-wise Homomorphic Comparison and Division based on Polynomial Evaluation"],"prefix":"10.1145","author":[{"given":"Koki","family":"Morimura","sequence":"first","affiliation":[{"name":"University of Tsukuba, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daisuke","family":"Maeda","sequence":"additional","affiliation":[{"name":"University of Tsukuba, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takashi","family":"Nishide","sequence":"additional","affiliation":[{"name":"University of Tsukuba, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,8,23]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Raphael Bost Raluca\u00a0Ada Popa Stephen Tu and Shafi Goldwasser. 2015. Machine learning classification over encrypted data. In NDSS. 14pages.","DOI":"10.14722\/ndss.2015.23241"},{"key":"e_1_3_2_1_2_1","volume-title":"Fast homomorphic evaluation of deep discretized neural networks","author":"Bourse Florian","unstructured":"Florian Bourse, Michele Minelli, Matthias Minihold, and Pascal Paillier. 2018. Fast homomorphic evaluation of deep discretized neural networks. In CRYPTO. Springer, 483\u2013512."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Zvika Brakerski Craig Gentry and Vinod Vaikuntanathan. 2012. (Leveled) Fully Homomorphic Encryption without Bootstrapping. In ITCS. ACM 309\u2013325.","DOI":"10.1145\/2090236.2090262"},{"key":"e_1_3_2_1_4_1","volume-title":"Latincrypt","author":"\u00c7etin S","unstructured":"Gizem\u00a0S \u00c7etin, Yark\u0131n Dor\u00f6z, Berk Sunar, and Erkay Sava\u015f. 2015. Depth optimized efficient homomorphic sorting. In Latincrypt. Springer, 61\u201380."},{"key":"e_1_3_2_1_5_1","volume-title":"Asiacrypt","author":"Cheon Jung\u00a0Hee","unstructured":"Jung\u00a0Hee Cheon, Andrey Kim, Miran Kim, and Yongsoo Song. 2017. Homomorphic encryption for arithmetic of approximate numbers. In Asiacrypt. Springer, 409\u2013437."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-019-09319-x"},{"key":"e_1_3_2_1_7_1","volume-title":"Eurocrypt","author":"Ducas L\u00e9o","unstructured":"L\u00e9o Ducas and Daniele Micciancio. 2015. FHEW: bootstrapping homomorphic encryption in less than a second. In Eurocrypt. Springer, 617\u2013640."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-39568-7_2"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Craig Gentry. 2009. Fully homomorphic encryption using ideal lattices. In STOC. ACM 169\u2013178.","DOI":"10.1145\/1536414.1536440"},{"key":"e_1_3_2_1_12_1","volume-title":"Cryptonets: Applying neural networks to encrypted data with high throughput and accuracy. In ICML. PMLR, 201\u2013210.","author":"Gilad-Bachrach Ran","year":"2016","unstructured":"Ran Gilad-Bachrach, Nathan Dowlin, Kim Laine, Kristin Lauter, Michael Naehrig, and John Wernsing. 2016. Cryptonets: Applying neural networks to encrypted data with high throughput and accuracy. In ICML. PMLR, 201\u2013210."},{"key":"e_1_3_2_1_13_1","first-page":"12","article-title":"Design and implementation of a homomorphic-encryption library","volume":"6","author":"Halevi Shai","year":"2013","unstructured":"Shai Halevi and Victor Shoup. 2013. Design and implementation of a homomorphic-encryption library. IBM Research (Manuscript) 6 (2013), 12\u201315.","journal-title":"IBM Research (Manuscript)"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.2478\/popets-2021-0046"},{"key":"e_1_3_2_1_15_1","volume-title":"USENIX Security Symposium. 1651\u20131669","author":"Juvekar Chiraag","year":"2018","unstructured":"Chiraag Juvekar, Vinod Vaikuntanathan, and Anantha Chandrakasan. 2018. GAZELLE: A low latency framework for secure neural network inference. In USENIX Security Symposium. 1651\u20131669."},{"key":"e_1_3_2_1_16_1","volume-title":"Eurocrypt","author":"Lyubashevsky Vadim","unstructured":"Vadim Lyubashevsky, Chris Peikert, and Oded Regev. 2010. On ideal lattices and learning with errors over rings. In Eurocrypt. Springer, 1\u201323."},{"key":"e_1_3_2_1_17_1","volume-title":"Performance analysis of sorting of FHE data: integer-wise comparison vs bit-wise comparison","author":"Narumanchi Harika","unstructured":"Harika Narumanchi, Dishant Goyal, Nitesh Emmadi, and Praveen Gauravaram. 2017. Performance analysis of sorting of FHE data: integer-wise comparison vs bit-wise comparison. In AINA. IEEE, 902\u2013908."},{"key":"e_1_3_2_1_18_1","volume-title":"Multiparty computation for interval, equality, and comparison without bit-decomposition protocol","author":"Nishide Takashi","unstructured":"Takashi Nishide and Kazuo Ohta. 2007. Multiparty computation for interval, equality, and comparison without bit-decomposition protocol. In PKC. Springer, 343\u2013360."},{"key":"e_1_3_2_1_19_1","volume-title":"Linear Depth Integer-Wise Homomorphic Division. In IFIP International Conference on Information Security Theory and Practice. Springer, 91\u2013106","author":"Okada Hiroki","year":"2018","unstructured":"Hiroki Okada, Carlos Cid, Seira Hidano, and Shinsaku Kiyomoto. 2018. Linear Depth Integer-Wise Homomorphic Division. In IFIP International Conference on Information Security Theory and Practice. Springer, 91\u2013106."},{"key":"e_1_3_2_1_20_1","volume-title":"Integerwise Functional Bootstrapping on TFHE","author":"Okada Hiroki","unstructured":"Hiroki Okada, Shinsaku Kiyomoto, and Carlos Cid. 2020. Integerwise Functional Bootstrapping on TFHE. In ISC. Springer, 107\u2013125."},{"key":"e_1_3_2_1_21_1","volume-title":"Eurocrypt","author":"Paillier Pascal","unstructured":"Pascal Paillier. 1999. Public-key cryptosystems based on composite degree residuosity classes. In Eurocrypt. Springer, 223\u2013238."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/0202007"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1568318.1568324"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/357980.358017"},{"key":"e_1_3_2_1_25_1","volume-title":"Fully homomorphic SIMD operations. Designs, codes and cryptography 71, 1","author":"Smart P","year":"2014","unstructured":"Nigel\u00a0P Smart and Frederik Vercauteren. 2014. Fully homomorphic SIMD operations. Designs, codes and cryptography 71, 1 (2014), 57\u201381."},{"key":"e_1_3_2_1_26_1","unstructured":"Shoup V.June 2016. A library for doing number theory.http:\/\/shoup.net\/ntl\/."}],"event":{"name":"ARES 2022: The 17th International Conference on Availability, Reliability and Security","location":"Vienna Austria","acronym":"ARES 2022"},"container-title":["Proceedings of the 17th International Conference on Availability, Reliability and Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3538969.3538988","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3538969.3538988","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:09:40Z","timestamp":1750183780000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3538969.3538988"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,23]]},"references-count":24,"alternative-id":["10.1145\/3538969.3538988","10.1145\/3538969"],"URL":"https:\/\/doi.org\/10.1145\/3538969.3538988","relation":{},"subject":[],"published":{"date-parts":[[2022,8,23]]},"assertion":[{"value":"2022-08-23","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}