{"id":"https://openalex.org/W2914537682","doi":"https://doi.org/10.2478/popets-2019-0038","title":"Setup-Free Secure Search on Encrypted Data: Faster and Post-Processing Free","display_name":"Setup-Free Secure Search on Encrypted Data: Faster and Post-Processing Free","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W2914537682","doi":"https://doi.org/10.2478/popets-2019-0038","mag":"2914537682"},"language":"en","primary_location":{"id":"doi:10.2478/popets-2019-0038","is_oa":true,"landing_page_url":"https://doi.org/10.2478/popets-2019-0038","pdf_url":"https://content.sciendo.com/downloadpdf/journals/popets/2019/3/article-p87.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://content.sciendo.com/downloadpdf/journals/popets/2019/3/article-p87.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035202691","display_name":"Adi Akavia","orcid":"https://orcid.org/0000-0003-0853-3576"},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Adi Akavia","raw_affiliation_strings":["University of Haifa","university of Haifa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Haifa","institution_ids":["https://openalex.org/I91203450"]},{"raw_affiliation_string":"university of Haifa","institution_ids":["https://openalex.org/I91203450"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044697595","display_name":"Craig Gentry","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Craig Gentry","raw_affiliation_strings":["IBM Research","IBM research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research","institution_ids":[]},{"raw_affiliation_string":"IBM research","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073301367","display_name":"Shai Halevi","orcid":"https://orcid.org/0000-0003-3432-7899"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shai Halevi","raw_affiliation_strings":["IBM Research","IBM research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research","institution_ids":[]},{"raw_affiliation_string":"IBM research","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079567532","display_name":"Max Leibovich","orcid":"https://orcid.org/0000-0001-7027-3176"},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Max Leibovich","raw_affiliation_strings":["University of Haifa","university of Haifa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Haifa","institution_ids":["https://openalex.org/I91203450"]},{"raw_affiliation_string":"university of Haifa","institution_ids":["https://openalex.org/I91203450"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6383,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.76583846,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2019","issue":"3","first_page":"87","last_page":"107"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9993000030517578,"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.9993000030517578,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9940999746322632,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9745000004768372,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.7618204951286316},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6594359874725342},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3424645662307739}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7618204951286316},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6594359874725342},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3424645662307739}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.2478/popets-2019-0038","is_oa":true,"landing_page_url":"https://doi.org/10.2478/popets-2019-0038","pdf_url":"https://content.sciendo.com/downloadpdf/journals/popets/2019/3/article-p87.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},{"id":"mag:2914537682","is_oa":false,"landing_page_url":"https://eprint.iacr.org/2018/1235.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764847869","display_name":"IACR Cryptology ePrint Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":["https://openalex.org/P4322614454"],"host_organization_lineage_names":["Cryptology ePrint Archive"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null}],"best_oa_location":{"id":"doi:10.2478/popets-2019-0038","is_oa":true,"landing_page_url":"https://doi.org/10.2478/popets-2019-0038","pdf_url":"https://content.sciendo.com/downloadpdf/journals/popets/2019/3/article-p87.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W28930810","https://openalex.org/W36213310","https://openalex.org/W56544557","https://openalex.org/W150223756","https://openalex.org/W1019809662","https://openalex.org/W1511186238","https://openalex.org/W1545698365","https://openalex.org/W1582319069","https://openalex.org/W1822223425","https://openalex.org/W1954882695","https://openalex.org/W1966731635","https://openalex.org/W1988374166","https://openalex.org/W1992282993","https://openalex.org/W2009994177","https://openalex.org/W2027471022","https://openalex.org/W2031533839","https://openalex.org/W2033165262","https://openalex.org/W2048994663","https://openalex.org/W2060238632","https://openalex.org/W2070678975","https://openalex.org/W2133003537","https://openalex.org/W2143087446","https://openalex.org/W2145426052","https://openalex.org/W2147929033","https://openalex.org/W2152926062","https://openalex.org/W2154654620","https://openalex.org/W2161214567","https://openalex.org/W2162567660","https://openalex.org/W2169660454","https://openalex.org/W2170993700","https://openalex.org/W2183863591","https://openalex.org/W2186256927","https://openalex.org/W2188435228","https://openalex.org/W2199845262","https://openalex.org/W2284068942","https://openalex.org/W2404098708","https://openalex.org/W2472177816","https://openalex.org/W2481158741","https://openalex.org/W2530688139","https://openalex.org/W2535294034","https://openalex.org/W2537304608","https://openalex.org/W2599084220","https://openalex.org/W2604973422","https://openalex.org/W2639926268","https://openalex.org/W2740838595","https://openalex.org/W2754919491","https://openalex.org/W2765239305","https://openalex.org/W2766393794","https://openalex.org/W2766779207","https://openalex.org/W2883042185","https://openalex.org/W3028867652","https://openalex.org/W3028880633","https://openalex.org/W3112410551"],"related_works":["https://openalex.org/W2926868591","https://openalex.org/W1918030392","https://openalex.org/W2861510994","https://openalex.org/W2776774330","https://openalex.org/W2967941521","https://openalex.org/W2930772361","https://openalex.org/W1500068590","https://openalex.org/W2811652693","https://openalex.org/W2933989922","https://openalex.org/W2780768276","https://openalex.org/W2846466543","https://openalex.org/W3095557546","https://openalex.org/W2874224453","https://openalex.org/W3180192399","https://openalex.org/W2875921688","https://openalex.org/W3027132648","https://openalex.org/W3141271096","https://openalex.org/W2827888563","https://openalex.org/W3180306092","https://openalex.org/W2866434328"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"present":[2],"a":[3,177,194,206,223,226,246,257],"novel":[4],"secure":[5,147,156,220],"search":[6,65,148,157,182,221],"protocol":[7,19,149,172],"on":[8,158,320,354],"data":[9,29,50,122,161],"and":[10,56,60,123,130,240,270,302,368],"queries":[11,66,124],"encrypted":[12,160],"with":[13,113,125,184,231],"Fully":[14],"Homomorphic":[15],"Encryption":[16],"(FHE).":[17],"Our":[18,146,212],"enables":[20,215],"organizations":[21],"(client)":[22],"to":[23,44,128,136,144,192,201,218,266,278,288,297,304,340,346,373],"(1)":[24],"securely":[25,62],"upload":[26],"an":[27,45,81],"unsorted":[28],"array":[30],"x":[31,34,40,76,96,355],"=":[32,86,102],"(":[33,73],"[1],":[35],".":[36,37,38],",":[39],"[":[41,77,91,97],"n":[42,92,252,264,280],"])":[43],"untrusted":[46],"honest-but-curious":[47],"sever,":[48],"where":[49,173],"may":[51],"be":[52],"uploaded":[53],"over":[54,151],"time":[55,239],"from":[57,205,343],"multiple":[58],"data-sources;":[59],"(2)":[61],"issue":[63],"repeated":[64],"q":[67,100],"for":[68,141,155,179,198,292,323,357],"retrieving":[69],"the":[70,109,118,121,131,134,138,142,152,174,180,199,216,232,344,347,370,374],"first":[71],"element":[72,360,362,364],"i":[74,78,89,98],"*,":[75],"*])":[79],"satisfying":[80],"agreed":[82],"matching":[83,111],"criterion":[84],"i*":[85],"min":[87],"{":[88],"\u2208":[90],"]":[93],"|":[94],"IsMatch(":[95],"],":[99],")":[101,291],"1":[103],"},":[104],"as":[105,107,222],"well":[106],"fetching":[108],"next":[110],"elements":[112,342],"further":[114,300],"interaction.":[115],"For":[116],"security,":[117],"client":[119,143,200,345],"encrypts":[120],"FHE":[126,159,307,333],"prior":[127,153],"uploading,":[129],"server":[132,175,217],"processes":[133],"ciphertexts":[135,372],"produce":[137],"result":[139],"ciphertext":[140,178],"decrypt.":[145],"improves":[150],"state-of-the-art":[154],"(Akavia,":[162],"Feldman,":[163],"Shaul":[164],"(AFS),":[165],"CCS\u20192018)":[166],"in":[167,190,210,225,262,268,295],"achieving:":[168],"\u2013":[169,234,309],"Post-processing":[170],"free":[171],"produces":[176],"correct":[181],"outcome":[183],"overwhelming":[185],"success":[186],"probability.":[187],"This":[188],"is":[189,338],"contrast":[191],"returning":[193],"list":[195],"of":[196,259,273,311,325],"candidates":[197],"postprocess,":[202],"or":[203],"suffering":[204],"noticeable":[207],"error":[208],"probability,":[209],"AFS.":[211],"post-processing":[213],"freeness":[214],"use":[219],"sub-component":[224],"larger":[227],"computation":[228],"without":[229],"interaction":[230],"client.":[233],"Faster":[235],"protocol:":[236],"(a)":[237],"Client":[238],"communication":[241],"bandwidth":[242],"are":[243,352],"improved":[244,275],"by":[245,276,315,361,366],"log":[247,250,251,263,279],"2":[248],"n/":[249],"factor.":[253,281],"(b)":[254],"Server":[255],"evaluates":[256],"polynomial":[258],"degree":[260],"linear":[261],"(compare":[265,287],"cubic":[267],"AFS),":[269],"overall":[271],"number":[272],"multiplications":[274],"up":[277],"(c)":[282],"Employing":[283],"only":[284],"GF(2)":[285],"computations":[286],"GF(":[289],"p":[290,293],"\u226b":[294],"AFS)":[296],"gain":[298],"both":[299],"speedup":[301,313],"compatibility":[303],"all":[305],"current":[306],"candidates.":[308],"Order":[310],"magnitude":[312],"exhibited":[314],"extensive":[316],"benchmarks":[317],"we":[318],"executed":[319],"identical":[321],"hardware":[322],"implementations":[324],"ours":[326],"versus":[327],"AFS\u2019s":[328],"protocols.":[329],"Additionally,":[330],"like":[331],"other":[332],"based":[334],"solutions,":[335],"our":[336],"solution":[337],"setup-free:":[339],"outsource":[341],"server,":[348],"no":[349],"additional":[350],"actions":[351],"performed":[353],"except":[356],"encrypting":[358],"it":[359],"(each":[363],"bit":[365],"bit)":[367],"uploading":[369],"resulted":[371],"server.":[375]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}