Lighedstegn med tre streger?

01. december 2009 af Technopappa (Slettet) - Niveau: A-niveau

Hej. Jeg har fået stillet en opgave, hvor jeg skal beregne d, så ed ≡ 1 mod φ(N).

Jeg kender selvfølgelig e, og φ(N), men jeg er i tvivl om hvad det specielle lighedstegn betyder? En der kan komme med en forklaring?

(Ja, jeg skriver en opgave om RSA, hvis det virker lidt bekendt)

- Søren Lorentzen

Brugbart svar (0)

Svar #1
01. december 2009 af mathon

d ≡ 1 mod (φ(N))

d kongruent med 1 modulo φ(N)

dvs.
d tilhørende samme restklasse som 1 modulo φ(N)

ligesom
47 ≡ 5 mod(7)

Brugbart svar (0)

Svar #2
01. december 2009 af peter lind

Det betyder at hvis du dividerer e*d med φ(N) får du resten 1.

Skriv et svar til: Lighedstegn med tre streger?

Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk? Klik her for at oprette en bruger.