De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

Ontbinden in priemfactoren

Ik zoek naar algoritmes voor een priemfactor ontbinding. Ik weet er eentje dat is namelijk die standaard die iedereen gebruikt.

Waar zou ik meer algoritmes kunnen vinden.

Chris
Student hbo - dinsdag 8 oktober 2002

Antwoord

Ik heb de volgende methodes gevonden, helaas zijn de termen in het engels en heb ik er geen goede internetsite bij:

Trial division
Pollard's r algorithm
Pollard's (p-1) algorithm
Elliptic Curve Factoring (H. Lenstra, 1986)
Quadratic Sieve
Number Field Sieve algorithm

Wel is er over deze onderwerpen in standaard werken voor cryptologie en "number theory" wat te vinden.
Hopelijk helpen in ieder geval de namen van de methoden al in je zoektocht.

Succes!

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
woensdag 9 oktober 2002



home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2024 WisFaq - versie 3