RSA koden og sammenhengen mellom fi(n) og r

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
tah
Noether
Noether
Innlegg: 20
Registrert: 16/02-2008 22:02

RSA koden og sammenhengen mellom fi(n) og r
Det er et krav som gjelder når man skal velge seg en fi(n). Det er at fi(n) og r er relativt primiske. Altså (1, fi(n))=1.
Kan noen på en kort og effektiv måte si meg hvorfor dette er så viktig?
mvh Tah
Svar