Primzahlen erkennen - Deterministisch in Polynomialzeit
Talking persons: |
Prof. Dr. Hanno Lefmann |
Abstract: |
Kürzlich ist es Agrawal, Kayal und Saxena gelungen, ein deterministisches Polynomialzeitverfahren für das Problem anzugeben, ob eine gegebene natürliche Zahl Primzahl ist oder nicht. Dieses bahnbrechende Ergebnis (Algorithmus sowie Korrektsheitsnachweis mit elementaren Methoden!) wird hier vorgestellt und es werden mögliche Konsequenzen für die moderne Kryptographie erörtert. |
Times: |
part 1: Monday 21st October 2002, 9.15 am, room 1/208 part 2: Thursday 5th December 2002, 9.15 am, room 1/208 part 3: Thursday 19th December 2002, 9.15 am, room 1/208 |