dc.contributor.author
Schulz, Ralph-Hardo
dc.contributor.author
Witten, Helmut
dc.date.accessioned
2018-06-08T08:08:52Z
dc.date.available
2014-07-16T08:35:45.136Z
dc.identifier.uri
https://refubium.fu-berlin.de/handle/fub188/19450
dc.identifier.uri
http://dx.doi.org/10.17169/refubium-23103
dc.description.abstract
We report on experiments on the time of factorization of semiprimes (i.e.,
products of two primes) using the systems ''Sage'' and ''CrypTool''. With some
exceptions the time grows exponentially with the length of the semiprimes - as
expected. Using the quadratic sieve implemented in CrypTool 2, we could
factorize the number RSA-100, a 100-decimal-digits semiprime, on our laptop in
less than eight and a half hours.
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
teacher-instruction
dc.subject.ddc
500 Naturwissenschaften und Mathematik::510 Mathematik
dc.title
Zeit-Experimente zur Faktorisierung
dc.title.subtitle
ein Beitrag zur Didaktik der Kryptologie
refubium.affiliation
Mathematik und Informatik
de
refubium.affiliation.other
Institut für Mathematik
refubium.mycore.fudocsId
FUDOCS_document_000000020601
refubium.mycore.reportnumber
A /11/2010
refubium.series.issueNumber
Preprints, Serie A: Mathematik
refubium.series.name
Freie Universität Berlin, Fachbereich Mathematik und Informatik
refubium.series.reportNumber
A /11/2010
refubium.mycore.derivateId
FUDOCS_derivate_000000003709
dcterms.accessRights.openaire
open access
