{"id":"https://openalex.org/W3041063634","doi":"https://doi.org/10.1109/tit.2022.3158868","title":"Secure Distributed Matrix Computation With Discrete Fourier Transform","display_name":"Secure Distributed Matrix Computation With Discrete Fourier Transform","publication_year":2022,"publication_date":"2022-03-10","ids":{"openalex":"https://openalex.org/W3041063634","doi":"https://doi.org/10.1109/tit.2022.3158868","mag":"3041063634"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2022.3158868","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3158868","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/11380/1280358","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076675479","display_name":"Nitish Mital","orcid":"https://orcid.org/0000-0001-6002-1346"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Nitish Mital","raw_affiliation_strings":["Department of Electrical and Electronics Engineering, Imperial College London, London, U.K"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronics Engineering, Imperial College London, London, U.K","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065795716","display_name":"Cong Ling","orcid":"https://orcid.org/0000-0001-7873-4862"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Cong Ling","raw_affiliation_strings":["Department of Electrical and Electronics Engineering, Imperial College London, London, U.K"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronics Engineering, Imperial College London, London, U.K","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016883501","display_name":"Den\u0131z G\u00fcnd\u00fcz","orcid":"https://orcid.org/0000-0002-7725-395X"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Deniz Gunduz","raw_affiliation_strings":["Department of Electrical and Electronics Engineering, Imperial College London, London, U.K"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronics Engineering, Imperial College London, London, U.K","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5076675479"],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":null,"apc_paid":null,"fwci":4.9643,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.95659965,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"68","issue":"7","first_page":"4666","last_page":"4680"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9987000226974487,"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/T11716","display_name":"Random Matrices and Applications","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/upload","display_name":"Upload","score":0.7536293864250183},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5747136473655701},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5321152806282043},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5304604768753052},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4674568772315979},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35210126638412476},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33694976568222046},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.267153799533844},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1487104892730713}],"concepts":[{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.7536293864250183},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5747136473655701},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5321152806282043},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5304604768753052},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4674568772315979},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35210126638412476},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33694976568222046},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.267153799533844},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1487104892730713}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tit.2022.3158868","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3158868","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:iris.unimore.it:11380/1280358","is_oa":true,"landing_page_url":"http://hdl.handle.net/11380/1280358","pdf_url":null,"source":{"id":"https://openalex.org/S4306400718","display_name":"IRIS UNIMORE (University of Modena and Reggio Emilia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122346577","host_organization_name":"University of Modena and Reggio Emilia","host_organization_lineage":["https://openalex.org/I122346577"],"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":"info:eu-repo/semantics/article"},{"id":"pmh:oai:spiral.imperial.ac.uk:10044/1/97825","is_oa":false,"landing_page_url":"http://hdl.handle.net/10044/1/97825","pdf_url":null,"source":{"id":"https://openalex.org/S4306401396","display_name":"Spiral (Imperial College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I47508984","host_organization_name":"Imperial College London","host_organization_lineage":["https://openalex.org/I47508984"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"1","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:iris.unimore.it:11380/1280358","is_oa":true,"landing_page_url":"http://hdl.handle.net/11380/1280358","pdf_url":null,"source":{"id":"https://openalex.org/S4306400718","display_name":"IRIS UNIMORE (University of Modena and Reggio Emilia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122346577","host_organization_name":"University of Modena and Reggio Emilia","host_organization_lineage":["https://openalex.org/I122346577"],"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":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7932610900","display_name":null,"funder_award_id":"CHISTERA-18-SDCDN-001","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8105621258","display_name":"Communication-Aware Dynamic Edge Computing (CONNECT)","funder_award_id":"EP/T023600/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G87384822","display_name":null,"funder_award_id":"677854","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"},{"id":"https://openalex.org/G983441169","display_name":null,"funder_award_id":"675891","funder_id":"https://openalex.org/F4320338337","funder_display_name":"H2020 Marie Sk\u0142odowska-Curie Actions"},{"id":"https://openalex.org/G98698327","display_name":null,"funder_award_id":"EP/T023600/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"},{"id":"https://openalex.org/F4320338337","display_name":"H2020 Marie Sk\u0142odowska-Curie Actions","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W202591642","https://openalex.org/W1570143742","https://openalex.org/W2010393691","https://openalex.org/W2106898898","https://openalex.org/W2133411561","https://openalex.org/W2141420453","https://openalex.org/W2148575324","https://openalex.org/W2268702383","https://openalex.org/W2295355651","https://openalex.org/W2519202371","https://openalex.org/W2591909022","https://openalex.org/W2593599278","https://openalex.org/W2612690371","https://openalex.org/W2741736887","https://openalex.org/W2809388578","https://openalex.org/W2885101524","https://openalex.org/W2889421134","https://openalex.org/W2899438474","https://openalex.org/W2902687529","https://openalex.org/W2962813697","https://openalex.org/W2962850796","https://openalex.org/W2963117124","https://openalex.org/W2963256807","https://openalex.org/W2963498933","https://openalex.org/W2975360380","https://openalex.org/W2982404110","https://openalex.org/W2990885002","https://openalex.org/W3000532897","https://openalex.org/W3002931341","https://openalex.org/W3007714448","https://openalex.org/W3080363640","https://openalex.org/W3080407940","https://openalex.org/W3080806407","https://openalex.org/W3081112270","https://openalex.org/W3100515187","https://openalex.org/W3103649678","https://openalex.org/W3201582037","https://openalex.org/W4289361937","https://openalex.org/W6738835244","https://openalex.org/W6742061381","https://openalex.org/W6752557422","https://openalex.org/W6754066288","https://openalex.org/W6755945239"],"related_works":["https://openalex.org/W2944823289","https://openalex.org/W3037018281","https://openalex.org/W2972592048","https://openalex.org/W2358319515","https://openalex.org/W4321854979","https://openalex.org/W2003209439","https://openalex.org/W2497626292","https://openalex.org/W4312214821","https://openalex.org/W4361862506","https://openalex.org/W2070735207"],"abstract_inverted_index":{"We":[0,28,118,160,203,247],"consider":[1,205],"the":[2,30,48,50,66,75,78,81,104,108,115,138,154,158,163,172,179,182,189,215,223,230,234,239,243,263,297],"problem":[3],"of":[4,18,32,68,140,174,265],"secure":[5,122,192],"distributed":[6,23,123,259,294],"matrix":[7,124,255,268,270,277,287],"computation":[8,42,116,184,210,220],"(SDMC),":[9],"where":[10,214],"a":[11,16,132,206,273],"<italic":[12,24,82],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[13,25,34,83,92,196],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">user</i>":[14],"queries":[15],"function":[17],"data":[19,69,216],"matrices":[20,176,217],"generated":[21],"at":[22],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">source</i>":[26],"nodes.":[27],"assume":[29],"availability":[31],"<inline-formula":[33,91,195],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[35,93,197],"<tex-math":[36,94,198],"notation=\"LaTeX\">$N$":[37],"</tex-math></inline-formula>":[38,96,200],"honest":[39],"but":[40],"curious":[41],"servers,":[43,79,260],"which":[44,146,279],"are":[45,280],"connected":[46],"to":[47,64,77,166,171,222,283],"sources,":[49],"user,":[51,235],"and":[52,57,107,130,170,236,276],"each":[53],"other":[54,253],"through":[55],"orthogonal":[56],"reliable":[58],"communication":[59],"links.":[60],"Our":[61],"goal":[62],"is":[63],"minimize":[65],"amount":[67],"that":[70,89,238],"must":[71],"be":[72,290],"transmitted":[73],"from":[74],"sources":[76],"called":[80,209],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">upload":[84],"cost</i>":[85],",":[86],"while":[87,177],"guaranteeing":[88],"no":[90],"notation=\"LaTeX\">$T$":[95,199],"colluding":[97,201],"servers":[98,295],"can":[99,289],"learn":[100,111],"any":[101,112,194],"information":[102,113],"about":[103],"source":[105],"matrices,":[106,129,181],"user":[109],"cannot":[110],"beyond":[114],"result.":[117],"first":[119],"focus":[120],"on":[121,258,293],"multiplication":[125,173],"(SDMM),":[126],"considering":[127],"two":[128],"propose":[131,249],"novel":[133],"polynomial":[134],"coding":[135],"scheme":[136,165,241],"using":[137,296],"properties":[139],"finite":[141],"field":[142],"discrete":[143],"Fourier":[144],"transform,":[145],"achieves":[147,242],"an":[148],"upload":[149,245],"cost":[150],"significantly":[151],"lower":[152],"than":[153],"existing":[155],"results":[156],"in":[157],"literature.":[159],"then":[161,248,281],"generalize":[162],"proposed":[164,240,298],"include":[167],"straggler":[168],"mitigation,":[169],"multiple":[175],"keeping":[178],"input":[180],"intermediate":[183],"results,":[185],"as":[186,188],"well":[187],"final":[190],"result":[191],"against":[193,233],"servers.":[202],"also":[204],"special":[207],"case,":[208,227],"with":[211],"own":[212],"data,":[213],"used":[218,282],"for":[219,251],"belong":[221],"user.":[224],"In":[225],"this":[226],"we":[228],"drop":[229],"security":[231],"requirement":[232],"show":[237,284],"minimal":[244],"cost.":[246],"methods":[250],"performing":[252],"common":[254],"computations":[256],"securely":[257,292],"including":[261],"changing":[262],"parameters":[264],"secret":[266],"sharing,":[267],"transpose,":[269],"exponentiation,":[271],"solving":[272],"linear":[274],"system,":[275],"inversion,":[278],"how":[285],"arbitrary":[286],"polynomials":[288],"computed":[291],"procedure.":[299]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":6}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2020-07-16T00:00:00"}