Achtung! / Attention!
Diese Seite ist Teil unser alten Internetpräsenz, die nicht
weiter gepflegt wird. Besuchen Sie auch unsere neue Präsenz unter
http://ig.cs.tu-berlin.de.
This page is part of our former website
that is not being maintained anymore. You may want to visit our
new website at http://ig.cs.tu-berlin.de.

kryptologische Annahme
Der Terminus kryptologische Annahme wird
verwendet, um bestimmte kryptologische Probleme zu charakterisieren. So
gibt es das Faktorisierungsproblem,
von dem angenommen wird, daß es praktisch unlösbar (computationally
infeasible) ist. Allerdings gibt es keinen Beweis dafür, daß
diese Annahme richtig ist. Wenn aber eine hinreichend große Anzahl
von Fachleuten nach vielen Versuchen, das Problem zu lösen, erfolglos
war, so nimmt man an, daß es tatsächlich unlösbar ist.
Eine solche Annahme, die auf Expertise beruht, heißt dann kryptologische
Annahme. Auf solchen kryptologischen Annahmen
beruht die Sicherheit der modernen, asymmetrischen
Kryptographie.