{"id":"https://openalex.org/W2114464055","doi":"https://doi.org/10.1145/1063979.1063997","title":"Provable bounds for portable and flexible privacy-preserving access","display_name":"Provable bounds for portable and flexible privacy-preserving access","publication_year":2005,"publication_date":"2005-06-01","ids":{"openalex":"https://openalex.org/W2114464055","doi":"https://doi.org/10.1145/1063979.1063997","mag":"2114464055"},"language":"en","primary_location":{"id":"doi:10.1145/1063979.1063997","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1063979.1063997","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the tenth ACM symposium on Access control models and technologies","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/A5086333356","display_name":"Marina Blanton","orcid":"https://orcid.org/0009-0008-9934-2700"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Marina Blanton","raw_affiliation_strings":["Purdue University"],"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113562454","display_name":"Mikhail J. Atallah","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mikhail J. Atallah","raw_affiliation_strings":["Purdue University"],"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5086333356"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.13435334,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"95","last_page":"101"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9987000226974487,"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.9977999925613403,"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.7780367136001587},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6566339731216431},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5905147194862366},{"id":"https://openalex.org/keywords/perfect-hash-function","display_name":"Perfect hash function","score":0.5422583222389221},{"id":"https://openalex.org/keywords/access-control","display_name":"Access control","score":0.4907122850418091},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.46229737997055054},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4335230588912964},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.43177253007888794},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.41625988483428955},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.3341484069824219},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.29621726274490356},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.105508953332901}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7780367136001587},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6566339731216431},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5905147194862366},{"id":"https://openalex.org/C87431388","wikidata":"https://www.wikidata.org/wiki/Q2070573","display_name":"Perfect hash function","level":4,"score":0.5422583222389221},{"id":"https://openalex.org/C527821871","wikidata":"https://www.wikidata.org/wiki/Q228502","display_name":"Access control","level":2,"score":0.4907122850418091},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.46229737997055054},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4335230588912964},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.43177253007888794},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.41625988483428955},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.3341484069824219},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.29621726274490356},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.105508953332901},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1063979.1063997","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1063979.1063997","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the tenth ACM symposium on Access control models and technologies","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6100000143051147,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1483160991","https://openalex.org/W1565530534","https://openalex.org/W1565663524","https://openalex.org/W1836064679","https://openalex.org/W1843628994","https://openalex.org/W1989824086","https://openalex.org/W1992016522","https://openalex.org/W1993284846","https://openalex.org/W2010986907","https://openalex.org/W2043386911","https://openalex.org/W2053123811","https://openalex.org/W2059417738","https://openalex.org/W2079799821","https://openalex.org/W2083416818","https://openalex.org/W2086559686","https://openalex.org/W2088518924","https://openalex.org/W2089507241","https://openalex.org/W2095417143","https://openalex.org/W2099742019","https://openalex.org/W2103647628","https://openalex.org/W2107307934","https://openalex.org/W2120588620","https://openalex.org/W2120750985","https://openalex.org/W2123845384","https://openalex.org/W2126540423","https://openalex.org/W2135656098","https://openalex.org/W2146005787","https://openalex.org/W2164655772","https://openalex.org/W2222231349","https://openalex.org/W2500635978","https://openalex.org/W2911854644"],"related_works":["https://openalex.org/W2097286495","https://openalex.org/W2080388000","https://openalex.org/W2155123971","https://openalex.org/W1897694601","https://openalex.org/W1845395494","https://openalex.org/W62638829","https://openalex.org/W3131985603","https://openalex.org/W2083620925","https://openalex.org/W1551533237","https://openalex.org/W1987789009"],"abstract_inverted_index":{"In":[0],"this":[1,259],"work":[2],"we":[3,212,262,266,277],"address":[4],"the":[5,24,72,80,90,108,114,123,166,171,177,244,249,264,274],"problem":[6,124],"of":[7,51,69,85,99,138,165,173,201,207,216,219,225,269,279],"portable":[8],"and":[9,55,74,103,106,131,148,156,204,261],"flexible":[10],"privacy-preserving":[11],"access":[12,20,31,41,57,60,86,180],"rights":[13,32,61,87,91,109],"for":[14,79,153,188,197,258],"large":[15],"online":[16],"data":[17,199],"repositories.":[18],"Privacy-preserving":[19],"control":[21],"means":[22,88],"that":[23,89,125,179,238,252],"service":[25],"provider":[26],"can":[27,93,239],"neither":[28],"learn":[29],"what":[30],"a":[33,38,45,189,198,214],"customer":[34,53,56,64],"has":[35],"nor":[36],"link":[37],"request":[39],"to":[40,44,65,122,181,242],"an":[42,182,231],"item":[43,184],"particular":[46],"customer,":[47],"thus":[48],"maintaining":[49],"privacy":[50],"both":[52],"activity":[54],"rights.":[58],"Flexible":[59],"allow":[62],"any":[63,67],"choose":[66],"subset":[68],"items":[70,81],"from":[71],"repository":[73,200],"correspondingly":[75],"be":[76,94,111,186,240],"charged":[77],"only":[78,222],"selected.":[82],"And":[83],"portability":[84],"themselves":[92],"stored":[95],"on":[96],"small":[97],"devices":[98,158],"limited":[100,115],"storage":[101,191,226],"space":[102,192],"computational":[104],"capabilities,":[105],"therefore":[107,151],"must":[110],"enforced":[112],"using":[113,221],"resources":[116],"available.Our":[117],"main":[118],"results":[119],"are":[120,150,256,268],"solutions":[121],"utilize":[126],"minimal":[127,133],"perfect":[128,134,280],"hash":[129,135],"functions":[130],"order-preserving":[132],"functions.":[136],"None":[137],"them":[139],"use":[140,267,276],"expensive":[141],"cryptography,":[142],"all":[143],"require":[144],"very":[145],"little":[146],"space,":[147,227],"they":[149],"suitable":[152],"computationally":[154],"weak":[155],"space-limited":[157],"such":[159,253],"as":[160,170],"smartcards,":[161],"sensors,":[162],"etc.":[163],"Performance":[164],"schemes":[167],"is":[168,230,248],"measured":[169],"probability":[172,178,215],"false":[174,217],"positives":[175,218],"(i.e.,":[176],"unpurchased":[183],"will":[185],"permitted)":[187],"given":[190],"bound.":[193],"Using":[194],"our":[195],"techniques,":[196],"size":[202],"n":[203,210],"subscription":[205],"order":[206],"m":[208],"ll":[209],"items,":[211],"achieve":[213],"m-c":[220],"O(cm)":[223],"bits":[224],"where":[228],"c":[229],"adjustable":[232],"parameter":[233],"(a":[234],"constant":[235],"or":[236],"otherwise)":[237],"set":[241],"provide":[243],"desired":[245],"performance.":[246],"This":[247],"first":[250],"time":[251],"provable":[254],"bounds":[255],"established":[257],"problem,":[260],"believe":[263],"techniques":[265],"more":[270],"general":[271],"interest":[272],"through":[273],"unusual":[275],"make":[278],"hashing.":[281]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}