{"id":"https://openalex.org/W4401693669","doi":"https://doi.org/10.1109/isit57864.2024.10619695","title":"Secure Distributed Matrix Multiplication with Precomputation","display_name":"Secure Distributed Matrix Multiplication with Precomputation","publication_year":2024,"publication_date":"2024-07-07","ids":{"openalex":"https://openalex.org/W4401693669","doi":"https://doi.org/10.1109/isit57864.2024.10619695"},"language":"en","primary_location":{"id":"doi:10.1109/isit57864.2024.10619695","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit57864.2024.10619695","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-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/A5098577931","display_name":"Ryann Cartor","orcid":null},"institutions":[{"id":"https://openalex.org/I8078737","display_name":"Clemson University","ror":"https://ror.org/037s24f05","country_code":"US","type":"education","lineage":["https://openalex.org/I8078737"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ryann Cartor","raw_affiliation_strings":["School of Mathematical and Statistical Sciences, Clemson University,Clemson,SC,USA"],"affiliations":[{"raw_affiliation_string":"School of Mathematical and Statistical Sciences, Clemson University,Clemson,SC,USA","institution_ids":["https://openalex.org/I8078737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017403407","display_name":"Rafael G. L. D\u2019Oliveira","orcid":"https://orcid.org/0000-0001-5053-5909"},"institutions":[{"id":"https://openalex.org/I8078737","display_name":"Clemson University","ror":"https://ror.org/037s24f05","country_code":"US","type":"education","lineage":["https://openalex.org/I8078737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rafael G. L. D'Oliveira","raw_affiliation_strings":["School of Mathematical and Statistical Sciences, Clemson University,Clemson,SC,USA"],"affiliations":[{"raw_affiliation_string":"School of Mathematical and Statistical Sciences, Clemson University,Clemson,SC,USA","institution_ids":["https://openalex.org/I8078737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106618292","display_name":"Salim EI Rouayheb","orcid":null},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Salim EI Rouayheb","raw_affiliation_strings":["Rutgers University,ECE Department,New Brunswick,NJ,USA"],"affiliations":[{"raw_affiliation_string":"Rutgers University,ECE Department,New Brunswick,NJ,USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041413870","display_name":"Daniel Heinlein","orcid":"https://orcid.org/0000-0002-3429-3572"},"institutions":[{"id":"https://openalex.org/I198445264","display_name":"Arcada University of Applied Sciences","ror":"https://ror.org/02s466x84","country_code":"FI","type":"education","lineage":["https://openalex.org/I198445264"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Daniel Heinlein","raw_affiliation_strings":["Graduate School and Research, Arcada University of Applied Sciences,Helsinki,Finland,FI-00560"],"affiliations":[{"raw_affiliation_string":"Graduate School and Research, Arcada University of Applied Sciences,Helsinki,Finland,FI-00560","institution_ids":["https://openalex.org/I198445264"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054656997","display_name":"David Karpuk","orcid":"https://orcid.org/0000-0003-3621-9752"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David Karpuk","raw_affiliation_strings":["W/Intelligence, WithSecure Corporation,Helsinki,Finland"],"affiliations":[{"raw_affiliation_string":"W/Intelligence, WithSecure Corporation,Helsinki,Finland","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054178465","display_name":"Alex Sprintson","orcid":"https://orcid.org/0000-0002-5768-5800"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Sprintson","raw_affiliation_strings":["Texas A&M University, College Station,Department of Electrical and Computer Engineering,TX,USA"],"affiliations":[{"raw_affiliation_string":"Texas A&M University, College Station,Department of Electrical and Computer Engineering,TX,USA","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5098577931"],"corresponding_institution_ids":["https://openalex.org/I8078737"],"apc_list":null,"apc_paid":null,"fwci":1.099,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.78722358,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"2568","last_page":"2573"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9832000136375427,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9832000136375427,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.977400004863739,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9725000262260437,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/precomputation","display_name":"Precomputation","score":0.9223610758781433},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6369513869285583},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.6142882704734802},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.45454639196395874},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3936387896537781},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18274903297424316},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.137430340051651},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0938270092010498},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.06245651841163635}],"concepts":[{"id":"https://openalex.org/C159379195","wikidata":"https://www.wikidata.org/wiki/Q7239568","display_name":"Precomputation","level":3,"score":0.9223610758781433},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6369513869285583},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.6142882704734802},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.45454639196395874},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3936387896537781},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18274903297424316},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.137430340051651},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0938270092010498},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06245651841163635},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit57864.2024.10619695","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit57864.2024.10619695","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1379543453","display_name":null,"funder_award_id":"CNS-2148182","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1505629034","https://openalex.org/W1524288918","https://openalex.org/W2402235285","https://openalex.org/W2477068038","https://openalex.org/W2591677828","https://openalex.org/W2888732914","https://openalex.org/W2929607020","https://openalex.org/W2963498933","https://openalex.org/W2990762906","https://openalex.org/W3006386891","https://openalex.org/W3007714448","https://openalex.org/W3041063634","https://openalex.org/W3046264682","https://openalex.org/W3047848333","https://openalex.org/W3081112270","https://openalex.org/W3135626763","https://openalex.org/W3195764561","https://openalex.org/W3197608384","https://openalex.org/W3201582037","https://openalex.org/W3214565882","https://openalex.org/W4205380108","https://openalex.org/W4221141534","https://openalex.org/W4308216419","https://openalex.org/W4310902936","https://openalex.org/W4318779501","https://openalex.org/W4382365126","https://openalex.org/W4386072163","https://openalex.org/W4393106008","https://openalex.org/W4401693669","https://openalex.org/W6738835244","https://openalex.org/W6752403415","https://openalex.org/W6839333249"],"related_works":["https://openalex.org/W3099313426","https://openalex.org/W4287593139","https://openalex.org/W752783541","https://openalex.org/W1506547947","https://openalex.org/W2995605830","https://openalex.org/W4206811032","https://openalex.org/W2086123442","https://openalex.org/W1925544630","https://openalex.org/W2596457687","https://openalex.org/W3212757063"],"abstract_inverted_index":{"We":[0,29,56],"consider":[1],"the":[2,16,22,37,45,65,68,72,75,85,104,110],"problem":[3],"of":[4,18,24,44,67,77,84,87,97,107],"secure":[5],"distributed":[6],"ma-trix":[7],"multiplication":[8],"in":[9,64],"which":[10,41],"a":[11,62,81],"user":[12],"wishes":[13],"to":[14,32,48,103],"compute":[15],"product":[17,39],"two":[19],"matrices":[20],"with":[21,90],"assistance":[23],"honest":[25],"but":[26],"curious":[27],"servers.":[28,88],"show":[30,57],"how":[31],"construct":[33],"polynomial":[34],"schemes":[35],"for":[36,53,61,71,109],"outer":[38],"partitioning":[40],"take":[42],"advantage":[43],"user's":[46],"ability":[47],"precompute,":[49],"and":[50],"provide":[51],"bounds":[52],"our":[54],"technique.":[55],"that":[58],"precomputation":[59],"allows":[60],"reduction":[63],"order":[66],"time":[69],"complexity":[70],"cases":[73],"where":[74],"number":[76,86],"colluding":[78],"servers":[79],"is":[80],"fixed":[82],"percentage":[83,93],"Furthermore,":[89],"precomputation,":[91],"any":[92],"(less":[94],"than":[95],"100%)":[96],"collusions":[98],"can":[99],"be":[100],"tolerated,":[101],"compared":[102],"upper":[105],"limit":[106],"50%":[108],"case":[111],"without":[112],"precomputation.":[113]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}