Title:
Zeit-Experimente zur Faktorisierung
Subtitle:
ein Beitrag zur Didaktik der Kryptologie
Author(s):
Schulz, Ralph-Hardo; Witten, Helmut
Year of publication:
2010
Available Date:
2014-07-16T08:35:45.136Z
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.
Keywords:
factorization
semi-primes
RSA-moduli
security
CrypTool
Sage
teacher-instruction
DDC-Classification:
510 Mathematik
Publication Type:
Preprint
Department/institution:
Mathematik und Informatik
Institut für Mathematik
Series:
Freie Universität Berlin, Fachbereich Mathematik und Informatik
Series Number:
Preprints, Serie A: Mathematik
