PRG -> OWF

Benutzeravatar
mmi1991
Computerversteher
Computerversteher
Beiträge: 349
Registriert: 20. Okt 2011 18:46
Wohnort: Hattersheim

PRG -> OWF

Beitrag von mmi1991 » 7. Feb 2015 13:18

Hallo,
ich habe hier ein Problem mit dem Satz, dass PRGs mit \(l(n) = 2n\) OWFen sind.

\(G(x) = x || x\) ist ein PRG mit \(l(n) = 2n\), da bei uniformer Verteilung auch ein uniform verteilter Wert herauskommt.
Offensichtlich ist G aber keine OWF, da sich das Urbild durch Abschneiden schnell bestimmen lässt. Wo liegt mein Denkfehler?

Vielen Dank.
Ophasentutor SoSe 2014, WiSe 2015/16
Alle Angaben wie immer ohne Gewähr

Benutzeravatar
AlexPi11
Endlosschleifenbastler
Endlosschleifenbastler
Beiträge: 154
Registriert: 18. Apr 2009 15:32

Re: PRG -> OWF

Beitrag von AlexPi11 » 7. Feb 2015 17:31

Ich tippe auf:
da bei uniformer Verteilung auch ein uniform verteilter Wert herauskommt.
Z.B. bei Länge eins ist es immer 00 oder 11 aber nie 10 oder 01.

Benutzeravatar
mmi1991
Computerversteher
Computerversteher
Beiträge: 349
Registriert: 20. Okt 2011 18:46
Wohnort: Hattersheim

Re: PRG -> OWF

Beitrag von mmi1991 » 7. Feb 2015 18:03

Guter Punkt, danke ;) Daran wird es liegen.
Ophasentutor SoSe 2014, WiSe 2015/16
Alle Angaben wie immer ohne Gewähr

Antworten

Zurück zu „Archiv“