Math
強衝突耐性 f(x) = f(y) という条件のx!=yという(x,y)というペアを発見するのは難しいという内容。 md5/shaなどで入力の非ユニークな値、すなわちx!=yとなる(x,y)のペアが発見されている様子。 弱衝突耐性 xがNに含まれ、f(x) = f(y)となるx!=yとなることを…
強衝突耐性 f(x) = f(y) という条件のx!=yという(x,y)というペアを発見するのは難しいという内容。 md5/shaなどで入力の非ユニークな値、すなわちx!=yとなる(x,y)のペアが発見されている様子。 弱衝突耐性 xがNに含まれ、f(x) = f(y)となるx!=yとなることを…