RSA kryptering uden effekt på 205

#EDIT

Jeg har en deadline til fredag mht. min SRP :b ville blive oven ud lykkelig hvis nogen svarede inden fredag morgen ^^

Du har valgt en uheldig værdi af e. Der er ikke noget i vejen for at et element bliver cyklisk svarende til at a^k ≡mod n bliver 1 for k < (p-1)(k-1) og a forskellig fra p og q. Det kræver imidlertid at k går op i e-1 og  (p-1)(q-1), . Man vil så få at for et vilkårligt i vil a^i*k ≡ 1 mod n  I dit tilfælde er 205⁶ ≡ 1 mod n og dermed også  gælder der at 205^k ≡ 1 mod 1 for  k = 12, 18, 24, ... 32*6 =(13-1)(17-1). Du kan undgå problemet ved at vælge e så e er primisk med (p-1)(q-1)

Jeg har aldrig selv støt på problemet før, så det er formodentlig meget sjældent det er et problem, hvorfor man ikke går op i det.

Iøvrigt kan du heller aldrig kode 1 og n-1

#2 Undgå problemet skulle være e-1 primisk med (p-1)(q-1)

Rigtig godt svaret og mange tak ;D

- Nu skal der bare skrives SRP

Hov hvad mener du med "e" når "k" allerede er potensen man bruger til kryptering..?

e angiver normalt potensen (den offentlige nøgle) i krypteringen. Det er i den betydning jeg og iøvrigt også dig selv bruger den. k er en mindre værdi, der gå op i e-1 og er bestemt ved at det er den mindste værdi hvor det gælder 205^k≡ 1 mod n,

Lige en kommentar til #3 e-1 og (p-1)(q-1) kan ikke gøres helt primisk, da de som fælles faktor skal have 2. Dette svarer til at man ikke kan få kodning for 1 og n-1