New Schemes for Secure Distributed Matrix Multiplication: Cooperative and Analog SDMM

Thumbnail Image
Files
master_Makkonen_Okko_2022.pdf (871.26 KB)
Journal Title
Journal ISSN
Volume Title
Perustieteiden korkeakoulu | Master's thesis
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.
Author
Date
2022-03-22
Department
Major/Subject
Mathematics
Mcode
SCI3054
Degree programme
Master’s Programme in Mathematics and Operations Research
Language
en
Pages
78 + 4
Series
Abstract
Secure distributed matrix multiplication (SDMM) is a way of distributing the computation of a matrix product to external servers while providing information-theoretic guarantees on the security of the data. SDMM can be used to speed up the computation of large-scale matrix products, which are used in many applications, in situations where the confidentiality of the data is important. This thesis presents the necessary background knowledge in coding theory and information theory, along with some of the existing research in SDMM. A novel framework for different SDMM constructions is then used to present a new type of cooperative SDMM, which allows for outsourcing the communication costs of SDMM. Furthermore, analog SDMM, which enables computation over real numbers, is presented. Finally, some applications of SDMM are discussed.

Turvallinen hajautettu matriisikertolasku on tapa hajauttaa matriisitulon laskeminen ulkoisille palvelimille siten, että tiedot pysyvät informaatioteoreettisesti turvassa. Turvallisella hajautetulla matriisikertolaskulla voidaan nopeuttaa yleisesti käytettyä matriisien kertolaskua sovelluksissa, joissa tietojen salassapito on tärkeää. Tässä työssä käydään läpi välttämättömät taustatiedot koodausteoriasta ja informaatioteoriasta, sekä esitellään aikaisempaa tutkimusta aiheeseen liittyen. Uuden lineaarisen salaisen laskennan kehikon avulla rakennetaan yhteistyöhön perustuva turvallisen hajautetun matriisikertolaskun menetelmä, jonka avulla osa kommunikaatiosta voidaan ulkoistaa palvelimille. Lisäksi käsitellään analogista turvallista hajautettua matriisikertolaskua, jonka avulla laskutoimituksia voidaan suorittaa käyttämällä reaalilukuja. Lopuksi käsitellään salaisen laskennan käyttökohteita.
Description
Supervisor
Hollanti, Camilla
Thesis advisor
Hollanti, Camilla
Keywords
secure distributed matrix multiplication, coding theory, information theory, coded computation
Other note
Citation
Permanent link to this item
https://urn.fi/URN:NBN:fi:aalto-202203272571
Collections
[dipl] Perustieteiden korkeakoulu / SCI