Analog Secure Distributed Matrix Multiplication over Complex Numbers

Okko Makkonen; Camilla Hollanti

doi:10.1109/ISIT50566.2022.9834873

Analog Secure Distributed Matrix Multiplication over Complex Numbers

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

4 Sitaatiot (Scopus)

167 Lataukset (Pure)

Abstrakti

This work considers the problem of distributing matrix multiplication over the real or complex numbers to helper servers, such that the information leakage to these servers is close to being information-theoretically secure. These servers are assumed to be honest-but-curious, i.e., they work according to the protocol, but try to deduce information about the data. The problem of secure distributed matrix multiplication (SDMM) has been considered in the context of matrix multiplication over finite fields, which is not always feasible in real world applications. We present two schemes, which allow for variable degree of security based on the use case and allow for colluding and straggling servers. We analyze the security and the numerical accuracy of the schemes and observe a trade-off between accuracy and security.

Alkuperäiskieli	Englanti
Otsikko	2022 IEEE International Symposium on Information Theory, ISIT 2022
Kustantaja	IEEE
Sivut	1211-1216
Sivumäärä	6
ISBN (elektroninen)	978-1-6654-2159-1
DOI - pysyväislinkit	https://doi.org/10.1109/ISIT50566.2022.9834873
Tila	Julkaistu - 2022
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisussa
Tapahtuma	IEEE International Symposium on Information Theory - Espoo, Suomi Kesto: 26 kesäk. 2022 → 1 heinäk. 2022

Julkaisusarja

Nimi	IEEE International Symposium on Information Theory - Proceedings
Vuosikerta	2022-June
ISSN (painettu)	2157-8095

Conference

Conference	IEEE International Symposium on Information Theory
Lyhennettä	ISIT
Maa/Alue	Suomi
Kaupunki	Espoo
Ajanjakso	26/06/2022 → 01/07/2022

Pääsy asiakirjaan

10.1109/ISIT50566.2022.9834873

Analog Secure Distributed Matrix Multiplication over Complex NumbersAccepted author manuscript, 397 KB

Muut tiedostot ja linkit

Linkki julkaisuun Scopuksessa

Hollanti_ICT: Secure Distributed Computation Schemes with Applications to Digitalized Remote Healthcare
Hollanti, C. (Vastuullinen tutkija), Villamizar Rubiano, D. (Projektin jäsen), Hieta-aho, E. (Projektin jäsen), Sacikara Kariksiz, E. (Projektin jäsen), Yatsyna, P. (Projektin jäsen), Kas Hanna, S. (Projektin jäsen), Makkonen, O. (Projektin jäsen), Matala-aho, T. (Projektin jäsen), Karpuk, D. (Projektin jäsen), Bolanos Chavez, W. (Projektin jäsen) & Allaix, M. (Projektin jäsen)
01/01/2021 → 31/12/2023
Projekti: Academy of Finland: Other research funding

Siteeraa tätä

@inproceedings{b3395b19a45344659afac3de3bd84304,

title = "Analog Secure Distributed Matrix Multiplication over Complex Numbers",

abstract = "This work considers the problem of distributing matrix multiplication over the real or complex numbers to helper servers, such that the information leakage to these servers is close to being information-theoretically secure. These servers are assumed to be honest-but-curious, i.e., they work according to the protocol, but try to deduce information about the data. The problem of secure distributed matrix multiplication (SDMM) has been considered in the context of matrix multiplication over finite fields, which is not always feasible in real world applications. We present two schemes, which allow for variable degree of security based on the use case and allow for colluding and straggling servers. We analyze the security and the numerical accuracy of the schemes and observe a trade-off between accuracy and security.",

author = "Okko Makkonen and Camilla Hollanti",

note = "Funding Information: This work has been supported by the Academy of Finland, under Grants No. 318937 and 336005. The authors would like to thank Dr. Diego Villamizar Rubiano for useful discussions. Publisher Copyright: {\textcopyright} 2022 IEEE.; IEEE International Symposium on Information Theory, ISIT ; Conference date: 26-06-2022 Through 01-07-2022",

year = "2022",

doi = "10.1109/ISIT50566.2022.9834873",

language = "English",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "IEEE",

pages = "1211--1216",

booktitle = "2022 IEEE International Symposium on Information Theory, ISIT 2022",

address = "United States",

}

Makkonen, O & Hollanti, C 2022, Analog Secure Distributed Matrix Multiplication over Complex Numbers. julkaisussa 2022 IEEE International Symposium on Information Theory, ISIT 2022. IEEE International Symposium on Information Theory - Proceedings, Vuosikerta 2022-June, IEEE, Sivut 1211-1216, IEEE International Symposium on Information Theory, Espoo, Suomi, 26/06/2022. https://doi.org/10.1109/ISIT50566.2022.9834873

Analog Secure Distributed Matrix Multiplication over Complex Numbers. / Makkonen, Okko ; Hollanti, Camilla.
2022 IEEE International Symposium on Information Theory, ISIT 2022. IEEE, 2022. s. 1211-1216 (IEEE International Symposium on Information Theory - Proceedings; Vuosikerta 2022-June).

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

TY - GEN

T1 - Analog Secure Distributed Matrix Multiplication over Complex Numbers

AU - Makkonen, Okko

AU - Hollanti, Camilla

N1 - Funding Information: This work has been supported by the Academy of Finland, under Grants No. 318937 and 336005. The authors would like to thank Dr. Diego Villamizar Rubiano for useful discussions. Publisher Copyright: © 2022 IEEE.

PY - 2022

Y1 - 2022

N2 - This work considers the problem of distributing matrix multiplication over the real or complex numbers to helper servers, such that the information leakage to these servers is close to being information-theoretically secure. These servers are assumed to be honest-but-curious, i.e., they work according to the protocol, but try to deduce information about the data. The problem of secure distributed matrix multiplication (SDMM) has been considered in the context of matrix multiplication over finite fields, which is not always feasible in real world applications. We present two schemes, which allow for variable degree of security based on the use case and allow for colluding and straggling servers. We analyze the security and the numerical accuracy of the schemes and observe a trade-off between accuracy and security.

AB - This work considers the problem of distributing matrix multiplication over the real or complex numbers to helper servers, such that the information leakage to these servers is close to being information-theoretically secure. These servers are assumed to be honest-but-curious, i.e., they work according to the protocol, but try to deduce information about the data. The problem of secure distributed matrix multiplication (SDMM) has been considered in the context of matrix multiplication over finite fields, which is not always feasible in real world applications. We present two schemes, which allow for variable degree of security based on the use case and allow for colluding and straggling servers. We analyze the security and the numerical accuracy of the schemes and observe a trade-off between accuracy and security.

UR - http://www.scopus.com/inward/record.url?scp=85130539544&partnerID=8YFLogxK

U2 - 10.1109/ISIT50566.2022.9834873

DO - 10.1109/ISIT50566.2022.9834873

M3 - Conference article in proceedings

AN - SCOPUS:85130539544

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1211

EP - 1216

BT - 2022 IEEE International Symposium on Information Theory, ISIT 2022

PB - IEEE

T2 - IEEE International Symposium on Information Theory

Y2 - 26 June 2022 through 1 July 2022

ER -

Analog Secure Distributed Matrix Multiplication over Complex Numbers

Abstrakti

Julkaisusarja

Conference

Pääsy asiakirjaan

Muut tiedostot ja linkit

Sormenjälki

Projektit

Hollanti_ICT: Secure Distributed Computation Schemes with Applications to Digitalized Remote Healthcare

Siteeraa tätä