{"id":"https://openalex.org/W6884829001","doi":"https://doi.org/10.13016/dspace/47om-gm4s","title":"Towards Secure Computation and Learning from Symmetric Private Information Retrieval","display_name":"Towards Secure Computation and Learning from Symmetric Private Information Retrieval","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W6884829001","doi":"https://doi.org/10.13016/dspace/47om-gm4s"},"language":"en","primary_location":{"id":"pmh:oai:drum.lib.umd.edu:1903/30940","is_oa":true,"landing_page_url":"http://hdl.handle.net/1903/30940","pdf_url":"https://drum.lib.umd.edu/bitstreams/a4f8bf66-b6f8-4a65-9e9b-1f196c4cf378/download","source":{"id":"https://openalex.org/S4306401518","display_name":"University Libraries (University of Maryland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drum.lib.umd.edu/bitstreams/a4f8bf66-b6f8-4a65-9e9b-1f196c4cf378/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Wang, Zhusheng","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Wang, Zhusheng","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.6205000281333923},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.593999981880188},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.580299973487854},{"id":"https://openalex.org/keywords/oblivious-transfer","display_name":"Oblivious transfer","score":0.5644999742507935},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5561000108718872},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5475999712944031},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.45239999890327454},{"id":"https://openalex.org/keywords/personally-identifiable-information","display_name":"Personally identifiable information","score":0.3659000098705292}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7793999910354614},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.6205000281333923},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.593999981880188},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.580299973487854},{"id":"https://openalex.org/C53076038","wikidata":"https://www.wikidata.org/wiki/Q2915383","display_name":"Oblivious transfer","level":3,"score":0.5644999742507935},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5561000108718872},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5475999712944031},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.45239999890327454},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4300000071525574},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.41620001196861267},{"id":"https://openalex.org/C169093310","wikidata":"https://www.wikidata.org/wiki/Q3702971","display_name":"Personally identifiable information","level":2,"score":0.3659000098705292},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36169999837875366},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.3605000078678131},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.35030001401901245},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.3292999863624573},{"id":"https://openalex.org/C509729295","wikidata":"https://www.wikidata.org/wiki/Q7246032","display_name":"Privacy software","level":3,"score":0.3221000134944916},{"id":"https://openalex.org/C2777168461","wikidata":"https://www.wikidata.org/wiki/Q42196253","display_name":"Set operations","level":3,"score":0.30379998683929443},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.2948000133037567},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.2946000099182129},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.28529998660087585},{"id":"https://openalex.org/C2780154274","wikidata":"https://www.wikidata.org/wiki/Q7126717","display_name":"Download","level":2,"score":0.2685000002384186},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.26739999651908875}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:drum.lib.umd.edu:1903/30940","is_oa":true,"landing_page_url":"http://hdl.handle.net/1903/30940","pdf_url":"https://drum.lib.umd.edu/bitstreams/a4f8bf66-b6f8-4a65-9e9b-1f196c4cf378/download","source":{"id":"https://openalex.org/S4306401518","display_name":"University Libraries (University of Maryland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},{"id":"doi:10.13016/dspace/47om-gm4s","is_oa":true,"landing_page_url":"https://doi.org/10.13016/dspace/47om-gm4s","pdf_url":null,"source":{"id":"https://openalex.org/S4306402644","display_name":"Digital Repository at the University of Maryland (University of Maryland College Park)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"thesis"}],"best_oa_location":{"id":"pmh:oai:drum.lib.umd.edu:1903/30940","is_oa":true,"landing_page_url":"http://hdl.handle.net/1903/30940","pdf_url":"https://drum.lib.umd.edu/bitstreams/a4f8bf66-b6f8-4a65-9e9b-1f196c4cf378/download","source":{"id":"https://openalex.org/S4306401518","display_name":"University Libraries (University of Maryland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6036649346351624}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W6884829001.pdf","grobid_xml":"https://content.openalex.org/works/W6884829001.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0,64,86,110,937,956,1222],"dissertation":[1],"focuses":[2],"on":[3,702,801,1261],"secure":[4,124,305,315,1099,1157,1215],"computation":[5,306],"and":[6,25,61,192,227,232,256,262,267,296,310,356,451,470,487,567,613,707,784,813,829,874,894,900,976,991,1045,1078,1114,1151,1159,1176,1185,1207,1232,1284,1287,1293],"learning":[7,316,999,1051],"from":[8,58,384,438,1090,1111,1147],"the":[9,34,49,69,82,91,98,104,115,134,143,152,169,177,186,193,213,216,223,288,304,314,321,368,372,389,413,423,430,439,443,454,458,464,482,501,511,520,529,538,542,547,555,560,570,588,600,630,645,659,667,670,679,703,716,727,732,735,755,760,773,777,789,866,907,914,931,935,959,971,985,996,1013,1022,1040,1049,1054,1070,1075,1080,1091,1103,1108,1112,1123,1133,1145,1148,1162,1192,1208,1243,1262,1276],"perspective":[10],"of":[11,36,53,56,168,215,244,293,323,360,367,375,422,445,466,491,513,528,546,562,572,581,647,661,678,690,715,726,737,754,781,796,810,816,854,872,892,903,909,930,962,973,1006,1024,1066,1122,1250,1264],"information-theoretic":[12,697],"symmetric":[13],"private":[14,128,383,986,1089],"information":[15,19,150,187,668],"retrieval":[16,20],"(SPIR).":[17],"Private":[18],"(PIR)":[21],"is":[22,66,88,112,239,250,330,335,419,522,535,554,559,569,640,674,711,925,938,957,1056,1125,1177,1211,1226,1259],"an":[23,420,495,578,723,826,840,965,1238,1305],"elementary":[24],"classical":[26],"problem":[27,122,135,307,322,512,619,646,779,908,990,1005,1014,1194],"in":[28,123,219,225,339,388,604,637,752,765,776,856,934,1053,1097,1161,1195,1237],"computer":[29],"science,":[30],"aiming":[31],"to":[32,46,133,140,155,175,275,286,313,380,537,616,656,759,768,807,835,839,922,995,1012,1019,1033,1131,1228,1245,1275],"protect":[33,212],"privacy":[35,93,117,214,255,258,289,370,407,763],"users.":[37],"In":[38,95,273,428,651,820,1047,1273],"a":[39,43,54,120,234,240,277,361,365,393,397,436,448,474,525,593,626,675,695,712,799,831,851,869,898,919,1003,1063,1094,1128,1167,1196,1247,1294],"typical":[40],"PIR":[41,468,590],"setting,":[42,343],"user":[44,83,92,99,254,431,521,915],"wishes":[45],"correctly":[47,179],"download":[48,503,556,632,756,785,879],"desired":[50],"message":[51,81,106,921],"out":[52],"set":[55,129,352,987],"messages":[57,434,932],"multiple":[59,294,354,433,688,817,861,1059,1204],"non-colluding":[60,355],"replicated":[62,357],"databases.":[63,440,539,936,1221],"constraint":[65,87,111],"known":[67,89,113,943],"as":[68,90,114,447,609,682,772,897,944,1127],"reliability":[70],"constraint.":[71,94,118],"Meanwhile,":[72],"no":[73],"individual":[74,386,827],"database":[75,116,257,387,531,564,1186,1233,1285,1291],"should":[76,100,172,183,196],"learn":[77,101,185,198,1107,1246],"anything":[78,199,1029],"about":[79,151,669],"which":[80,418,499,534,946,1270],"has":[84,108,204],"downloaded.":[85,109],"SPIR,":[96,266,876,904],"further,":[97],"nothing":[102,1115,1152],"beyond":[103,1030,1116,1153],"particular":[105],"it":[107,203,312,683,721,994],"As":[119,364,392,592,850,1002,1093],"fundamental":[121],"multi-party":[125,648,1135],"computation,":[126],"two-party":[127,163,228,269,279,324,341,400,485,506,617,635,680,691,717,769,1007,1009,1043],"intersection":[130,178,660],"(PSI)":[131],"refers":[132,1011],"where":[136,519,552,620,913,1015],"two":[137,170,210,220,822,858,1016],"parties":[138,171,654,823,859,1017,1124,1150],"wish":[139,655,834,1018],"collaboratively":[141,1020],"determine":[142,541,658],"common":[144,517,532,565,575,602,729,832],"elements":[145,154,218,374,664,1026],"without":[146,1027],"leaking":[147],"any":[148,750,928],"further":[149,200],"remaining":[153,217,373,671,1149],"each":[156,260,347,376,385,621,824,1034],"other.":[157,1035],"There":[158],"are":[159,230,271,285],"three":[160],"requirements":[161],"for":[162,505,634,884,954],"PSI:":[164],"At":[165],"least":[166],"one":[167,929,1121],"be":[173,381,607,685],"able":[174],"decode":[176],"(reliability),":[180],"queried":[181,189,205],"party":[182,195,348,377,622,842,1130,1142],"not":[184,197,336,748,917],"being":[188],"(user":[190],"privacy)":[191],"querying":[194],"than":[201],"what":[202],"(database":[206],"privacy).":[207],"The":[208,1200],"last":[209],"constraints":[211,224,290,764],"parties.":[221,733],"Thus,":[222],"SPIR":[226,238,309,334,415,426,514,585,596,605,797,882,911],"PSI":[229,270,280,325,342,401,486,618,636,649,681,706,718,778],"equivalent":[231],"have":[233],"one-to-one":[235],"correspondence.":[236],"Further,":[237,301],"distributed":[241,1197,1256],"(multi-database)":[242],"version":[243,961],"$1$-out-of-$K$":[245,963],"oblivious":[246],"transfer":[247],"(OT).":[248],"It":[249,329],"well-known":[251,331],"that":[252,332,346,453,700,744,1062,1102,1139,1171],"reliability,":[253],"contradict":[259],"other,":[261],"thus,":[263],"basic":[264,268],"single-database":[265,333,595],"infeasible.":[272],"order":[274],"achieve":[276,587],"valid":[278,399],"protocol,":[281],"our":[282,340,745,1265],"primary":[283],"solutions":[284],"relax":[287],"via":[291,308,687],"use":[292,689],"databases":[295,358,1206],"utilize":[297],"auxiliary":[298,610,739],"randomness":[299,518,603,611,730,740],"data.":[300],"we":[302,319,344,395,411,480,509,643,742,787,877,905,983,1037,1165,1190],"study":[303],"apply":[311,993],"problem.":[317,1001],"First,":[318],"investigate":[320,510],"by":[326,472,865,1072,1241],"using":[327,888],"SPIR.":[328],"feasible.":[337,598],"Hence,":[338,1036],"assume":[345],"stores":[349],"its":[350,805,978],"data":[351,612,1088],"across":[353,1219],"instead":[359,924],"single":[362,627],"database.":[363,628],"relaxation":[366],"previous":[369,1266,1277],"requirements,":[371],"only":[378,625,1074,1106,1144],"needs":[379,722],"kept":[382],"other":[390],"party.":[391],"consequence,":[394],"propose":[396,694,1166],"new":[398,406,475,584,696,1168,1254],"achievable":[402,980],"scheme":[403,699,710,719,746,1170,1269],"under":[404],"this":[405,583,638,738,837,948,1031,1140,1297],"requirement.":[408],"More":[409],"concretely,":[410],"consider":[412,644,788,906,984,1191],"multi-message":[414,467],"(MM-SPIR)":[416],"problem,":[417],"extension":[421,677,853,902],"conventional":[424,589,1095],"single-message":[425],"(SM-SPIR).":[427],"MM-SPIR,":[429],"retrieves":[432],"at":[435],"time":[437],"We":[441,461,540,693,969],"obtain":[442],"capacity":[444,456,544,972],"MM-SPIR":[446,455,471,477,488],"stand-alone":[449],"result":[450],"show":[452,743],"equals":[457],"SM-SPIR":[459],"capacity.":[460,591],"also":[462,942,958,1038,1178,1301],"unify":[463],"schemes":[465,883],"(MM-PIR)":[469],"proposing":[473],"capacity-achieving":[476],"scheme.":[478,981],"Finally,":[479,1188],"establish":[481,1039],"equivalence":[483,867,1041],"between":[484,705,868,1042],"with":[489,515,524,798,927,951],"i.i.d.~messages":[490],"length":[492],"$1$":[493],"through":[494,804,1213],"incidence":[496],"vector":[497],"mapping,":[498],"implies":[500],"minimum":[502,631],"cost":[504,633,775,783,795,880,887],"PSI.":[507,692,770],"Second,":[508],"user-side":[516,574,601],"provided":[523],"random":[526,910],"subset":[527],"shared":[530,563,728],"randomness,":[533,566],"unknown":[536],"exact":[543],"region":[545],"triple":[548],"$(d,":[549],"\\rho_S,":[550],"\\rho_U)$,":[551],"$d$":[553],"cost,":[557,757,786,1175],"$\\rho_S$":[558],"amount":[561,571,580,1249],"$\\rho_U$":[568],"available":[573],"randomness.":[576],"With":[577,734],"appropriate":[579],"$\\rho_U$,":[582],"can":[586,606,1105],"corollary,":[594],"becomes":[597],"Consequently,":[599],"deemed":[608],"then":[614,992],"applied":[615],"now":[623,1202],"possesses":[624],"Likewise,":[629],"case":[639],"derived.":[641],"Third,":[642],"(MP-PSI).":[650],"MP-SPI,":[652],"several":[653],"jointly":[657],"their":[662,845,1025],"respective":[663],"while":[665,1083],"protecting":[666],"elements.":[672],"MP-PSI":[673,698,766],"non-trivial":[676,713],"cannot":[684],"implemented":[686],"builds":[701],"connection":[704],"MM-SPIR.":[708,1046],"Our":[709,1253],"generalization":[714],"since":[720],"intricate":[724],"design":[725,878],"among":[731],"aid":[736],"data,":[741],"does":[747,916],"incur":[749],"penalty,":[751],"terms":[753],"due":[758],"more":[761],"stringent":[762],"compared":[767],"Fourth,":[771],"communication":[774,794,1174],"consists":[780],"upload":[782,886],"total":[790],"(upload":[791],"plus":[792],"download)":[793],"focus":[800],"two-database":[802,875,974,1267],"setting":[803,950],"relationships":[806],"conditional":[808,814],"disclosure":[809,815],"secrets":[811,818],"(CDS)":[812],"(CDMS).":[819],"CDS,":[821,855],"holding":[825],"input":[828],"sharing":[830],"secret":[833,838],"disclose":[836],"external":[841],"efficiently":[843],"when":[844],"inputs":[846],"satisfy":[847],"some":[848],"condition.":[849],"natural":[852],"CDMS,":[857],"share":[860],"i.i.d.~common":[862],"secrets.":[863],"Inspired":[864],"special":[870],"configuration":[871],"CDMS":[873],"efficient":[881,1239],"given":[885],"bipartite":[889],"graph":[890],"representations":[891],"CDS":[893],"CDMS.":[895],"Fifth,":[896],"novel":[899,1223],"interesting":[901],"(RSPIR)":[912],"pick":[918],"specific":[920],"download,":[923],"content":[926],"stored":[933,1212],"digital":[939],"blind":[940,960],"box,":[941],"gachapon,":[945],"implements":[947],"specified":[949],"physical":[952],"objects":[953],"entertainment.":[955],"OT,":[964],"important":[966],"cryptographic":[967],"primitive.":[968],"explore":[970],"RSPIR":[975],"provide":[977],"corresponding":[979,1081],"Sixth,":[982],"union":[988,1023,1032,1146],"(PSU)":[989],"federated":[997],"submodel":[998,1251],"(FSL)":[1000],"dual":[1004],"PSI,":[1008],"PSU":[1010,1044,1136],"compute":[1021],"revealing":[1028],"FSL,":[1048,1098],"full":[1050,1209],"model":[1052,1071,1110,1210],"server":[1055,1104,1201],"divided":[1057],"into":[1058],"submodels":[1060,1077],"such":[1061],"large":[1064],"number":[1065],"clients":[1067,1113],"collectively":[1068],"update":[1069],"downloading":[1073],"needed":[1076],"uploading":[1079],"increments":[1082],"keeping":[1084],"clients'":[1085],"local":[1086],"training":[1087],"server.":[1092],"approach":[1096,1258,1300],"aggregation":[1100,1158],"ensures":[1101],"aggregate":[1109],"that.":[1117,1154],"By":[1118,1155],"contrast,":[1119],"if":[1120],"selected":[1126],"leader":[1129,1141],"derive":[1132],"union,":[1134],"(MP-PSU)":[1137],"requires":[1138],"obtains":[1143],"unifying":[1156],"MP-PSU":[1160],"same":[1163],"framework,":[1164],"FSL":[1169,1193,1257,1268,1299],"achieves":[1172],"low":[1173],"robust":[1179],"against":[1180,1279,1290,1304],"client":[1181,1183,1280,1282],"drop-outs,":[1182,1281,1286],"late-arrivals":[1184,1283],"drop-outs.":[1187],"seventh,":[1189],"storage":[1198],"system.":[1199],"comprises":[1203],"independent":[1205],"ramp":[1214],"regenerating":[1216],"coding":[1217],"(RSRC)":[1218],"these":[1220],"RSRC":[1224],"mechanism":[1225],"proposed":[1227],"resolve":[1229],"passive":[1230,1295],"eavesdropper":[1231,1244],"failure":[1234],"issues":[1235],"together":[1236],"manner":[1240],"allowing":[1242],"controllable":[1248],"information.":[1252],"RSRC-based":[1255],"constructed":[1260],"basis":[1263],"uses":[1271],"PSU.":[1272],"addition":[1274],"robustness":[1278,1289,1303],"newly-added":[1288],"failures":[1292],"eavesdropper,":[1296],"advanced":[1298],"guarantees":[1302],"active":[1306],"adversary.":[1307]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}