IT-Security Teil 15: Hash-Verfahren, Zeitstempel, Zufall

Drei Beispiele II
Verfahren 2 (Quadratischer Kongruenzgenerator):
• Parameter: a, b, c und q
• Startwert y 0 , produziert die Bitfolge y 1 , y 2 , y 3 etc.
y i = (a*y 2 i-1+ b*y i-1 + b) MOD q
Verfahren 3 (Kubischer Kongruenzgenerator):
• Parameter: a, b, c, d und q
• Startwert y 0 , produziert die Bitfolge y 1 , y 2 , y 3 etc.
y i = (a*y 3 i-1+ b*y 2 i-1+ c*y i-1 + d) MOD q
Kryptographisch unbrauchbar, da auch ohne Kenntnis der Werte
für a,... y aus der Reihe beobachteter Werte y i
, y i+1
,..., y i+j
die folgenden korrekten Werte bestimmt werden können.
M.a.W. alle drei Verfahren sind "geknackt".
ITSec – SS 2013 - Teil 15/Hash-Verfahren, Zeitstempel, Zufall
28