1 svar
96 visningar
Linnzan 102
Postad: 2 okt 2022 17:16

RSA-kryptering och dekryptering

Hej, se nedan fråga: 

Mitt försök hittills: 

1. Jag använder Eulers phi funktion med nycklarna 53 och 59. Och får att ϑ(3127) =(p-1)*(q-1)=52*58=3016

2. Använder mig av detta tal i extended Euclidean algorithm och finner att gcd (3016,23)=1 samt så får jag mina värden på x1 och y1. 

3. Stoppar in mina värden från ext.Eucl.Alg. i Bézout' sats: (8)*3016+(-1049)*23=1. 

4. [23*(-1049)] (mod 3016) = [23*1967] (mod 3016) = [1] (mod 3016). 

5. Detta innebär att bla. [1967] (mod 3016) är multiplikativ invers till [23] (mod3016). 

Har jag gjort rätt så långt? Detta är väldigt nytt för mig så jag vet inte riktigt i vilka sammanhang man ska använda vilka typer av uträkningar och vad man ska göra med dessa uträkningar. 

Kan bifoga bilder på mina uträkningar om ni vill men det ser lite rörigt ut. 

Linnzan 102
Postad: 3 okt 2022 17:22

Tack för hjälpen

Svara
Close