Departments of Informatics - Events

Informatik-Kolloquium

Dr. Klaus Huber

Über Anwendungen von Algebra und Zahlentheorie in der Nachrichtentechnik


In diesem Vortrag geht es um die Anwendungen des berühmten "Fermatschen Satzes der Zwei Quadrate": Jede Primzahl p der Form p kongruent 1 mod 4 lässt sich im Wesentlichen eindeutig als Summe zweier Quadrate darstellen, z. B. 13 = 3 * 3 + 2 * 2.

Es wird in diesem Vortrag die Auswirkung dieses Satzes aufgezeigt und auf drei Anwendungen eingegangen, bei denen er eine zentrale Rolle spielt:

  1. In der Codierungstheorie durch Benutzung der sogenannten Mannheim Metrik.
  2. In der Berechnung von komplexen Faltungen.
  3. In einem Public-Key Verfahren nach dem Rucksack-Prinzip. 

 
Referent:   Dr. Klaus Huber    
            Technologiezentrum der Deutschen Telekom AG
            D-64295 Darmstadt
Zeitpunkt:  Freitag, 16. April 1999, 14 Uhr c.t.

Ort:        HS 3 der Universität Klagenfurt

Für zusätzlich Interessierte bietet sich auch noch die Gelegenheit, einen Vortrag von Herrn Dr. Huber über die Aktivitäten der 2. AES-Konferenz zu hören:

Samstag, 17. 4. 1999, 11-13 Uhr HS 2 der Universität Klagenfurt

Department's HomePage - webmaster@ifi.uni-klu.ac.at