Mit wievielen Farben kann man eine Landkarte färben, so daß benachbarte Länder (bzw. Provinzen o.ä.) stets unterschiedliche Farben haben?
Wer wie ich einige Zeit in Toulouse gelebt hat, weiß, wie sehr man dort ständig nach Seattle schaut. Auch Leute, die nichts mit Airbus zu tun haben, sind stets bestens informiert über alle aktuellen Entwicklungen beim amerikanischen Konkurrenten.
Färbungen von Graphen: Registerzuteilung, Stundenpläne, Sudoku und das Borsuk-Ulam-Theorem.
Sicherer Schlüsselaustausch durch Rechnen mit Restklassen.
Schlüsselaustausch und Diskreter Logarithmus.
“We stand today on the brink of a revolution in cryptography.”
Heutige Public Key-Verschlüsselungssysteme arbeiten mit abelschen Gruppen.
“Wenn man aus großer Entfernung auf die Opera Garnier in Paris zugeht, ist das Dach am auffälligsten. Wenn man näher kommt, erscheinen andere Dinge, aber sie haben immer annähernd dieselbe Komplexität.”
Die bekannteste ‘Public Key’-Verschlüsselungsmethode ist RSA. Ihre Sicherheit beruht auf der Unmöglichkeit, astronomisch große Zahlen in Primfaktoren zu zerlegen. Effektive Angriffe auf RSA gibt es nur mit ‘Quantencomputern’, die aber bisher nicht gebaut werden können.
Wie sperrt man eine Webseite am sichersten für unter-18-jährige?
Letzte Kommentare