Matematik

Side 2 - Pollards rho algortime

Brugbart svar (0)

Svar #21
26. marts 2020 af peter lind

n og e er offentlige, d er ukendt og bruges til tyde koden. pollards algoritme finder de to tal p og q så n = p*q. d kan nu findes so beskrevet i #19. Det kodede tal  x kan så findes af koden y som yd mod n


Svar #22
26. marts 2020 af andersmogense

Tusind tak for hjælpen


Svar #23
29. marts 2020 af andersmogense

hvordan giver man en matematisk redegørelse af pollards rho algoritme?


Brugbart svar (0)

Svar #24
29. marts 2020 af peter lind

Den henvisning jeg har givet dig er jo et godt eksempel. Du beskriver simpelthen hvordan man går frem med i algoritmen


Svar #25
30. marts 2020 af andersmogense

Hvad er en ikke triviel faktor?


Brugbart svar (0)

Svar #26
30. marts 2020 af peter lind

1 og n


Forrige 1 2 Næste

Skriv et svar til: Pollards rho algortime

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.