{"id":"https://openalex.org/W3195174130","doi":"https://doi.org/10.1093/comjnl/bxaa123","title":"Private Set Operations Over Encrypted Cloud Dataset and Applications","display_name":"Private Set Operations Over Encrypted Cloud Dataset and Applications","publication_year":2020,"publication_date":"2020-09-08","ids":{"openalex":"https://openalex.org/W3195174130","doi":"https://doi.org/10.1093/comjnl/bxaa123","mag":"3195174130"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxaa123","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxaa123","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-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/A5102728668","display_name":"Mojtaba Rafiee","orcid":"https://orcid.org/0000-0003-2755-3150"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Mojtaba Rafiee","raw_affiliation_strings":["Department of Mathematical Sciences, Sharif University of Technology, Tehran 11155-1639, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Sharif University of Technology, Tehran 11155-1639, Iran","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081661326","display_name":"Shahram Khazaei","orcid":"https://orcid.org/0000-0002-2493-8840"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Shahram Khazaei","raw_affiliation_strings":["Department of Mathematical Sciences, Sharif University of Technology, Tehran 11155-1639, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Sharif University of Technology, Tehran 11155-1639, Iran","institution_ids":["https://openalex.org/I133529467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102728668"],"corresponding_institution_ids":["https://openalex.org/I133529467"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.544,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.75401143,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"64","issue":"8","first_page":"1145","last_page":"1162"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9866999983787537,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7226157188415527},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6978906989097595},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.5850995182991028},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.5823838710784912},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5782777070999146},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.5572599768638611},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5165056586265564},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.5114470720291138},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5101687908172607},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5039319396018982},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.4815538227558136},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4667017459869385},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.4126279354095459},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.39602094888687134},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.22234857082366943},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2175205647945404},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.21737664937973022},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21593353152275085},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.18719246983528137},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1830841302871704},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16809648275375366},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1474457085132599}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7226157188415527},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6978906989097595},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.5850995182991028},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.5823838710784912},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5782777070999146},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.5572599768638611},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5165056586265564},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.5114470720291138},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5101687908172607},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5039319396018982},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.4815538227558136},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4667017459869385},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.4126279354095459},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.39602094888687134},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.22234857082366943},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2175205647945404},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.21737664937973022},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21593353152275085},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.18719246983528137},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1830841302871704},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16809648275375366},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1474457085132599},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxaa123","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxaa123","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W150498788","https://openalex.org/W1550901512","https://openalex.org/W1826672334","https://openalex.org/W2079257806","https://openalex.org/W2104102458","https://openalex.org/W2137664544","https://openalex.org/W2139910984","https://openalex.org/W2145426052","https://openalex.org/W2164988972","https://openalex.org/W2404098708","https://openalex.org/W2407957622","https://openalex.org/W2419517488","https://openalex.org/W2755625779","https://openalex.org/W2794968362","https://openalex.org/W2805625402","https://openalex.org/W2896599519","https://openalex.org/W2902890015","https://openalex.org/W2905868979","https://openalex.org/W2920126279","https://openalex.org/W2945967818","https://openalex.org/W2946557481","https://openalex.org/W2949763173","https://openalex.org/W2982354072","https://openalex.org/W2996595949","https://openalex.org/W3006791962","https://openalex.org/W3194642185","https://openalex.org/W4353004773","https://openalex.org/W6606136890","https://openalex.org/W6630154691","https://openalex.org/W6632397462","https://openalex.org/W6633216246","https://openalex.org/W6658616617","https://openalex.org/W6671267253","https://openalex.org/W6671881089","https://openalex.org/W6679158356","https://openalex.org/W6682311248","https://openalex.org/W6685005852","https://openalex.org/W6713547331","https://openalex.org/W6713554341","https://openalex.org/W6720239471","https://openalex.org/W6744970816","https://openalex.org/W6746108687","https://openalex.org/W6750390596","https://openalex.org/W6756573503","https://openalex.org/W6769655387"],"related_works":["https://openalex.org/W2393491644","https://openalex.org/W4206577045","https://openalex.org/W650102067","https://openalex.org/W3086237447","https://openalex.org/W2740404111","https://openalex.org/W1550806730","https://openalex.org/W1496672428","https://openalex.org/W2589740103","https://openalex.org/W2016456293","https://openalex.org/W1966967794"],"abstract_inverted_index":{"Abstract":[0],"We":[1,42,126,243],"introduce":[2],"the":[3,15,36,142,154,177,186,206,210,226],"notion":[4,48],"of":[5,38,77,156,240],"private":[6],"set":[7,40,85],"operations":[8],"(PSO)":[9],"as":[10],"a":[11,19,26,44,53,83,238],"symmetric-key":[12],"primitive":[13],"in":[14,35,209],"cloud":[16,27],"scenario,":[17],"where":[18],"client":[20],"securely":[21],"outsources":[22],"his":[23],"dataset":[24],"to":[25,64,176,197,216,232],"service":[28],"provider":[29],"and":[30,46,51,82,99,139,149,252,257],"later":[31],"privately":[32],"issues":[33],"queries":[34,200,236],"form":[37],"common":[39],"operations.":[41],"define":[43],"syntax":[45],"security":[47,188,247],"for":[49,109,249],"PSO":[50,66,192,227],"propose":[52,128],"general":[54],"construction":[55,131],"that":[56,132,180,225],"satisfies":[57],"it.":[58],"There":[59],"are":[60],"two":[61],"main":[62],"ingredients":[63],"our":[65,250],"scheme:":[67],"an":[68,129,217],"adjustable":[69,79],"join":[70,199],"(Adjoin)":[71],"scheme":[72,87,193,228],"(MIT-CSAIL-TR-2012-006":[73],"(2012)":[74],"Cryptographic":[75],"treatment":[76],"CryptDB\u2019s":[78],"join.":[80],"http://people.csail.mit.edu/nickolai/papers/popa-join-tr.pdf)":[81],"tuple":[84],"(TSet)":[86],"(Cash,":[88],"D.,":[89],"Jarecki,":[90],"S.,":[91,94],"Jutla,":[92],"C.":[93],"Krawczyk,":[95],"H.,":[96],"Rosu,":[97],"M.-C.,":[98],"Steiner,":[100],"M.":[101],"(2013)":[102],"Highly-Scalable":[103],"Searchable":[104],"Symmetric":[105],"Encryption":[106],"With":[107],"Support":[108],"Boolean":[110,234],"Queries.":[111],"33rd":[112],"Annual":[113],"Cryptology":[114],"Conf.,":[115,163],"Santa":[116],"Barbara,":[117],"CA,":[118],"August":[119],"18\u201322,":[120],"pp.":[121,171],"353\u2013373.":[122],"Springer,":[123,173],"Berlin,":[124],"Heidelberg).":[125],"also":[127,223,244],"Adjoin":[130,218],"is":[133,214],"substantially":[134],"more":[135],"efficient":[136],"(in":[137],"computation":[138],"storage)":[140],"than":[141],"previous":[143,262],"ones":[144],"(Mironov,":[145],"I.,":[146],"Segev,":[147],"G.,":[148],"Shahaf,":[150],"I.":[151],"(2017)":[152],"Strengthening":[153],"Security":[155],"Encrypted":[157],"Databases:":[158],"Non-Transitive":[159],"Joins.":[160],"15th":[161],"Int.":[162],"TCC":[164],"2017,":[165],"Baltimore,":[166],"MD,":[167],"USA,":[168],"November":[169],"12\u201315,":[170],"631\u2013661.":[172],"Cham)":[174],"due":[175],"hardness":[178],"assumption":[179],"we":[181,222],"rely":[182],"on,":[183],"while":[184],"retaining":[185],"same":[187],"notion.":[189],"The":[190],"proposed":[191],"can":[194,229],"be":[195,230],"used":[196,231],"perform":[198,233],"on":[201,237],"encrypted":[202,241],"databases":[203],"without":[204],"revealing":[205],"duplicate":[207],"patterns":[208],"unqueried":[211],"columns,":[212],"which":[213],"inherent":[215],"scheme.":[219],"In":[220],"addition,":[221],"show":[224],"search":[235],"collection":[239],"documents.":[242],"provide":[245],"standard":[246],"proofs":[248],"constructions":[251],"present":[253],"detailed":[254],"efficiency":[255],"evaluation":[256],"compare":[258],"them":[259],"with":[260],"well-known":[261],"ones.":[263]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}