{"id":"https://openalex.org/W2732909645","doi":"https://doi.org/10.1007/s10623-018-00591-9","title":"Improved user-private information retrieval via finite geometry","display_name":"Improved user-private information retrieval via finite geometry","publication_year":2018,"publication_date":"2018-12-21","ids":{"openalex":"https://openalex.org/W2732909645","doi":"https://doi.org/10.1007/s10623-018-00591-9","mag":"2732909645"},"language":"en","primary_location":{"id":"doi:10.1007/s10623-018-00591-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10623-018-00591-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10623-018-00591-9.pdf","source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Designs, Codes and Cryptography","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10623-018-00591-9.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083532771","display_name":"Oliver W. Gnilke","orcid":"https://orcid.org/0000-0003-1614-7464"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Oliver W. Gnilke","raw_affiliation_strings":["Aalto University, Espoo, Finland"],"affiliations":[{"raw_affiliation_string":"Aalto University, Espoo, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056687416","display_name":"Marcus Greferath","orcid":"https://orcid.org/0000-0002-3102-4350"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Marcus Greferath","raw_affiliation_strings":["Aalto University, Espoo, Finland"],"affiliations":[{"raw_affiliation_string":"Aalto University, Espoo, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035260653","display_name":"Camilla Hollanti","orcid":"https://orcid.org/0000-0001-5356-8669"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Camilla Hollanti","raw_affiliation_strings":["Aalto University and Affiliated with the Technical University of Munich via a Hans Fischer Fellowship, Espoo, Finland"],"affiliations":[{"raw_affiliation_string":"Aalto University and Affiliated with the Technical University of Munich via a Hans Fischer Fellowship, Espoo, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024914842","display_name":"Guillermo Nu\u00f1ez Ponasso","orcid":"https://orcid.org/0000-0002-2938-6782"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Guillermo Nu\u00f1ez\u00a0Ponasso","raw_affiliation_strings":["Aalto University, Espoo, Finland"],"affiliations":[{"raw_affiliation_string":"Aalto University, Espoo, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045472759","display_name":"Padraig \u00d3 Cath\u00e1in","orcid":"https://orcid.org/0000-0002-7963-9688"},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Padraig \u00d3\u00a0Cath\u00e1in","raw_affiliation_strings":["Worcester Polytechnic Institute, Worcester, MA, USA","Worcester Polytechnic Institute, Worcester, USA"],"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute, Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]},{"raw_affiliation_string":"Worcester Polytechnic Institute, Worcester, USA","institution_ids":["https://openalex.org/I107077323"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052430085","display_name":"Eric Swartz","orcid":"https://orcid.org/0000-0002-1590-1595"},"institutions":[{"id":"https://openalex.org/I267592682","display_name":"Williams (United States)","ror":"https://ror.org/007zhvp17","country_code":"US","type":"company","lineage":["https://openalex.org/I267592682"]},{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Swartz","raw_affiliation_strings":["College of William & Mary, Williamsburg, USA"],"affiliations":[{"raw_affiliation_string":"College of William & Mary, Williamsburg, USA","institution_ids":["https://openalex.org/I16285277","https://openalex.org/I267592682"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5083532771"],"corresponding_institution_ids":["https://openalex.org/I9927081"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.1692,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57116597,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"87","issue":"2-3","first_page":"665","last_page":"677"},"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.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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9990000128746033,"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.7595934271812439},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6548888683319092},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.6328834891319275},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5747281312942505},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.554380476474762},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5385627746582031},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5137151479721069},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.49371466040611267},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.47180166840553284},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.44987431168556213},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42631298303604126},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3474586308002472},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.328321635723114},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.289681077003479},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.27254003286361694},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1854144036769867},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08624035120010376}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7595934271812439},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6548888683319092},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.6328834891319275},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5747281312942505},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.554380476474762},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5385627746582031},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5137151479721069},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.49371466040611267},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.47180166840553284},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.44987431168556213},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42631298303604126},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3474586308002472},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.328321635723114},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.289681077003479},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27254003286361694},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1854144036769867},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08624035120010376},{"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/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10623-018-00591-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10623-018-00591-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10623-018-00591-9.pdf","source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Designs, Codes and Cryptography","raw_type":"journal-article"},{"id":"pmh:oai:aaltodoc.aalto.fi:123456789/35937","is_oa":true,"landing_page_url":"https://research.aalto.fi/en/publications/36d3432d-f3e6-450b-a659-c495e50d07de","pdf_url":null,"source":{"id":"https://openalex.org/S4306401662","display_name":"Aaltodoc (Aalto University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9927081","host_organization_name":"Aalto University","host_organization_lineage":["https://openalex.org/I9927081"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/s10623-018-00591-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10623-018-00591-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10623-018-00591-9.pdf","source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Designs, Codes and Cryptography","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.5899999737739563,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G1649238962","display_name":null,"funder_award_id":"#276031","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G1833366854","display_name":null,"funder_award_id":"291763","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3179905807","display_name":null,"funder_award_id":"28326","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3899283809","display_name":null,"funder_award_id":"283437","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G3981126665","display_name":null,"funder_award_id":"Seventh Framework Programme","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G494584871","display_name":null,"funder_award_id":"283262","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G6248054081","display_name":null,"funder_award_id":"#282938","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G639098277","display_name":null,"funder_award_id":"#283262","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G7255089939","display_name":null,"funder_award_id":"291763","funder_id":"https://openalex.org/F4320338368","funder_display_name":"FP7 People: Marie-Curie Actions"},{"id":"https://openalex.org/G74066322","display_name":null,"funder_award_id":"276031","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G7809262030","display_name":null,"funder_award_id":"282938","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G8051717526","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8345540293","display_name":null,"funder_award_id":"291763","funder_id":"https://openalex.org/F4320323383","funder_display_name":"Technische Universit\u00e4t M\u00fcnchen"},{"id":"https://openalex.org/G8463154771","display_name":null,"funder_award_id":"303819","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"},{"id":"https://openalex.org/F4320321394","display_name":"Aalto-Yliopisto","ror":"https://ror.org/020hwjq30"},{"id":"https://openalex.org/F4320323383","display_name":"Technische Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/02kkvpp62"},{"id":"https://openalex.org/F4320338368","display_name":"FP7 People: Marie-Curie Actions","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2732909645.pdf","grobid_xml":"https://content.openalex.org/works/W2732909645.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W10907566","https://openalex.org/W1889504152","https://openalex.org/W1976525506","https://openalex.org/W2013023581","https://openalex.org/W2033042133","https://openalex.org/W2073346043","https://openalex.org/W2087207261","https://openalex.org/W2140046536","https://openalex.org/W2570927556","https://openalex.org/W6601271225"],"related_works":["https://openalex.org/W2366107444","https://openalex.org/W2487162673","https://openalex.org/W4388145910","https://openalex.org/W2942366970","https://openalex.org/W2793211469","https://openalex.org/W2949152769","https://openalex.org/W4372354731","https://openalex.org/W1976205134","https://openalex.org/W2381570729","https://openalex.org/W2562400057"],"abstract_inverted_index":{"In":[0],"a":[1,7,16,57,124,128,154,180,212],"user-private":[2],"information":[3],"retrieval":[4],"(UPIR)":[5],"scheme,":[6],"set":[8],"of":[9,59,80,91,119,131,145,176,182,203,219,226],"users":[10,33,82,96,195,204],"collaborate":[11],"to":[12,20,41,45,68,78,88,122,142],"retrieve":[13,34,123],"files":[14,35],"from":[15,36],"database":[17,38,70],"without":[18],"revealing":[19],"observers":[21],"which":[22,95,139,160,185],"participant":[23],"in":[24,39,62,148,159,205],"the":[25,28,37,60,63,69,84,89,200,206],"scheme":[26,85,214],"requested":[27],"file.":[29,125],"To":[30],"achieve":[31],"privacy,":[32],"response":[40],"anonymous":[42],"requests":[43],"posted":[44],"message":[46,51,100,120,146,156],"spaces;":[47],"assuming":[48],"that":[49,211],"each":[50,99,149],"space":[52],"can":[53,97],"be":[54],"accessed":[55],"by":[56,173],"subset":[58],"participants":[61],"scheme.":[64,207],"Privacy":[65],"with":[66,76,188],"respect":[67,77],"is":[71,86,199,222],"easily":[72],"achieved,":[73],"but":[74],"privacy":[75,187],"coalitions":[79,175,225],"other":[81],"within":[83],"sensitive":[87],"choice":[90],"incidence":[92],"structure":[93],"determining":[94],"access":[98],"space.":[101],"Earlier":[102],"schemes":[103,133,170,184],"were":[104],"based":[105,134,215],"on":[106,135,216],"pairwise":[107],"balanced":[108],"designs":[109],"and":[110,113],"symmetric":[111],"designs,":[112],"involved":[114],"at":[115],"most":[116],"one":[117],"step":[118],"passing":[121,147,157],"We":[126,152,178,208],"propose":[127],"new":[129,155],"class":[130],"UPIR":[132,213],"generalised":[136,220],"quadrangles":[137,221],"(GQs),":[138],"need":[140],"up":[141],"two":[143],"steps":[144],"file":[150],"retrieval.":[151],"introduce":[153],"protocol":[158],"messages":[161],"are":[162,171],"encrypted.":[163],"Even":[164],"using":[165],"this":[166],"protocol,":[167],"previously":[168],"proposed":[169],"compromised":[172],"finite":[174],"users.":[177,229],"construct":[179],"family":[181,218],"GQ-UPIR":[183],"maintain":[186],"high":[189],"probability":[190],"even":[191],"when":[192],"$$O(n^{1/2-\\epsilon":[193],"})$$":[194,228],"collude,":[196],"where":[197],"n":[198],"total":[201],"number":[202],"also":[209],"show":[210],"any":[217],"secure":[223],"against":[224],"$$O(n^{1/4-\\epsilon":[227]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}