dc.contributor.author
Schulz, Ralph-Hardo
dc.contributor.author
Witten, Helmut
dc.date.accessioned
2018-06-08T07:48:05Z
dc.date.available
2014-07-16T09:00:33.889Z
dc.identifier.uri
https://refubium.fu-berlin.de/handle/fub188/18744
dc.identifier.uri
http://dx.doi.org/10.17169/refubium-22430
dc.description.abstract
Eines der zur Zeit schnellsten Verfahren zur Faktorisierung ganzer Zahlen ist
das ``Quadratische Sieb'' (engl. ``quadratic sieve factorization method''),
das 1981 von Carl Pomerance entwickelt wurde. Wir beschreiben im Folgenden die
Basisversion des Quadratischen Siebs sowie die Variante des Quadratischen
Siebs mit mehrfachen Polynomen, das sogenannte ``Multiple Polynomial Quadratic
Sieve'' MPQS, das unabhängig von J. Davis und D. Holdridge bzw. P. Montgomery
gefunden wurde. Bei der Darstellung der Verfahren orientieren wir uns an
[Buchmann 2010], [Crandall & Pomerance 2005], [Esslinger et al. 2011],
[Pomerance 1996], 'Quadratisches Sieb' in [Wikipedia de] und 'quadratic sieve'
in [Wikipedia en].
de
dc.relation.ispartofseries
urn:nbn:de:kobv:188-fudocsseries000000000226-9
dc.rights.uri
http://www.fu-berlin.de/sites/refubium/rechtliches/Nutzungsbedingungen
dc.subject
Faktorisierung
dc.subject
quadratisches Sieb
dc.subject.ddc
500 Naturwissenschaften und Mathematik::510 Mathematik
dc.title
Faktorisieren mit dem Quadratischen Sieb
dc.title.subtitle
ein Beitrag zur Didaktik der Algebra und Kryptologie
refubium.affiliation
Mathematik und Informatik
de
refubium.affiliation.other
Institut für Mathematik
refubium.mycore.fudocsId
FUDOCS_document_000000020604
refubium.mycore.reportnumber
A /03/2011
refubium.series.issueNumber
Preprints, Serie A: Mathematik
refubium.series.name
Freie Universität Berlin, Fachbereich Mathematik und Informatik
refubium.series.reportNumber
A /03/2011
refubium.mycore.derivateId
FUDOCS_derivate_000000003712
dcterms.accessRights.openaire
open access
