Einwegfunktion: Unterschied zwischen den Versionen
| Zeile 20: | Zeile 20: | ||
</popup> | </popup> | ||
<br> | <br> | ||
| + | [[Benutzer:Deininger_Matthias/Facharbeit/Faktorisierungsproblem| '''zurück zum Lernpfad''']] | ||
<br> | <br> | ||
---- | ---- | ||
<references /> | <references /> | ||
Version vom 13. Dezember 2010, 20:12 Uhr
Einwegfunktion (one-way-function oder preimage resistant function)
Eine Einwegfunktion ist „eine Funktion, die einfach zu berechnen ist, deren Umkehrung jedoch nur mit großem Aufwand berechnet werden kann“[1]
Ein anschauliches Beispiel für eine Einwegfunktion stellt das Telefonbuch (in gedruckter Form) dar. Es ist denkbar einfach für Bob zu einem gegebenen Namen eine Telefonnummer zu finden, da das Telefonbuch alphabetisch geordnet ist. Es ist jedoch nahezu unmöglich für Bob, zu einer, von Alice beliebig ausgewählten Nummer den Besitzer zu ermitteln.
Ein weiteres Beispiel hierfür sind Polynome fünften Grades oder höher, denn für sie gibt es kein allgemeines Modell, mithilfe dessen sich die Nullstellen einfach bestimmen ließen. Erhält man jedoch die Nullstellen, so kann man ganz einfach durch Ausmultiplizieren das Polynom in Summenschreibweise erzeugen.
Beispiel:
Diesmal fordert Bob von Alice, die Nullstellen der Funktion zu bestimmen:
Kannst Du ihr helfen?
- ↑ [8, S.168]
