{"id":"https://openalex.org/W2950997382","doi":null,"title":"Verifiable set operations over outsourced databases","display_name":"Verifiable set operations over outsourced databases","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2950997382","mag":"2950997382"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.640.6723","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.640.6723","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://eprint.iacr.org/2013/724.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5036229923","display_name":"Ran Canetti","orcid":"https://orcid.org/0000-0002-5479-7540","observed_orcids":["https://orcid.org/0000-0002-5479-7540"]},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ran Canetti","raw_affiliation_strings":["Boston Univ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston Univ","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035828031","display_name":"Omer Paneth","orcid":"https://orcid.org/0000-0001-8561-1123","observed_orcids":["https://orcid.org/0000-0001-8561-1123"]},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Omer Paneth","raw_affiliation_strings":["Boston Univ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston Univ","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104121600","display_name":"Dimitrios Papadopoulos","orcid":"https://orcid.org/0000-0003-2621-3015","observed_orcids":["https://orcid.org/0000-0003-2621-3015"]},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dimitrios Papadopoulos","raw_affiliation_strings":["Boston Univ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston Univ","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110069498","display_name":"Nikos Triandopoulos","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nikos Triandopoulos","raw_affiliation_strings":["RSA Laboratories, Cambridge, USA and Dept. of Computer Science, Boston University, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RSA Laboratories, Cambridge, USA and Dept. of Computer Science, Boston University, USA#TAB#","institution_ids":["https://openalex.org/I111088046"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I111088046"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9932000041007996,"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.9932000041007996,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.0052999998442828655,"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"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/verifiable-computation","display_name":"verifiable computation","score":0.9319999814033508},{"id":"https://openalex.org/keywords/outsourced-databases","display_name":"outsourced databases","score":0.9539999961853027},{"id":"https://openalex.org/keywords/set-operations","display_name":"set operations","score":0.8410000205039978},{"id":"https://openalex.org/keywords/dynamic-sets","display_name":"dynamic sets","score":0.4410000145435333},{"id":"https://openalex.org/keywords/database-updates","display_name":"database updates","score":0.4169999957084656},{"id":"https://openalex.org/keywords/keyword-search","display_name":"keyword search","score":0.746999979019165},{"id":"https://openalex.org/keywords/univariate-polynomials","display_name":"univariate polynomials","score":0.6110000014305115}],"concepts":[{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.859171986579895},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.803031861782074},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6541863679885864},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5889163613319397},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5344893932342529},{"id":"https://openalex.org/C2777168461","wikidata":"https://www.wikidata.org/wiki/Q42196253","display_name":"Set operations","level":3,"score":0.5266615748405457},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5152878761291504},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5087626576423645},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.43542835116386414},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.4138807952404022},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17187398672103882},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.640.6723","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.640.6723","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://eprint.iacr.org/2013/724.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W87886728","https://openalex.org/W174102541","https://openalex.org/W1490341282","https://openalex.org/W1525737403","https://openalex.org/W1528195422","https://openalex.org/W1538440442","https://openalex.org/W1562183207","https://openalex.org/W1566345534","https://openalex.org/W1574603618","https://openalex.org/W1589843374","https://openalex.org/W1607188293","https://openalex.org/W1631405927","https://openalex.org/W1982971905","https://openalex.org/W1994135885","https://openalex.org/W2008942115","https://openalex.org/W2018746447","https://openalex.org/W2024577968","https://openalex.org/W2031916245","https://openalex.org/W2043779445","https://openalex.org/W2080132708","https://openalex.org/W2096394084","https://openalex.org/W2109549608","https://openalex.org/W2111712517","https://openalex.org/W2117797270","https://openalex.org/W2121321202","https://openalex.org/W2127809567","https://openalex.org/W2143087446","https://openalex.org/W2143824669","https://openalex.org/W2144238522","https://openalex.org/W2148473959","https://openalex.org/W2166670067","https://openalex.org/W2169731081","https://openalex.org/W2171337840","https://openalex.org/W2403062104","https://openalex.org/W2912272112","https://openalex.org/W3202365560"],"related_works":["https://openalex.org/W2545386317","https://openalex.org/W3194263486","https://openalex.org/W2581871199","https://openalex.org/W3194501759","https://openalex.org/W2951083062","https://openalex.org/W3029336915","https://openalex.org/W2950417001","https://openalex.org/W4377971405","https://openalex.org/W7163866394","https://openalex.org/W2542337017"],"abstract_inverted_index":{"We":[0,69],"study":[1],"the":[2,31,43,108,127,166,169,175,178,184,187,218],"problem":[3,33],"of":[4,7,34,49,76,88,92,104,119,121,130,134,168,177,183,186,192,205,217],"verifiable":[5,27,35,74],"delegation":[6],"computation":[8],"over":[9],"outsourced":[10],"data,":[11],"whereby":[12],"a":[13,17,22,26,71,86,95,214],"powerful":[14],"worker":[15],"maintains":[16],"large":[18,55],"data":[19,115],"structure":[20],"for":[21,73],"weak":[23],"client":[24],"in":[25,66,138,155,226],"way.":[28],"Compared":[29],"to":[30,46,85,165,174,236],"well-studied":[32],"computation,":[36],"this":[37,67],"setting":[38],"imposes":[39],"additional":[40],"difficulties":[41],"since":[42],"verifier":[44],"needs":[45],"verify":[47],"consistency":[48],"updates":[50,110,193],"succinctly":[51,237],"and":[52,82,112,114,124,143,147,173,180,211],"without":[53],"maintaining":[54],"state.":[56],"In":[57],"particular,":[58],"existing":[59],"general":[60],"solutions":[61],"are":[62],"far":[63],"from":[64,94],"practical":[65],"setting.":[68],"present":[70],"scheme":[72,150],"evaluation":[75],"hierarchical":[77],"set":[78,172],"operations":[79,198],"(unions,":[80],"intersections":[81],"set-differences)":[83],"applied":[84],"collection":[87,129],"dynamically":[89],"changing":[90],"sets":[91],"elements":[93],"given":[96],"domain.":[97],"That":[98],"is,":[99],"we":[100],"consider":[101],"two":[102],"types":[103],"queries":[105,135],"issued":[106],"by":[107],"client:":[109],"(insertions":[111],"deletions)":[113],"queries,":[116,140],"which":[117],"consist":[118],"\u201ccircuits\u201d":[120],"unions,":[122],"intersections,":[123],"set-differences":[125],"on":[126,213],"current":[128],"sets.":[131,189],"This":[132],"type":[133],"comes":[136],"up":[137],"database":[139],"keyword":[141],"search":[142],"numerous":[144],"other":[145],"applications,":[146],"indeed":[148],"our":[149],"can":[151,233],"be":[152,234],"effectively":[153],"used":[154,235],"such":[156],"scenarios.":[157],"The":[158,190],"computational":[159],"cost":[160,191],"incurred":[161],"is":[162,181,194],"proportional":[163],"only":[164],"size":[167,176],"final":[170],"outcome":[171],"query,":[179],"independent":[182],"cardinalities":[185],"involved":[188],"optimal":[195],"(O(1)":[196],"modular":[197],"per":[199],"update).":[200],"Our":[201],"construction":[202],"extends":[203],"that":[204,232],"[Papamanthou":[206],"et":[207,228],"al.,":[208,229],"Crypto":[209],"2011]":[210],"relies":[212],"modified":[215],"version":[216],"extractable":[219],"collision-resistant":[220],"hash":[221,238],"function":[222],"(ECRH)":[223],"construction,":[224],"introduced":[225],"[Bitansky":[227],"ITCS":[230],"2012]":[231],"univariate":[239],"polynomials.":[240]},"counts_by_year":[],"updated_date":"2026-10-17T09:40:24.721904","created_date":"2019-06-27T00:00:00"}