{"id":"https://openalex.org/W4388858412","doi":"https://doi.org/10.1145/3576915.3623185","title":"Post-Quantum Multi-Recipient Public Key Encryption","display_name":"Post-Quantum Multi-Recipient Public Key Encryption","publication_year":2023,"publication_date":"2023-11-15","ids":{"openalex":"https://openalex.org/W4388858412","doi":"https://doi.org/10.1145/3576915.3623185"},"language":"en","primary_location":{"id":"doi:10.1145/3576915.3623185","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3576915.3623185","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3576915.3623185","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3576915.3623185","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049577191","display_name":"Jo\u00ebl Alwen","orcid":"https://orcid.org/0000-0002-4473-903X"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jo\u00ebl Alwen","raw_affiliation_strings":["Amazon.com, Incorporated, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Amazon.com, Incorporated, Seattle, WA, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006832787","display_name":"Dominik Hartmann","orcid":"https://orcid.org/0000-0002-0379-7903"},"institutions":[{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dominik Hartmann","raw_affiliation_strings":["Ruhr-Universit\u00e4t Bochum, Bochum, Germany"],"affiliations":[{"raw_affiliation_string":"Ruhr-Universit\u00e4t Bochum, Bochum, Germany","institution_ids":["https://openalex.org/I904495901"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002016815","display_name":"Eike Kiltz","orcid":"https://orcid.org/0000-0003-1178-048X"},"institutions":[{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Eike Kiltz","raw_affiliation_strings":["Ruhr-Universit\u00e4t Bochum, Bochum, Germany"],"affiliations":[{"raw_affiliation_string":"Ruhr-Universit\u00e4t Bochum, Bochum, Germany","institution_ids":["https://openalex.org/I904495901"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086882511","display_name":"Marta Mularczyk","orcid":"https://orcid.org/0000-0002-9462-1275"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marta Mularczyk","raw_affiliation_strings":["Amazon.com, Incorporated, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Amazon.com, Incorporated, Seattle, WA, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074344027","display_name":"Peter Schwabe","orcid":"https://orcid.org/0000-0002-1310-0997"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]},{"id":"https://openalex.org/I4210096592","display_name":"Max Planck Institute for Security and Privacy","ror":"https://ror.org/00bj0r217","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210096592"]}],"countries":["DE","NL"],"is_corresponding":false,"raw_author_name":"Peter Schwabe","raw_affiliation_strings":["Max Planck Institute for Security and Privacy & Radboud University, Bochum, Germany"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Security and Privacy & Radboud University, Bochum, Germany","institution_ids":["https://openalex.org/I4210096592","https://openalex.org/I145872427"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5049577191"],"corresponding_institution_ids":["https://openalex.org/I1311688040"],"apc_list":null,"apc_paid":null,"fwci":1.037,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.8183718,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1108","last_page":"1122"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.8366262912750244},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7052211165428162},{"id":"https://openalex.org/keywords/semantic-security","display_name":"Semantic security","score":0.6890864372253418},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5825387835502625},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5790736079216003},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.5769253969192505},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5739955902099609},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4660645127296448},{"id":"https://openalex.org/keywords/attribute-based-encryption","display_name":"Attribute-based encryption","score":0.3550921380519867},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3119811415672302},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07417985796928406}],"concepts":[{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.8366262912750244},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7052211165428162},{"id":"https://openalex.org/C204806902","wikidata":"https://www.wikidata.org/wiki/Q2333581","display_name":"Semantic security","level":5,"score":0.6890864372253418},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5825387835502625},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5790736079216003},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.5769253969192505},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5739955902099609},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4660645127296448},{"id":"https://openalex.org/C7646194","wikidata":"https://www.wikidata.org/wiki/Q4818713","display_name":"Attribute-based encryption","level":4,"score":0.3550921380519867},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3119811415672302},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07417985796928406}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3576915.3623185","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3576915.3623185","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3576915.3623185","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.ubn.ru.nl:2066/298850","is_oa":true,"landing_page_url":"https://repository.ubn.ru.nl/handle/2066/298850","pdf_url":"https://repository.ubn.ru.nl/bitstream/handle/2066/298850/1/298850.pdf","source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Meng, W. (ed.), CCS '23: ACM SIGSAC Conference on Computer and Communications Security Copenhagen Denmark November 26 - 30, 2023, pp. 1108-1122","raw_type":"Article in monograph or in proceedings"}],"best_oa_location":{"id":"doi:10.1145/3576915.3623185","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3576915.3623185","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3576915.3623185","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.4399999976158142}],"awards":[{"id":"https://openalex.org/G112934292","display_name":null,"funder_award_id":"AdG REWORC - 101054911 and Starting Grant No. 805031 (EPOQUE)","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"},{"id":"https://openalex.org/G18682879","display_name":null,"funder_award_id":"390781972","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G5106512922","display_name":null,"funder_award_id":"Deutsche Forschungsgemeinschaft (DFG","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G5717916917","display_name":null,"funder_award_id":"39078197","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G7930133501","display_name":"New Foundations for Real-World Cryptography","funder_award_id":"101054911","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7978940452","display_name":null,"funder_award_id":"Germany?s Excellence Strategy - EXC 2092 CASA - 390781972","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4388858412.pdf","grobid_xml":"https://content.openalex.org/works/W4388858412.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W36535589","https://openalex.org/W135872152","https://openalex.org/W199951655","https://openalex.org/W1490057720","https://openalex.org/W1574314127","https://openalex.org/W1607264302","https://openalex.org/W1631356911","https://openalex.org/W1806049065","https://openalex.org/W1868922675","https://openalex.org/W1870778496","https://openalex.org/W1995261385","https://openalex.org/W2098443120","https://openalex.org/W2128573449","https://openalex.org/W2134615993","https://openalex.org/W2149093588","https://openalex.org/W2164987725","https://openalex.org/W2287334725","https://openalex.org/W2921693787","https://openalex.org/W2957658350","https://openalex.org/W2966909207","https://openalex.org/W2968763694","https://openalex.org/W2994913802","https://openalex.org/W3090938627","https://openalex.org/W3097686387","https://openalex.org/W3159255713","https://openalex.org/W3211935789","https://openalex.org/W3213664522","https://openalex.org/W4239555993"],"related_works":["https://openalex.org/W2131846073","https://openalex.org/W114534093","https://openalex.org/W2383331906","https://openalex.org/W2015940479","https://openalex.org/W1906282778","https://openalex.org/W4388469158","https://openalex.org/W1939781145","https://openalex.org/W165895243","https://openalex.org/W1558439324","https://openalex.org/W2809908797"],"abstract_inverted_index":{"A":[0,65],"multi-message":[1],"multi-recipient":[2,71],"PKE":[3,72],"(mmPKE)":[4],"encrypts":[5],"a":[6,14,37,90],"batch":[7,51],"of":[8,17,68],"messages,":[9],"in":[10,49,109],"one":[11],"go,":[12],"to":[13,36,44,120],"corresponding":[15],"set":[16],"independently":[18],"chosen":[19],"receiver":[20,39,58],"public":[21,117],"keys.":[22],"The":[23],"resulting":[24],"''multi-recipient":[25],"ciphertext''":[26],"can":[27],"be":[28,30,121],"then":[29],"reduced":[31],"(by":[32],"any":[33],"3rd":[34],"party)":[35],"shorter,":[38],"specific,":[40],"''invidual":[41],"ciphertext.''":[42],"Finally,":[43],"recover":[45],"the":[46,50,56,79,110],"i-th":[47,57],"message":[48],"from":[52],"their":[53,61,86,125],"indvidual":[54],"ciphertext":[55],"only":[59],"needs":[60],"own":[62],"decryption":[63],"key.":[64],"special":[66],"case":[67],"mmPKE":[69],"is":[70,106],"(mPKE)":[73],"where":[74,113],"all":[75],"receivers":[76],"are":[77],"sent":[78],"same":[80],"message.":[81],"By":[82],"treating":[83],"(m)mPKE":[84],"and":[85,116],"KEM":[87],"counterparts":[88],"as":[89],"stand-alone":[91],"primitives":[92],"we":[93],"allow":[94],"for":[95],"more":[96],"efficient":[97],"constructions":[98],"than":[99,124],"trivially":[100],"composing":[101],"individual":[102],"PKE/KEM":[103,114],"instances.":[104],"This":[105],"especially":[107],"valuable":[108],"post-quantum":[111],"setting,":[112],"ciphertexts":[115],"keys":[118],"tend":[119],"far":[122],"larger":[123],"classic":[126],"counterparts.":[127]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}