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

Simple item page
dc.contributorAalto-yliopistofi
dc.contributorAalto Universityen
dc.contributor.advisorHollanti, Camilla
dc.contributor.authorMakkonen, Okko
dc.contributor.schoolPerustieteiden korkeakoulufi
dc.contributor.supervisorHollanti, Camilla
dc.date.accessioned2022-03-27T17:06:29Z
dc.date.available2022-03-27T17:06:29Z
dc.date.issued2022-03-22
dc.description.abstractSecure 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.en
dc.description.abstractTurvallinen 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.fi
dc.format.extent78 + 4
dc.format.mimetypeapplication/pdfen
dc.identifier.urihttps://aaltodoc.aalto.fi/handle/123456789/113689
dc.identifier.urnURN:NBN:fi:aalto-202203272571
dc.language.isoenen
dc.programmeMaster’s Programme in Mathematics and Operations Researchfi
dc.programme.majorMathematicsfi
dc.programme.mcodeSCI3054fi
dc.subject.keywordsecure distributed matrix multiplicationen
dc.subject.keywordcoding theoryen
dc.subject.keywordinformation theoryen
dc.subject.keywordcoded computationen
dc.titleNew Schemes for Secure Distributed Matrix Multiplication: Cooperative and Analog SDMMen
dc.titleYhteistyöhön perustuva ja analoginen turvallinen hajautettu matriisikertolaskufi
dc.typeG2 Pro gradu, diplomityöfi
dc.type.ontasotMaster's thesisen
dc.type.ontasotDiplomityöfi
local.aalto.electroniconlyyes
local.aalto.openaccessyes
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
master_Makkonen_Okko_2022.pdf
Size:
871.26 KB
Format:
Adobe Portable Document Format
Download
Collections
[dipl] Perustieteiden korkeakoulu / SCI