Einwegfunktion: Unterschied zwischen den Versionen
| (9 dazwischenliegende Versionen von einem Benutzer werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
<div style="text-align:right;">[[Bild:Buch.PNG]][[Benutzer:Deininger_Matthias/Facharbeit/Fachwortverzeichnis| Fachwortverzeichnis]]</div> | <div style="text-align:right;">[[Bild:Buch.PNG]][[Benutzer:Deininger_Matthias/Facharbeit/Fachwortverzeichnis| Fachwortverzeichnis]]</div> | ||
| − | === Einwegfunktion (one-way-function oder preimage resistant function) === | + | === Einwegfunktion (''one-way-function'' oder ''preimage resistant function'') === |
<br> | <br> | ||
| − | Eine Einwegfunktion ist | + | Eine Einwegfunktion ist „[e]ine Funktion, die einfach zu berechnen ist, deren Umkehrung jedoch nur mit großem Aufwand berechnet werden kann [...]“.<ref>[8, S.168]</ref><br> |
<br> | <br> | ||
| − | + | Eine anschauliche Analogie aus dem Alltag 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. <br> | |
<br> | <br> | ||
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.<br> | 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.<br> | ||
<br> | <br> | ||
Beispiel:<br> | Beispiel:<br> | ||
| − | Diesmal fordert Bob von Alice | + | Diesmal fordert Bob von Alice die Nullstellen der Funktion zu bestimmen: <br> |
<br> | <br> | ||
<math>f(x)=x^5+4x^4-37x^3-124x^2+276x+720 </math><br> | <math>f(x)=x^5+4x^4-37x^3-124x^2+276x+720 </math><br> | ||
<br> | <br> | ||
| − | Kannst | + | Kannst du ihr helfen?<br> |
<popup name="Lösung"> | <popup name="Lösung"> | ||
<math>f(x)=x^5+4x^4-37x^3-124x^2+276x+720 = (x+6)\cdot (x+4)\cdot (x+2)\cdot (x-3)\cdot (x-5)</math><br><br> | <math>f(x)=x^5+4x^4-37x^3-124x^2+276x+720 = (x+6)\cdot (x+4)\cdot (x+2)\cdot (x-3)\cdot (x-5)</math><br><br> | ||
| Zeile 21: | Zeile 21: | ||
<br> | <br> | ||
[[Benutzer:Deininger_Matthias/Facharbeit/Faktorisierungsproblem| '''zurück zum Lernpfad''']] | [[Benutzer:Deininger_Matthias/Facharbeit/Faktorisierungsproblem| '''zurück zum Lernpfad''']] | ||
| + | <br> | ||
| + | <br> | ||
| + | [[Benutzer:Deininger_Matthias/Facharbeit| zurück zur Übersicht]] | ||
| + | <br> | ||
<br> | <br> | ||
---- | ---- | ||
<references /> | <references /> | ||
Aktuelle Version vom 23. Dezember 2010, 02:58 Uhr
Einwegfunktion (one-way-function oder preimage resistant function)
Eine Einwegfunktion ist „[e]ine Funktion, die einfach zu berechnen ist, deren Umkehrung jedoch nur mit großem Aufwand berechnet werden kann [...]“.[1]
Eine anschauliche Analogie aus dem Alltag 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?
zurück zum Lernpfad
zurück zur Übersicht
- ↑ [8, S.168]
