{"id":"https://openalex.org/W2115256097","doi":"https://doi.org/10.1145/2046707.2046784","title":"Practical PIR for electronic commerce","display_name":"Practical PIR for electronic commerce","publication_year":2011,"publication_date":"2011-10-17","ids":{"openalex":"https://openalex.org/W2115256097","doi":"https://doi.org/10.1145/2046707.2046784","mag":"2115256097"},"language":"en","primary_location":{"id":"doi:10.1145/2046707.2046784","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2046707.2046784","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM conference on Computer and communications security","raw_type":"proceedings-article"},"type":"article","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/A5058723492","display_name":"Ryan Henry","orcid":"https://orcid.org/0000-0002-1142-4349"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Ryan Henry","raw_affiliation_strings":["University of Waterloo, Waterloo, ON, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049970022","display_name":"Femi Olumofin","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Femi Olumofin","raw_affiliation_strings":["University of Waterloo, Waterloo, ON, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090953912","display_name":"Ian Goldberg","orcid":"https://orcid.org/0000-0002-1176-2882"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ian Goldberg","raw_affiliation_strings":["University of Waterloo, Waterloo, ON, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058723492"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":9.6486,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":{"value":0.9800405,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"677","last_page":"690"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","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.9994999766349792,"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/computer-science","display_name":"Computer science","score":0.7905459403991699},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6191611886024475},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.57612144947052},{"id":"https://openalex.org/keywords/anonymity","display_name":"Anonymity","score":0.5354668498039246},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5216434597969055},{"id":"https://openalex.org/keywords/bookkeeping","display_name":"Bookkeeping","score":0.5068328976631165},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.4139208197593689},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.41281864047050476},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.2519470453262329},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.24811851978302002},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.1461682915687561},{"id":"https://openalex.org/keywords/accounting","display_name":"Accounting","score":0.12050935626029968}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7905459403991699},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6191611886024475},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.57612144947052},{"id":"https://openalex.org/C178005623","wikidata":"https://www.wikidata.org/wiki/Q308859","display_name":"Anonymity","level":2,"score":0.5354668498039246},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5216434597969055},{"id":"https://openalex.org/C105387459","wikidata":"https://www.wikidata.org/wiki/Q3707847","display_name":"Bookkeeping","level":2,"score":0.5068328976631165},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.4139208197593689},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.41281864047050476},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.2519470453262329},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.24811851978302002},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.1461682915687561},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.12050935626029968}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/2046707.2046784","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2046707.2046784","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM conference on Computer and communications security","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.228.6869","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.228.6869","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cacr.math.uwaterloo.ca/techreports/2011/cacr2011-04.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.389.8901","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.389.8901","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cypherpunks.ca/~iang/pubs/piracl-ccs.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.713.9192","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.713.9192","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://homes.soic.indiana.edu/henry/publications/ccs11.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.47999998927116394,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W25045116","https://openalex.org/W39204979","https://openalex.org/W172970726","https://openalex.org/W1493531320","https://openalex.org/W1494775996","https://openalex.org/W1497439563","https://openalex.org/W1503054601","https://openalex.org/W1503855251","https://openalex.org/W1514221954","https://openalex.org/W1515669336","https://openalex.org/W1521092767","https://openalex.org/W1526780465","https://openalex.org/W1538706266","https://openalex.org/W1546814561","https://openalex.org/W1572330878","https://openalex.org/W1589034595","https://openalex.org/W1597151159","https://openalex.org/W1660562555","https://openalex.org/W1776325532","https://openalex.org/W1822223425","https://openalex.org/W1877240378","https://openalex.org/W1885156594","https://openalex.org/W1909324101","https://openalex.org/W1974646334","https://openalex.org/W1993242942","https://openalex.org/W2014239329","https://openalex.org/W2031799571","https://openalex.org/W2065265824","https://openalex.org/W2077315235","https://openalex.org/W2088336724","https://openalex.org/W2098081605","https://openalex.org/W2102632861","https://openalex.org/W2102758696","https://openalex.org/W2105037262","https://openalex.org/W2109365902","https://openalex.org/W2110264892","https://openalex.org/W2130901615","https://openalex.org/W2141420453","https://openalex.org/W2144192338","https://openalex.org/W2146707221","https://openalex.org/W2150307013","https://openalex.org/W2154654620","https://openalex.org/W2157100124","https://openalex.org/W2168970529","https://openalex.org/W2224364690","https://openalex.org/W2949062196","https://openalex.org/W3125518450","https://openalex.org/W4206548448"],"related_works":["https://openalex.org/W2647068968","https://openalex.org/W4390298906","https://openalex.org/W2892956438","https://openalex.org/W2295564527","https://openalex.org/W2975151880","https://openalex.org/W4381195082","https://openalex.org/W4241307120","https://openalex.org/W2143766486","https://openalex.org/W4384070944","https://openalex.org/W1483017483"],"abstract_inverted_index":{"We":[0,68,252],"extend":[1,70],"Goldberg's":[2,267],"multi-server":[3],"information-theoretic":[4],"private":[5],"information":[6,184],"retrieval":[7,122],"(PIR)":[8],"with":[9,79],"a":[10,65,106,149,193],"suite":[11],"of":[12,37,162,190,243,266],"protocols":[13,169,256,274],"for":[14,22,123,277],"privacy-preserving":[15],"e-commerce.":[16],"Our":[17,168],"first":[18],"protocol":[19,227],"adds":[20],"support":[21,74,136],"single-payee":[23],"tiered":[24,71,229],"pricing,":[25,230],"wherein":[26],"users":[27],"purchase":[28],"database":[29,151,155,218],"records":[30],"without":[31],"revealing":[32],"the":[33,43,53,84,113,154,186,191,196,202,205,212,217],"indices":[34],"or":[35,188,209,224,236],"prices":[36,46],"those":[38],"records.":[39,127],"Tiered":[40],"pricing":[41,72],"lets":[42],"seller":[44,165],"set":[45,87],"based":[47,90],"on":[48,91,131],"each":[49,164],"user's":[50,206],"status":[51],"within":[52],"system;":[54],"e.g.,":[55],"non-members":[56],"may":[57,63],"pay":[58],"full":[59],"price":[60,93,189,197],"while":[61,152,246],"members":[62],"receive":[64],"discounted":[66],"rate.":[67],"then":[69],"to":[73,86,99,104,115,135,143,157,159,175,200,260],"group-based":[75],"access":[76,88,231],"control":[77,232],"lists":[78],"record-level":[80],"granularity;":[81],"this":[82],"allows":[83],"servers":[85,114,156],"rights":[89],"users'":[92],"tiers.":[94],"Next,":[95],"we":[96,129],"show":[97],"how":[98],"do":[100,181],"some":[101],"basic":[102],"bookkeeping":[103,133],"implement":[105],"novel":[107],"top-K":[108,237],"replication":[109],"strategy":[110],"that":[111,178,272],"enables":[112],"construct":[116],"bestsellers":[117],"lists,":[118,233],"which":[119,201],"facilitate":[120],"faster":[121],"these":[124,244],"most":[125],"popular":[126],"Finally,":[128],"build":[130],"our":[132,255,273],"functionality":[134],"multiple":[137,234],"payees,":[138,235],"thus":[139],"enabling":[140,153],"several":[141],"sellers":[142],"offer":[144],"their":[145],"digital":[146],"goods":[147],"through":[148],"common":[150],"determine":[158],"what":[160],"portion":[161],"revenues":[163],"is":[166],"entitled.":[167],"maintain":[170],"user":[171,194,203,213],"anonymity":[172],"in":[173,279],"addition":[174],"query":[176],"privacy;":[177],"is,":[179],"queries":[180],"not":[182],"leak":[183],"about":[185],"index":[187],"record":[192],"purchases,":[195],"tier":[198],"according":[199],"pays,":[204],"remaining":[207],"balance,":[208],"even":[210],"whether":[211],"has":[214],"ever":[215],"queried":[216],"before.":[219],"No":[220],"other":[221],"priced":[222],"PIR":[223,268],"oblivious":[225],"transfer":[226],"supports":[228,241],"replication,":[238],"whereas":[239],"ours":[240],"all":[242],"features":[245],"preserving":[247],"PIR's":[248],"sublinear":[249],"communication":[250],"complexity.":[251],"have":[253],"implemented":[254],"as":[257],"an":[258,262],"add-on":[259],"Percy++,":[261],"open":[263],"source":[264],"implementation":[265],"scheme.":[269],"Measurements":[270],"indicate":[271],"are":[275],"practical":[276],"deployment":[278],"real-world":[280],"e-commerce":[281],"applications.":[282]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}