Original Image Computational Difficulty and Collision Tolerance

original image computation difficulty

• Given $H,h$, find $m$ which $H(m)=h$

Second Source Image Computational Difficulty

• Given $H,m$, find $m^{\prime }$ which $H(m)=H(m^{\prime })$

Collision Resistance

• Given $H$, find $(m,m^{\prime })$ which $H(m)=H(m^{\prime })$

Cipher

---

This page is auto-translated from /nishio/原像計算困難性と衝突耐性 using DeepL. If you looks something interesting but the auto-translated English is not good enough to understand it, feel free to let me know at @nishio_en. I’m very happy to spread my thought to non-Japanese readers.