Als Anne Senft berühmt zu werden drohte: Die Geschichte einer wundersamen Entdeckung

Das Zerlegen großer Zahlen in Primfaktoren gilt unter Experten als schwierig. Genau auf diese Schwierigkeit vertraut der Internet-Standard der Datenverschlüsslung, mit dem wir als User täglich zu tun haben, ohne es zu merken. Das Produkt zweier großer Primzahlen kann zur Not von Hand bestimmt werden, während es umgekehrt auch mit leistungsfähigen Rechnern extrem aufwendig ist, eine solche Monsterzahl wieder zu zerlegen. Auf diesem Problem beruhen die heute üblichen Verfahren. Nur Quantencom...