12.04.2019

15.5.: Vortrag "Wie man die Teiler großer Zahlen findet"

Mit Markus Hittmeir, Dr.rer.nat, Department of Mathematics, University of Salzburg, Mittwoch, 15.05.2019, 13:45 Uhr s.t., Laborgebäude Itzling (Science City), HS Christian Doppler,Jakob Haringerstr. 2a, 5020 Salzburg.

Abstract: Die Teilbarkeitsbeziehung zwischen natürlichen Zahlen ergibt sich direkt aus den Grundrechnungsarten und ist einfach zu verstehen. Jeder von uns kennt die Teiler von 15, 21 und 35 seit der Volksschule. Gleichzeitig ist diese Beziehung der wichtigste Forschungsgegenstand der elementaren Zahlentheorie und wirft schwierige Fragen über die Primzahlen auf.

Kann jede gerade Zahl außer 2 als Summe von zwei Primzahlen geschrieben werden? Gibt es unendlich viele Primzahlzwillinge, also Paare von Primzahlen, deren Differenz gleich 2 ist? Diese und ähnliche Probleme sind seit Jahrhunderten ungelöst. Ein ebenso altes Problem, das in den letzten Jahrzehnten durch die Entwicklung von Computern eine Renaissance erlebt hat, beschäftigt sich mit der Berechnung der Teiler natürlicher Zahlen.

Dieses sogenannte Faktorisierungsproblem ist für relativ kleine Zahlen einfach zu bewältigen. Für große Zahlen mit 500 Ziffern oder mehr ist es unter gewissen Voraussetzungen aber praktisch unlösbar. Das heißt, dass die derzeit besten Faktorisierungsverfahren auf den schnellsten Computern der Welt Jahrhunderte brauchen würden, um solche Zahlen in ihre Teiler zu zerlegen.

Verschlüsselungsverfahren wie das nach seinen Erfindern benannte RSA nützen diese Schwierigkeit aus. Die Sicherheit von E-Banking und Onlinetransaktionen ist davon abhängig, dass niemand in der Lage ist, die Teiler großer Zahlen zu finden. In diesem Vortrag werden wir über das Faktorisierungsproblem, über Faktorisierungsverfahren und damit zusammenhängende Ideen aus meiner Dissertation sprechen.

Univ.-Prof. Dr. Michael Breitenbach

FB Biowissenschaften

Universität Salzburg

Hellbrunnerstrasse 34

Tel: 0662/8044-0

E-Mail an Univ.-Prof. Dr. Michael Breitenbach

  • ENGLISH English
  • News
    Welche Studentinnen und Studenten in Österreich spenden am meisten Blut? Das war die Challenge des „Vampire Cups“ vom Österreichischen Roten Kreuz. Universitäten und Fachhochschulen aus Wien, Niederösterreich, Burgenland, der Steiermark, Oberösterreich, Salzburg und Tirol haben am Wettbewerb teilgenommen – die Naturwissenschaftliche Fakultät der Universität Salzburg konnte jetzt den Pokal mit nach Hause nehmen.
    Gemeinsam mit 400 Alumni verbrachten Rektor Heinrich Schmidinger, der künftige Rektor Hendrik Lehnert, die vier Dekane und der Senatsvorsitzende einen Sommerabend auf der „schönsten Terrasse Salzburgs“ im Restaurant M32 am Mönchsberg.
    Mit gebündelter Unterstützung des Chinazentrums und des Kinderbüros der Universität Salzburg wurden bereits letzte Woche Vorbereitungen getroffen: Gastprofessorin Wei Li erklärt: „Wir übten chinesische Schriftzeichen: Anlassbedingt als erstes „Hallo“ und „Willkommen“ für ein Begrüßungsbanner.“
    Das Zentrum zur Erforschung des Christlichen Ostens (ZECO) der Universität Salzburg hielt vom 20. bis 27. Juni 2019 einen der größten internationalen Wissenschaftskongresse Kasachstans ab.
    Insgesamt 50 Personen von unterschiedlichen renommierten chinesischen Institutionen, die sich mit den Menschenrechten auseinandersetzen und unter der Leitung von Herrn Prof. Kaminski, Chinaexperte aus Wien, und Herrn LU Guangjin, Generalsekretär der China Society for Human Rights Studies in Peking besuchten am 20. Juni die Rechtswissenschaftliche Fakultät der Universität Salzburg.
    Die Anmeldung zu den Kursen der ditact_women´s IT summer studies ist in vollem Gange. Noch bis 08. Juli läuft die erste Anmeldefrist, danach wird die Restplatzbörse geöffnet.
    Der Botanische Garten lädt ein zu einer kostenlosen Führung! Treffpunkt: Eingang zum Botanischen Garten. Dauer: ca. zwei Stunden. Die Führung findet bei jedem Wetter statt. Botanischer Garten, Hellbrunnerstrasse 34.
    Die 7. Salzburg Summer School findet vom 02. bis 03. September 2019 statt. Es wird ein umfassendes pädagogisches Sommerfortbildungsprogramm für Lehrkräfte und Lehramtsstudierende aller Schulformen und Unterrichtsfächer angeboten. Anmeldungen sind möglich.
  • Veranstaltungen
  • 23.07.19 Salzburger Apotheker-Kräutergarten
  • Alumni Club
  • PRESSE
  • Uni-Shop
  • VERANSTALTUNGSRÄUME
  • STELLENMARKT
  • Facebook-Auftritt der Universität Salzburg Twitter-Auftritt der Universität Salzburg Instagram-Auftritt der Universität Salzburg Flickr-Auftritt der Universität Salzburg Vimeo-Auftritt der Universität Salzburg