Indledning
I et samfund, hvor alting bliver stadig mere digitaliseret og teknologisk, begynder vigtige og betyd- ningsfulde dokumenter omkring bl.a. økonomi, stater og virksomheder, men også andre ting, at blive digitaliseret.
Dette medfører bekymringer om sikkerheden i den digitale verden. Derfor begynder man at kryptere og lave hemmelige koder for at gøre sikkerheden bedre og forebygge cyber-angreb.
Netop dette er tanken bag Shamir Secret Sharing, der er en metode, hvor man skal være flere mennesker for at kunne finde koden, der skal bruges i en eller anden sammenhæng.
Denne rapport vil indeholde en gennemgang af tanken bag Shamir Secret Sharing og opgaver der fungerer som eksempler på meto- den samt en gennemgang af Lagrange interpolation, der ligger baggrund for forståelsen og brugen af Shamir Secret Sharing.
Indholdsfortegnelse
Indledning ........................................................................................................2
Lagrangeinterpolation ................................................................................. 2
Shamir Secret Sharing ............................................................................... 6
Konklusion .............................................................................................. 11
Optimer dit sprog - Læs vores guide og scor topkarakter
Uddrag
I matematikken kender vi til regression, der er en teknik, hvor man ud fra nogle datapunkter finder den funktion, der bedst beskriver disse datapunkter. Det mest brugte eksempel er lineær regression.
Dog er regressioner ofte en ”forsimplet” udgave af virkeligheden, da datapunkterne ikke altid stem- mer helt overens med den fundne regression, men i stedet optræder som såkaldt støj.
Hvis man i modsætning til dette, ønsker en funktion, der går præcist gennem et antal datapunkter, bruger man en teknik kaldet interpolation. Ofte vil man i forbindelse med interpolation, arbejde med forskellige gra- der af polynomier, da disse er enkle at differentiere og arbejde med.
I forbindelse med dette, er det vigtigt at huske, at man skal have n+1 datapunkter for at opskrive en forskrift for et polynomium.
F.eks. skal man bruge fire datapunkter for at kunne fastlægge et tredjegradpolynomium.
I forbindelse med interpolation og polynomier møder man Lagrangeinterpolation, der er udviklet af franskmanden Joseph Louis Lagrange. Lagrangeinterpolation beskriver, hvordan man kan finde forskriften for et polynomium med grad n, ved at bruge n+1 datapunkter.
Skriv et svar