{"id":"https://openalex.org/W4411337447","doi":"https://doi.org/10.1109/sp61157.2025.00232","title":"Myco: Unlocking Polylogarithmic Accesses in Metadata-Private Messaging","display_name":"Myco: Unlocking Polylogarithmic Accesses in Metadata-Private Messaging","alternate_titles":[],"publication_year":2025,"publication_date":"2025-05-12","ids":{"openalex":"https://openalex.org/W4411337447","doi":"https://doi.org/10.1109/sp61157.2025.00232"},"language":"en","primary_location":{"id":"doi:10.1109/sp61157.2025.00232","doi":"https://doi.org/10.1109/sp61157.2025.00232","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sp61157.2025.00232","pdf_url":null,"source":{"id":"https://openalex.org/S4210233669","display_name":"IEEE Symposium on Security and Privacy (S&P)","issn_l":"1081-6011","issn":["1081-6011","2375-1207"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Symposium on Security and Privacy (SP)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4411337447"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025601089","display_name":"Darya Kaviani","orcid":"https://orcid.org/0000-0002-1458-0769","observed_orcids":["https://orcid.org/0000-0002-1458-0769"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Darya Kaviani","raw_affiliation_strings":["UC Berkeley,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Berkeley,USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087899680","display_name":"Deevashwer Rathee","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Deevashwer Rathee","raw_affiliation_strings":["UC Berkeley,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Berkeley,USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035016472","display_name":"Bhargav Annem","orcid":"https://orcid.org/0009-0002-4150-6166","observed_orcids":["https://orcid.org/0009-0002-4150-6166"]},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bhargav Annem","raw_affiliation_strings":["California Institute of Technology,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"California Institute of Technology,USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015782472","display_name":"Raluca Ada Popa","orcid":"https://orcid.org/0000-0001-8899-801X","observed_orcids":["https://orcid.org/0000-0001-8899-801X"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Raluca Ada Popa","raw_affiliation_strings":["UC Berkeley,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Berkeley,USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2433,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.86626845,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"4419","last_page":"4437"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9829000234603882,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9829000234603882,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.011500000022351742,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.00139999995008111,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/metadata-privacy","display_name":"metadata privacy","score":0.953000009059906},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"private information retrieval","score":0.8059999942779541},{"id":"https://openalex.org/keywords/de-anonymization","display_name":"de-anonymization","score":0.8820000290870667},{"id":"https://openalex.org/keywords/unlinkability","display_name":"unlinkability","score":0.6349999904632568},{"id":"https://openalex.org/keywords/throughput-efficiency","display_name":"throughput efficiency","score":0.33500000834465027}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7963066697120667},{"id":"https://openalex.org/C93518851","wikidata":"https://www.wikidata.org/wiki/Q180160","display_name":"Metadata","level":2,"score":0.724653959274292},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3531033396720886}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sp61157.2025.00232","doi":"https://doi.org/10.1109/sp61157.2025.00232","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sp61157.2025.00232","pdf_url":null,"source":{"id":"https://openalex.org/S4210233669","display_name":"IEEE Symposium on Security and Privacy (S&P)","issn_l":"1081-6011","issn":["1081-6011","2375-1207"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Symposium on Security and Privacy (SP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":121,"referenced_works":["https://openalex.org/W1042953836","https://openalex.org/W1450140837","https://openalex.org/W1470905967","https://openalex.org/W1485030181","https://openalex.org/W1505755285","https://openalex.org/W1511198340","https://openalex.org/W1514221954","https://openalex.org/W1520914943","https://openalex.org/W1536141561","https://openalex.org/W1541048506","https://openalex.org/W1544435806","https://openalex.org/W1545698365","https://openalex.org/W1548880861","https://openalex.org/W1561898552","https://openalex.org/W1567366855","https://openalex.org/W1584498424","https://openalex.org/W1590460391","https://openalex.org/W1590765731","https://openalex.org/W1600477288","https://openalex.org/W1655958391","https://openalex.org/W1656028867","https://openalex.org/W1663493649","https://openalex.org/W1769920533","https://openalex.org/W1821700043","https://openalex.org/W1869319442","https://openalex.org/W1873763122","https://openalex.org/W1978884755","https://openalex.org/W1988374166","https://openalex.org/W1992157848","https://openalex.org/W1993568446","https://openalex.org/W1993933711","https://openalex.org/W1996360405","https://openalex.org/W2051576234","https://openalex.org/W2063547081","https://openalex.org/W2073346043","https://openalex.org/W2076623138","https://openalex.org/W2078813897","https://openalex.org/W2084186995","https://openalex.org/W2087811006","https://openalex.org/W2092085685","https://openalex.org/W2097566837","https://openalex.org/W2099858845","https://openalex.org/W2103597742","https://openalex.org/W2103647628","https://openalex.org/W2108668142","https://openalex.org/W2111884550","https://openalex.org/W2122281733","https://openalex.org/W2123735079","https://openalex.org/W2127134926","https://openalex.org/W2127295197","https://openalex.org/W2128672542","https://openalex.org/W2134698082","https://openalex.org/W2135579486","https://openalex.org/W2149280729","https://openalex.org/W2150248082","https://openalex.org/W2155326273","https://openalex.org/W2161829417","https://openalex.org/W2163674653","https://openalex.org/W2170085959","https://openalex.org/W2170993700","https://openalex.org/W2200869402","https://openalex.org/W2211872228","https://openalex.org/W2225180329","https://openalex.org/W2242794960","https://openalex.org/W2272516773","https://openalex.org/W2287961307","https://openalex.org/W2384634156","https://openalex.org/W2517979719","https://openalex.org/W2525359697","https://openalex.org/W2577636694","https://openalex.org/W2593761521","https://openalex.org/W2614378039","https://openalex.org/W2649500836","https://openalex.org/W2728163607","https://openalex.org/W2763648389","https://openalex.org/W2763748542","https://openalex.org/W2807569012","https://openalex.org/W2821751932","https://openalex.org/W2883089683","https://openalex.org/W2898961439","https://openalex.org/W2899910382","https://openalex.org/W2908783118","https://openalex.org/W2918752259","https://openalex.org/W2950042958","https://openalex.org/W2963807284","https://openalex.org/W2981660771","https://openalex.org/W2984195278","https://openalex.org/W2990391002","https://openalex.org/W2998403583","https://openalex.org/W3002731830","https://openalex.org/W3013233396","https://openalex.org/W3013498527","https://openalex.org/W3014025802","https://openalex.org/W3030061053","https://openalex.org/W3033754679","https://openalex.org/W3111605470","https://openalex.org/W3113846494","https://openalex.org/W3181897344","https://openalex.org/W3189814678","https://openalex.org/W3203442625","https://openalex.org/W3204643661","https://openalex.org/W3215933531","https://openalex.org/W4211222235","https://openalex.org/W4238974058","https://openalex.org/W4251569035","https://openalex.org/W4288057739","https://openalex.org/W4293168393","https://openalex.org/W4323349065","https://openalex.org/W4324007119","https://openalex.org/W4384948632","https://openalex.org/W4387857486","https://openalex.org/W4388858089","https://openalex.org/W4405184286","https://openalex.org/W4411337400","https://openalex.org/W6695009093","https://openalex.org/W6728700130","https://openalex.org/W6755481866","https://openalex.org/W6921077102","https://openalex.org/W7032983090","https://openalex.org/W7047666248","https://openalex.org/W7098128167"],"related_works":["https://openalex.org/W2990391002","https://openalex.org/W2639733210","https://openalex.org/W4416203267","https://openalex.org/W2908783118","https://openalex.org/W2940963673","https://openalex.org/W7135042700","https://openalex.org/W4388858089","https://openalex.org/W3203442625","https://openalex.org/W4405184286","https://openalex.org/W4383335248"],"abstract_inverted_index":{"As":[0],"billions":[1],"of":[2,11,41,123],"people":[3],"rely":[4],"on":[5,45,136],"end-to-end":[6],"encrypted":[7],"messaging,":[8],"the":[9,39],"exposure":[10],"metadata,":[12],"such":[13],"as":[14],"communication":[15],"timing":[16],"and":[17,71,81,88,129],"participant":[18],"relationships,":[19],"continues":[20],"to":[21,43,103,112,125],"deanonymize":[22],"users.":[23],"Asynchronous":[24],"metadata-hiding":[25],"solutions":[26],"with":[27,107],"strong":[28,59],"cryptographic":[29,60],"guarantees":[30,61],"have":[31],"historically":[32],"been":[33],"bottlenecked":[34],"by":[35],"quadratic$O(N^{2})$server":[36],"computation":[37],"in":[38,93],"number":[40],"users$N$due":[42],"reliance":[44],"private":[46],"information":[47],"retrieval":[48],"(PIR).":[49],"We":[50],"present":[51],"Myco,":[52],"a":[53],"metadata-private":[54],"messaging":[55],"system":[56],"that":[57],"preserves":[58],"while":[62],"achieving$O(N\\log^{2}N)$efficiency.":[63],"To":[64,85],"achieve":[65],"this,":[66],"we":[67,90],"depart":[68],"from":[69,115],"PIR":[70],"instead":[72],"introduce":[73],"an":[74,94],"oblivious":[75],"data":[76],"structure":[77],"through":[78],"which":[79,116],"senders":[80],"receivers":[82],"privately":[83],"communicate.":[84],"unlink":[86],"reads":[87],"writes,":[89],"instantiate":[91],"Myco":[92,119],"asymmetric":[95],"two-server":[96],"distributed-trust":[97],"model":[98],"where":[99],"clients":[100,117],"write":[101],"messages":[102,111],"one":[104],"server":[105],"tasked":[106],"obliviously":[108],"transmitting":[109],"these":[110],"another":[113],"server,":[114],"read.":[118],"achieves":[120],"throughput":[121],"improvements":[122],"up":[124],"302x":[126],"over":[127,131],"multi-server":[128],"2,219x":[130],"single-server":[132],"state-of-the-art":[133],"systems":[134],"based":[135],"PIR.":[137]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4411337447","counts_by_year":[{"year":2026,"cited_by_count":4}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2025-10-10T00:00:00"}
