Das würde auch den rahmen dieses artikels sprengen, schon einen einfache beschreibung wäre zu lang und unverständlich. Was dieser artikel allerdings vermissen lässt ist die genaue bewertung des "einer der schnellsten bekannten". NFS hat das beste asymptotische laufzeitverhalten, was aber aufgrund der deutlich effizienter zu programmierenden verfahren wie die elliptischen kurven erst ab zahlen weit jenseits der 120 stellen zum tragen kommt. Auch aufgrund der deutlisch schwierigeren parallelisierbarkeit des NFS wird bei parallelanwendungen noch für wesentlich grössere zahlen das einfacher zu parallisierende ECM angewendet. (nicht signierter Beitrag von 13:43, 10. Jun. 2011 (CEST) )