Rückschlüsse aus einer Hashfol < Abbildungen < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 18:03 Di 19.07.2011 | | Autor: | balu_ |
| Aufgabe | Sei S element N, eine unbekannte Zahl
Sei z element N, z unbekannt.
weiterhin sei die Hashfunktion sha256 bekannt, und mit F bezeichnet.
Frage ist es möglich aus den Folgegliedern der Folge der Form:
F(S+z*n) , n element N0,
auf z zu schließen ?
Wenn ja wieviele Folgeglieder werden benötigt ? |
kann mir dabei jemand helfen ?
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:20 Do 21.07.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 22:36 Do 21.07.2011 | | Autor: | meili |
Hallo,
> Sei S element N, eine unbekannte Zahl
> Sei z element N, z unbekannt.
>
> weiterhin sei die Hashfunktion bekannt, und mit F
Kennst Du die Hashfunktion ![[]](/images/popup.gif) sha256, und
kannst Du sie auf S+z*n , $n [mm] \in \IN_0; [/mm] S, z [mm] \in \IN$ [/mm] anwenden?
> bezeichnet.
>
> Frage ist es möglich aus den Folgegliedern der Folge der
> Form:
> F(S+z*n) , n element N0,
> auf z zu schließen ?
Sollte die Aufgabe so aussehen?
Sei $S [mm] \in \IN$, [/mm] eine unbekannte Zahl
Sei $z [mm] \in \IN$, [/mm] z unbekannt.
weiterhin sei die Hashfunktion sha256 bekannt, und mit F
bezeichnet.
Frage ist es möglich aus den Folgegliedern der Folge [mm] $(F_n)_{n \in \IN_0}$ [/mm]
der Form: [mm] $F_n$ [/mm] = F(S+z*n) , $n [mm] \in \IN_0$,
[/mm]
auf z zu schließen ?
>
> Wenn ja wieviele Folgeglieder werden benötigt ?
> kann mir dabei jemand helfen ?
Die ersten fünf Folgenglieder (in Abhängigkeit von S und z) mal
aufschreiben und sehen, ob sich eine Gesetzmäßigkeit erkennen lässt.
Wie ist die Kollisionssicherheit dieser Funktion?
>
> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt.
Gruß
meili
|
|
|
|
