{"id":"https://openalex.org/W2564083611","doi":"https://doi.org/10.1145/3098822.3098835","title":"Pretzel","display_name":"Pretzel","publication_year":2017,"publication_date":"2017-08-04","ids":{"openalex":"https://openalex.org/W2564083611","doi":"https://doi.org/10.1145/3098822.3098835","mag":"2564083611"},"language":"en","primary_location":{"id":"doi:10.1145/3098822.3098835","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3098822.3098835","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Conference of the ACM Special Interest Group on Data Communication","raw_type":"proceedings-article"},"type":"conference-paper","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/A5084781517","display_name":"Trinabh Gupta","orcid":"https://orcid.org/0000-0001-6276-2164"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Trinabh Gupta","raw_affiliation_strings":["UT Austin and NYU"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UT Austin and NYU","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001532538","display_name":"Henrique Fingler","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Henrique Fingler","raw_affiliation_strings":["UT Austin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UT Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103011997","display_name":"Lorenzo Alvisi","orcid":"https://orcid.org/0009-0007-4222-348X"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lorenzo Alvisi","raw_affiliation_strings":["UT Austin and Cornell"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UT Austin and Cornell","institution_ids":["https://openalex.org/I205783295","https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059954552","display_name":"Michael Walfish","orcid":"https://orcid.org/0009-0006-1776-6418"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael Walfish","raw_affiliation_strings":["NYU"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NYU","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8006,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.89160314,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"169","last_page":"182"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9995999932289124,"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/T11644","display_name":"Spam and Phishing Detection","score":0.9995999932289124,"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/encryption","display_name":"Encryption","score":0.8376394510269165},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7784444093704224},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7230985164642334},{"id":"https://openalex.org/keywords/plaintext","display_name":"Plaintext","score":0.7223814725875854},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.6268072724342346},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5860440135002136},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5649328827857971},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5506935119628906},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5279905796051025},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.45225125551223755},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.4150826930999756},{"id":"https://openalex.org/keywords/internet-privacy","display_name":"Internet privacy","score":0.390809565782547},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3892204761505127},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18615791201591492},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07089334726333618}],"concepts":[{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.8376394510269165},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7784444093704224},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7230985164642334},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.7223814725875854},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.6268072724342346},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5860440135002136},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5649328827857971},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5506935119628906},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5279905796051025},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.45225125551223755},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.4150826930999756},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.390809565782547},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3892204761505127},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18615791201591492},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07089334726333618},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3098822.3098835","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3098822.3098835","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Conference of the ACM Special Interest Group on Data Communication","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7699999809265137,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1347860244","display_name":null,"funder_award_id":"FA9550-15-1-0302","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G2384220435","display_name":null,"funder_award_id":"N00014-14-1-0469","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G7190454111","display_name":"CAREER: Practical verification of outsourced computations","funder_award_id":"1055057","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":111,"referenced_works":["https://openalex.org/W9657784","https://openalex.org/W10234582","https://openalex.org/W15182600","https://openalex.org/W31130112","https://openalex.org/W54526233","https://openalex.org/W173953576","https://openalex.org/W176125184","https://openalex.org/W179223734","https://openalex.org/W349770100","https://openalex.org/W780859780","https://openalex.org/W1488338708","https://openalex.org/W1493343761","https://openalex.org/W1494049356","https://openalex.org/W1511514754","https://openalex.org/W1514164657","https://openalex.org/W1515011688","https://openalex.org/W1536816303","https://openalex.org/W1550206324","https://openalex.org/W1552158811","https://openalex.org/W1574534563","https://openalex.org/W1586761403","https://openalex.org/W1589708004","https://openalex.org/W1605925311","https://openalex.org/W1623873962","https://openalex.org/W1741074190","https://openalex.org/W1762781255","https://openalex.org/W1796631669","https://openalex.org/W1797136128","https://openalex.org/W1871114411","https://openalex.org/W1909457994","https://openalex.org/W1964366273","https://openalex.org/W1965333302","https://openalex.org/W1986089277","https://openalex.org/W1986960937","https://openalex.org/W2001238748","https://openalex.org/W2014784356","https://openalex.org/W2021327598","https://openalex.org/W2027471022","https://openalex.org/W2031738616","https://openalex.org/W2038296020","https://openalex.org/W2041597619","https://openalex.org/W2047925852","https://openalex.org/W2058180416","https://openalex.org/W2061619267","https://openalex.org/W2083026317","https://openalex.org/W2087347434","https://openalex.org/W2092422002","https://openalex.org/W2093367651","https://openalex.org/W2095963390","https://openalex.org/W2098290658","https://openalex.org/W2100139691","https://openalex.org/W2106217851","https://openalex.org/W2106463421","https://openalex.org/W2112340198","https://openalex.org/W2116428199","https://openalex.org/W2118585731","https://openalex.org/W2119821739","https://openalex.org/W2119948977","https://openalex.org/W2120011452","https://openalex.org/W2126650182","https://openalex.org/W2132172731","https://openalex.org/W2135300639","https://openalex.org/W2136195300","https://openalex.org/W2137539029","https://openalex.org/W2141625084","https://openalex.org/W2149684865","https://openalex.org/W2149998042","https://openalex.org/W2150102617","https://openalex.org/W2156186849","https://openalex.org/W2160536005","https://openalex.org/W2163614729","https://openalex.org/W2250570571","https://openalex.org/W2263270445","https://openalex.org/W2275295769","https://openalex.org/W2295445672","https://openalex.org/W2296074669","https://openalex.org/W2330820318","https://openalex.org/W2401959250","https://openalex.org/W2401976587","https://openalex.org/W2403789702","https://openalex.org/W2412222567","https://openalex.org/W2461943168","https://openalex.org/W2467391961","https://openalex.org/W2510843581","https://openalex.org/W2513866749","https://openalex.org/W2514587965","https://openalex.org/W2534243026","https://openalex.org/W2536027678","https://openalex.org/W2623294209","https://openalex.org/W2950800519","https://openalex.org/W3013501781","https://openalex.org/W3029097307","https://openalex.org/W3085162807","https://openalex.org/W3103836116","https://openalex.org/W3124891265","https://openalex.org/W3126049097","https://openalex.org/W3141585064","https://openalex.org/W4239510810","https://openalex.org/W4246774680","https://openalex.org/W6600605583","https://openalex.org/W6611762666","https://openalex.org/W6632084258","https://openalex.org/W6634321592","https://openalex.org/W6635141095","https://openalex.org/W6636283022","https://openalex.org/W6639765874","https://openalex.org/W6675580205","https://openalex.org/W6677548862","https://openalex.org/W6677656871","https://openalex.org/W6692854719","https://openalex.org/W6843735874"],"related_works":["https://openalex.org/W2289378658","https://openalex.org/W1531360494","https://openalex.org/W2093529019","https://openalex.org/W2281112860","https://openalex.org/W1982325601","https://openalex.org/W2048539412","https://openalex.org/W4240432851","https://openalex.org/W154233216","https://openalex.org/W2626486901","https://openalex.org/W1988007309"],"abstract_inverted_index":{"Emails":[0],"today":[1],"are":[2,14],"often":[3],"encrypted,":[4],"but":[5],"only":[6],"between":[7],"mail":[8,20],"servers---the":[9],"vast":[10],"majority":[11],"of":[12,36,69,124],"emails":[13],"exposed":[15],"in":[16],"plaintext":[17],"to":[18,73,98,108,117],"the":[19,34,61,118,157],"servers":[21],"that":[22,48,75,94,128],"handle":[23],"them.":[24],"While":[25],"better":[26],"than":[27],"no":[28,78],"encryption,":[29],"this":[30,70,115],"arrangement":[31],"leaves":[32],"open":[33],"possibility":[35],"attacks,":[37],"privacy":[38],"violations,":[39],"and":[40,86,113,134,148,150],"other":[41],"disclosures.":[42],"Publicly,":[43],"email":[44,65,119,129],"providers":[45,135],"have":[46],"stated":[47],"default":[49],"end-to-end":[50,133],"encryption":[51],"would":[52],"conflict":[53],"with":[54],"essential":[55],"functions":[56],"(spam":[57],"filtering,":[58],"etc.),":[59],"because":[60],"latter":[62],"requires":[63],"analyzing":[64],"text.":[66],"The":[67],"goal":[68],"paper":[71],"is":[72,77,153],"demonstrate":[74],"there":[76],"conflict.":[79],"We":[80],"do":[81],"so":[82],"by":[83],"designing,":[84],"implementing,":[85],"evaluating":[87],"Pretzel.":[88],"Starting":[89],"from":[90],"a":[91,101,125],"cryptographic":[92],"protocol":[93,116],"enables":[95],"two":[96],"parties":[97],"jointly":[99],"perform":[100],"classification":[102],"task":[103],"without":[104],"revealing":[105],"their":[106],"inputs":[107],"each":[109],"other,":[110],"Pretzel":[111],"refines":[112],"adapts":[114],"context.":[120],"Our":[121],"experimental":[122],"evaluation":[123],"prototype":[126],"demonstrates":[127],"can":[130,136],"be":[131],"encrypted":[132],"compute":[137],"over":[138],"it,":[139],"at":[140],"tolerable":[141],"cost:":[142],"clients":[143],"must":[144],"devote":[145],"some":[146],"storage":[147],"processing,":[149],"provider":[151],"overhead":[152],"roughly":[154],"5x":[155],"versus":[156],"status":[158],"quo.":[159]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":6}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2017-01-06T00:00:00"}
