{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T17:23:05Z","timestamp":1763054585054,"version":"3.45.0"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,10,13]]},"DOI":"10.1145\/3733811.3767315","type":"proceedings-article","created":{"date-parts":[[2025,9,22]],"date-time":"2025-09-22T16:20:28Z","timestamp":1758558028000},"page":"38-49","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["More Efficient Lattice-Based Verifiable Decryption from LWR"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4954-5629","authenticated-orcid":false,"given":"Thomas","family":"Haines","sequence":"first","affiliation":[{"name":"Australian National University, Canberra, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-3137-638X","authenticated-orcid":false,"given":"Emil August Hovd","family":"Olaisen","sequence":"additional","affiliation":[{"name":"Norwegian University of Science and Technology, Trondheim, Norway"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2785-8301","authenticated-orcid":false,"given":"Peter Browne","family":"Ronne","sequence":"additional","affiliation":[{"name":"University of Luxembourg, Luxembourg City, Luxembourg"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5455-0409","authenticated-orcid":false,"given":"Tjerand","family":"Silde","sequence":"additional","affiliation":[{"name":"Norwegian University of Science and Technology, Trondheim, Norway"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,10,13]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Helios: Web-based Open-Audit Voting. In USENIX Security","author":"Adida Ben","year":"2008","unstructured":"Ben Adida. 2008. Helios: Web-based Open-Audit Voting. In USENIX Security 2008. USENIX Association. http:\/\/www.usenix.org\/events\/sec08\/tech\/full_papers\/adida\/adida.pdf"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237838"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1515\/jmc-2015-0016"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3576915.3616683"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-75539-3_10"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29011-4_42"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-96881-0_23"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11799-2_13"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3576915.3616613"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-38554-4_17"},{"key":"e_1_3_2_1_11_1","volume-title":"CRYPTO'81","author":"Blum Manuel","year":"1981","unstructured":"Manuel Blum. 1981. Coin Flipping by Telephone. In CRYPTO'81. U.C. Santa Barbara, Dept. of Elec. and Computer Eng."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.62056\/av7tudy6b"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-88428-4_30"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-38545-2_13"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/EuroSP.2018.00032"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-44223-1_14"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-17656-3_1"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090262"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45146-4_8"},{"key":"e_1_3_2_1_20_1","unstructured":"Christopher Carr Anamaria Costache Gareth T. Davies Kristian Gj\u00f8steen and Martin Strand. 2018. Zero-Knowledge Proof of Decryption for FHE Ciphertexts. Cryptology ePrint Archive Report 2018\/026. https:\/\/eprint.iacr.org\/2018\/026"},{"key":"e_1_3_2_1_21_1","volume-title":"David Isaac Wolinsky, and Bryan Ford","author":"Corrigan-Gibbs Henry","year":"2013","unstructured":"Henry Corrigan-Gibbs, David Isaac Wolinsky, and Bryan Ford. 2013. Proactively Accountable Anonymous Messaging in Verdict. In USENIXSecurity2013. USENIX Association. https:\/\/www.usenix.org\/conference\/usenixsecurity13\/technical-sessions\/presentation\/corrigan-gibbs"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32009-5_38"},{"key":"e_1_3_2_1_23_1","unstructured":"Ivan Damg\u00e5rd. 2010. On \u03a3-protocols. https:\/\/www.cs.au.dk\/~ivan\/Sigma.pdf."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-89339-6_16"},{"key":"e_1_3_2_1_25_1","volume-title":"Frederik Vercauteren, Jose Maria Bermudo Mera, Michiel Van Beirendonck, and Andrea Basso.","author":"D'Anvers Jan-Pieter","year":"2020","unstructured":"Jan-Pieter D'Anvers, Angshuman Karmakar, Sujoy Sinha Roy, Frederik Vercauteren, Jose Maria Bermudo Mera, Michiel Van Beirendonck, and Andrea Basso. 2020. SABER. Technical Report. National Institute of Standards and Technology. available at https:\/\/csrc.nist.gov\/projects\/post-quantum-cryptography\/post-quantum-cryptography-standardization\/round-3-submissions."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-64331-0_29"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-08896-4_6"},{"key":"e_1_3_2_1_28_1","unstructured":"Thibauld Feneuil and Matthieu Rivain. 2023. Threshold Computation in the Head: Improved Framework for Post-Quantum Signatures and Zero-Knowledge Arguments. Cryptology ePrint Archive Paper 2023\/1573."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-99-8721-4_14"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536440"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-22301-3_18"},{"key":"e_1_3_2_1_32_1","volume-title":"System Sci. 2","author":"Goldwasser Shafi","year":"1984","unstructured":"Shafi Goldwasser and Silvio Micali. 1984. Probabilistic Encryption. J. Comput. System Sci. 2 (1984)."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/22145.22178"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Kamil Doruk Gur Jonathan Katz and Tjerand Silde. 2024. Two-Round Threshold Lattice-Based Signatures from Threshold Homomorphic Encryption. In Post-Quantum Cryptography Markku-Juhani Saarinen and Daniel Smith-Tone (Eds.). Springer Nature Switzerland Cham 266--300.","DOI":"10.1007\/978-3-031-62746-0_12"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSF49147.2020.00012"},{"key":"e_1_3_2_1_36_1","volume-title":"Silverman","author":"Hoffstein Jeffrey","year":"1998","unstructured":"Jeffrey Hoffstein, Jill Pipher, and Joseph H. Silverman. 1998. NTRU: A Ring-Based Public Key Cryptosystem. In Third Algorithmic Number Theory Symposium (ANTS) (LNCS). Springer, 267--288."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.62056\/a69qudhdj"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250794"},{"key":"e_1_3_2_1_39_1","unstructured":"Toomas Krips Ralf Kuesters Pascal Reisert and Marc Rivinius. 2022. Arithmetic Tuples for MPC. Cryptology ePrint Archive Paper 2022\/667."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10623-014-9938-4"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-19074-2_21"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-99136-8_19"},{"volume-title":"Technical Report","author":"Lyubashevsky Vadim","key":"e_1_3_2_1_43_1","unstructured":"Vadim Lyubashevsky, L\u00e9o Ducas, Eike Kiltz, Tancr\u00e8de Lepoint, Peter Schwabe, Gregor Seiler, Damien Stehl\u00e9, and Shi Bai. 2022. CRYSTALS-DILITHIUM. Technical Report. National Institute of Standards and Technology. available at https:\/\/csrc.nist.gov\/Projects\/post-quantum-cryptography\/selected-algorithms-2022."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-22972-5_4"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-97131-1_17"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-15979-4_3"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-92068-5_8"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-75245-3_9"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-84245-1_21"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13190-5_1"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814584"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060603"},{"volume-title":"Technical Report","author":"Schwabe Peter","key":"e_1_3_2_1_53_1","unstructured":"Peter Schwabe, Roberto Avanzi, Joppe Bos, L\u00e9o Ducas, Eike Kiltz, Tancr\u00e8de Lepoint, Vadim Lyubashevsky, John M. Schanck, Gregor Seiler, Damien Stehl\u00e9, and Jintai Ding. 2022. CRYSTALS-KYBER. Technical Report. National Institute of Standards and Technology. available at https:\/\/csrc.nist.gov\/Projects\/post-quantum-cryptography\/selected-algorithms-2022."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-32415-4_26"}],"event":{"name":"CCS '25: ACM SIGSAC Conference on Computer and Communications Security","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"],"location":"Taipei Taiwan","acronym":"CCS '25"},"container-title":["Proceedings of the 13th Workshop on Encrypted Computing & Applied Homomorphic Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3733811.3767315","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T17:18:54Z","timestamp":1763054334000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3733811.3767315"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,13]]},"references-count":54,"alternative-id":["10.1145\/3733811.3767315","10.1145\/3733811"],"URL":"https:\/\/doi.org\/10.1145\/3733811.3767315","relation":{},"subject":[],"published":{"date-parts":[[2025,10,13]]},"assertion":[{"value":"2025-10-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}