RSA kryptering
Jeg skal skrive SRP om RSA-kryptering, og i opgaven vil jeg lave et krypterigseksempel, men jeg kan simpelthen ikke finde den hemmelige nøgle d.Først vælges to primtal p og q og n beregnes:
p=23 ⋀ q=31
n=23⋅31=713
Så beregnes φ(n):
φ(n)=(23-1)(31-1)=660
Dernæst vælges et e, 0<e<φ(n) og (e,φ(n))=1; dvs. e ϵ Z■(*@φ(n)),
e=23
Slutteligt beregnes d:
〖d=23〗^(-1) (mod 660)=
Jeg får d til at være 1/23, dette er jo ikke korrekt,hvad giver det? Eller hvad har jeg gjort forkert?
