{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:42:44Z","timestamp":1787017364747,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,12,6]],"date-time":"2021-12-06T00:00:00Z","timestamp":1638748800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-sa\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,12,6]]},"DOI":"10.1145\/3485832.3485842","type":"proceedings-article","created":{"date-parts":[[2021,12,6]],"date-time":"2021-12-06T13:42:32Z","timestamp":1638798152000},"page":"106-118","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Optimized Paillier\u2019s Cryptosystem with Fast Encryption and Decryption"],"prefix":"10.1145","author":[{"given":"Huanyu","family":"Ma","sequence":"first","affiliation":[{"name":"Ant Financial Services Group, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shuai","family":"Han","sequence":"additional","affiliation":[{"name":"Ant Financial Services Group, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hao","family":"Lei","sequence":"additional","affiliation":[{"name":"Ant Financial Services Group, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,12,6]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Special Publication 800-57 Part 1 Rev.4","year":"2016","unstructured":"2016. NIST: Recommendation for key management, Special Publication 800-57 Part 1 Rev.4 (2016)."},{"key":"e_1_3_2_1_2_1","unstructured":"2019. OpenSSL: OpenSSL 1.1.1a open-source library.(2019). https:\/\/github.com\/openssl\/openssl\/"},{"key":"e_1_3_2_1_3_1","volume-title":"Verifiable delegation of computation on outsourced data","author":"Backes Michael","unstructured":"Michael Backes, Dario Fiore, and Paphael\u00a0M. Reischuk. 2013. Verifiable delegation of computation on outsourced data. In: Sadeghi, A., Gligor, V.D., Yung, M. (eds.) CCS\u00a02013, pp. 863\u2013874. ACM (2013)."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/914093"},{"key":"e_1_3_2_1_5_1","first-page":"188","volume-title":"LNCS","volume":"6632","author":"Bendlin Rikke","year":"2011","unstructured":"Rikke Bendlin, Ivan Damg\u00e5rd, Claudio Orlandi, and Sarah Zakarias. 2011. Semi-homomorphic encryption and multiparty computation.In: Paterson, K.G. (ed.) EUROCRYPT\u00a02011, LNCS, vol. 6632, pp. 169\u2013188. Springer (2011)."},{"key":"e_1_3_2_1_6_1","first-page":"13","volume-title":"LNCS","volume":"3958","author":"Bleichenbacher Daniel","year":"2006","unstructured":"Daniel Bleichenbacher and Alexander May. 2006. New attacks on RSA with small secret CRT-exponents. In: Yung, M., Dodis, Y., Kiayias, A., Malkin, T. (eds.) PKC\u00a02006, LNCS, vol. 3958, pp. 1\u201313. Springer(2006)."},{"key":"e_1_3_2_1_7_1","first-page":"168","volume-title":"LNCS","volume":"6632","author":"Boneh Dan","year":"2011","unstructured":"Dan Boneh and David\u00a0ManDell Freeman. 2011. Homomorphic signatures for polynomial functions. In: Paterson, K.G. (ed.) EUROCRYPT\u00a02011, LNCS, vol. 6632, pp. 149\u2013168. Springer (2011)."},{"key":"e_1_3_2_1_8_1","first-page":"325","volume-title":"Goldwasser, S. (ed.) ITCS\u00a02012","author":"Brakerski Zvika","unstructured":"Zvika Brakerski, Craig Gentry, and Vinod Vaikuntanathan. 2012. (Leveled) fully homomorphic encryption without bootstrapping. In: Goldwasser, S. (ed.) ITCS\u00a02012, pp. 309\u2013325. ACM (2012)."},{"key":"e_1_3_2_1_9_1","first-page":"106","volume-title":"Efficient fully homomorphic encryption from (standard) LWE","author":"Brakerski Zvika","unstructured":"Zvika Brakerski and Vinod Vaikuntanathan. 2011. Efficient fully homomorphic encryption from (standard) LWE. In: Ostrovsky, R. (ed.) FOCS\u00a02011, pp. 97\u2013106. IEEE Computer Society (2011)."},{"key":"e_1_3_2_1_10_1","volume-title":"Zether: Towards privacy in a smart contract world.Cryptology ePrint Archive, Report 2019\/191(2019).","author":"B\u00fcnz Benedikt","year":"2019","unstructured":"Benedikt B\u00fcnz, Shashank Agrawal, Mahdi Zamani, and Dan Boneh. 2019. Zether: Towards privacy in a smart contract world.Cryptology ePrint Archive, Report 2019\/191(2019)."},{"key":"e_1_3_2_1_11_1","first-page":"98","volume-title":"The Paillier\u2019s cryptosystem and some variants revisited. I. J. Network Security vol.\u00a019(1)","author":"Cao Zhengjun","year":"2017","unstructured":"Zhengjun Cao and LihuaLiu. 2017. The Paillier\u2019s cryptosystem and some variants revisited. I. J. Network Security vol.\u00a019(1), pp. 91\u201398 (2017)."},{"key":"e_1_3_2_1_12_1","first-page":"214","volume-title":"Paillier\u2019s cryptosystem revisited","author":"Catalano Dario","unstructured":"Dario Catalano, Rosario Gennaro, Nick Howgrave-Graham, and Phone\u00a0Q. Nguyen. 2001. Paillier\u2019s cryptosystem revisited. In: Reiter, M.K., Samarati, P. (eds.) CCS\u00a02001, pp. 206\u2013214. ACM (2001)."},{"key":"e_1_3_2_1_13_1","volume-title":"PGC: Pretty good confidential transaction system with accountability. Cryptology ePrint Archive, Report 2019\/319","author":"Chen Yu","year":"2019","unstructured":"Yu Chen, Xuecheng Ma, Cong Tang, and Man\u00a0Ho Au. 2019. PGC: Pretty good confidential transaction system with accountability. Cryptology ePrint Archive, Report 2019\/319 (2019). (2019). https:\/\/eprint.iacr.org\/2019\/319"},{"key":"e_1_3_2_1_14_1","first-page":"3","article-title":"Faster fully homomorphic encryption: Bootstrapping in less than 0.1 seconds.In: Cheon, J.H., Takagi, T. (eds.) ASIACRYPT\u00a02016, Part I","volume":"10031","author":"Chillotti Ilaria","year":"2016","unstructured":"Ilaria Chillotti, Nicolas Gama, Mariya Georgieva, and Malika Izabach\u00e8ne. 2016. Faster fully homomorphic encryption: Bootstrapping in less than 0.1 seconds.In: Cheon, J.H., Takagi, T. (eds.) ASIACRYPT\u00a02016, Part I, LNCS, vol. 10031, pp. 3\u201333(2016).","journal-title":"LNCS"},{"key":"e_1_3_2_1_15_1","first-page":"165","volume-title":"LNCS","volume":"1070","author":"Coppersmith Don","year":"1996","unstructured":"Don Coppersmith. 1996. Finding a small root of a univariate modular equation. In: Maurer, U.M. (ed.) EUROCRYPT\u00a01996, LNCS, vol. 1070, pp. 155\u2013165. Springer (1996)."},{"key":"e_1_3_2_1_16_1","first-page":"118","volume-title":"LNCS","volume":"1233","author":"Cramer Ronald","year":"1997","unstructured":"Ronald Cramer, Rosario Gennaro, and Berry Schoenmakers. 1997. A secure and optimally efficient multi-authority election scheme. In: Fumy, W. (ed.) EUROCRYPT\u00a01997, LNCS, vol. 1233, pp. 103\u2013118. Springer (1997)."},{"key":"e_1_3_2_1_17_1","first-page":"136","volume-title":"LNCS","volume":"1992","author":"Damg\u00e5rd Ivan","year":"2001","unstructured":"Ivan Damg\u00e5rd and Mads Jurik. 2001. A generalisation, a simplification and some applications of Paillier\u2019s probabilistic public-key system. In: Kim, K. (ed.) PKC\u00a02001, LNCS, vol. 1992, pp. 119\u2013136. Springer (2001)."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10207-010-0119-9"},{"key":"e_1_3_2_1_19_1","first-page":"662","volume-title":"Nigel Smart, and Sarah Zakarias","author":"Damg\u00e5rd Ivan","year":"2012","unstructured":"Ivan Damg\u00e5rd, Valerio Pastro, Nigel Smart, and Sarah Zakarias. 2012. Multiparty computation from somewhat homomorphic encryption. In: Safavi-Naini, R., Canetti, R. (eds.) CRYPTO\u00a02012, LNCS, vol. 7417, pp. 643\u2013662. Springer(2012)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"C. Ding D. Pei and A. Salomaa. 1996. Chinese remainder theorem: Applications in computing coding cryptography. World Scientific Publishing Co. Inc.(1996).","DOI":"10.1142\/3254"},{"key":"e_1_3_2_1_21_1","first-page":"640","volume-title":"LNCS","volume":"9056","author":"Ducas Leo","year":"2015","unstructured":"Leo Ducas and Daniele Micciancio. 2015. FHEW: bootstrapping homomorphic encryption in less than a second. In: Oswald, E., Fischlin, M. (eds.) EUROCRYPT\u00a02015, Part I, LNCS, vol. 9056, pp. 617\u2013640. Springer(2015)."},{"key":"e_1_3_2_1_22_1","first-page":"18","volume-title":"LNCS","volume":"196","author":"Gamal Taher El","year":"1984","unstructured":"Taher El Gamal. 1984. A public key cryptosystem and a signature scheme based on discrete logarithms. In: Blakley, G.R., Chaum, D. (eds.) CRYPTO\u00a01984, LNCS, vol. 196, pp. 10\u201318 (1984)."},{"key":"e_1_3_2_1_23_1","first-page":"855","volume-title":"Ahn, G., Yung, M., Li, N. (eds.) CCS\u00a02014","author":"Fiore Dario","unstructured":"Dario Fiore, Rosario Gennaro, and Valerio Pastro. 2014. Efficiently verifiable computation on encrypted data. In: Ahn, G., Yung, M., Li, N. (eds.) CCS\u00a02014, pp. 844\u2013855. ACM (2014)."},{"key":"e_1_3_2_1_24_1","first-page":"104","volume-title":"LNCS","volume":"1962","author":"Fouque Pierre-Alain","year":"2000","unstructured":"Pierre-Alain Fouque, Guillaume Poupard, and Jacques Stern. 2000. Sharing decryption in the context of voting or lotteries. In: Frankel, Y. (ed.) FC\u00a02000, LNCS, vol. 1962, pp. 90\u2013104. Springer (2000)."},{"key":"e_1_3_2_1_25_1","first-page":"316","volume-title":"LNCS","volume":"1992","author":"Fouque Pierre-Alain","year":"2001","unstructured":"Pierre-Alain Fouque and Jacques Stern. 2001. One round threshold discrete-log key generation without private channels. In: Kim, K. (ed.) PKC\u00a02001, LNCS, vol. 1992, pp. 300\u2013316. Springer (2001)."},{"key":"e_1_3_2_1_26_1","first-page":"482","volume-title":"LNCS","volume":"6223","author":"Gennaro Rosario","year":"2010","unstructured":"Rosario Gennaro, Craig Gentry, and Bryan Parno. 2010. Non-interactive verifiable computing: Outsourcing computation to untrusted workers. In: Rabin, T. (ed.) CRYPTO\u00a02010, LNCS, vol. 6223, pp. 465\u2013482.Springer (2010)."},{"key":"e_1_3_2_1_27_1","first-page":"174","volume-title":"LNCS","volume":"9696","author":"Gennaro Rosario","year":"2016","unstructured":"Rosario Gennaro, Steven Goldfeder, and Arvind Narayanan. 2016. Threshold-optimal DSA\/ECDSA signatures and an application to bitcoin wallet security. In: Manulis, M., Sadeghi, A., Schneider, S. (eds.) ACNS\u00a02016, LNCS, vol. 9696, pp. 156\u2013174. Springer(2016)."},{"key":"e_1_3_2_1_28_1","first-page":"178","volume-title":"Fully homomorphic encryption using ideal lattices","author":"Gentry Craig","unstructured":"Craig Gentry. 2009. Fully homomorphic encryption using ideal lattices. In: Mitzenmacher, M. (ed.) STOC\u00a02009, pp. 169\u2013178. ACM (2009) (2009)."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(84)90070-9"},{"key":"e_1_3_2_1_30_1","unstructured":"Christine Jost Ha Lam Alexander Maximov and Ben Smeets. 2015. Encryption performance improvements of the Paillier cryptosystem. Cryptology ePrint Archive Report 2015\/864 (2015). (2015). https:\/\/eprint.iacr.org\/2015\/864"},{"key":"e_1_3_2_1_31_1","unstructured":"Mads Jurik. 2003. Extensions to the Paillier cryptosystem with applications to cryptological protocols.PhD Thesis (2003)."},{"key":"e_1_3_2_1_32_1","first-page":"644","volume-title":"LNCS","volume":"10402","author":"Lindell Yehuda","year":"2017","unstructured":"Yehuda Lindell. 2017. Fast secure two-party ECDSA signing.In: Katz, J., Shacham, H. (eds.) CRYPTO\u00a02017, Part\u00a0II, LNCS, vol. 10402, pp. 613\u2013644. Springer(2017)."},{"key":"e_1_3_2_1_33_1","first-page":"238","volume-title":"LNCS","volume":"1592","author":"Paillier Pascal","year":"1999","unstructured":"Pascal Paillier. 1999. Public-key cryptosystems based on composite degree residuosity classes. In: Stern, J. (ed.) EUROCRYPT\u00a01999, LNCS, vol. 1592, pp. 223\u2013238 (1999)."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100049252"},{"key":"e_1_3_2_1_35_1","first-page":"16","volume-title":"LNCS","volume":"2274","author":"Sakurai Kouichi","year":"2002","unstructured":"Kouichi Sakurai and Tsuyoshi Takagi. 2002. New semantically secure public-key cryptosystems from the RSA-primitive. In: Naccache, D., Paillier, P. (eds.) PKC\u00a02002, LNCS, vol. 2274, pp. 1\u201316. Springer (2002)."},{"key":"e_1_3_2_1_36_1","first-page":"210","volume-title":"Talos: Encrypted query processing for the internet of things","author":"Shafagh Hossein","year":"2015","unstructured":"Hossein Shafagh, Anwar Hithnawi, Andreas Droescher, Simon Duquennoy, and Wen Hu. 2015. Talos: Encrypted query processing for the internet of things. In: Song, J., Abdelzaher, T.F., Mascolo, C. (eds.) Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems, SenSys 2015, Seoul, South Korea, November 1-4, 2015, pp. 197\u2013210. ACM (2015)."},{"key":"e_1_3_2_1_37_1","volume-title":"A computational introduction to number theory and algebra","author":"Shoup Victor","year":"2006","unstructured":"Victor Shoup. 2006. A computational introduction to number theory and algebra. Cambridge University Press(2006)."}],"event":{"name":"ACSAC '21: Annual Computer Security Applications Conference","location":"Virtual Event USA","acronym":"ACSAC '21"},"container-title":["Annual Computer Security Applications Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3485832.3485842","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3485832.3485842","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T19:14:05Z","timestamp":1755890045000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3485832.3485842"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,6]]},"references-count":37,"alternative-id":["10.1145\/3485832.3485842","10.1145\/3485832"],"URL":"https:\/\/doi.org\/10.1145\/3485832.3485842","relation":{},"subject":[],"published":{"date-parts":[[2021,12,6]]},"assertion":[{"value":"2021-12-06","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}