ํด์ฑ (Hashing : One-way function): ์์์ ๊ธธ์ด์ ๋ฐ์ดํฐ๋ฅผ ๊ณ ์ ๋ ๊ธธ์ด์ ํด์๊ฐ์ผ๋ก ๋ณํํ๋ ์ผ๋ฐฉํฅ ํจ์ ํน์ง๊ณ ์ ๊ธธ์ด ์ถ๋ ฅ : ์ ๋ ฅ์ด ๊ธธ์ด๋ ์ถ๋ ฅ์ ์ผ์ ๋จ๋ฐฉํฅ์ฑ : ํด์๊ฐ์ผ๋ก ์๋ณธ ๋ณต์ ๋ถ๊ฐ๋ฏผ๊ฐ์ฑ : ์ ๋ ฅ์ ์กฐ๊ธ๋ง ๋ฐ๊ฟ๋ ๊ฒฐ๊ณผ๋ ์์ ํ ๋ฌ๋ผ์ง์ถ๋ ์ ํญ์ฑ : ์๋ก ๋ค๋ฅธ ์ ๋ ฅ์ด ๊ฐ์ ํด์๊ฐ์ ๊ฐ๋ ๊ฒฝ์ฐ(์ถฉ๋)๊ฐ ๊ฑฐ์ ์์ํด์ ๋์ด๋ ๊ณ์ฐ (๋นํธ์ฝ์ธ ๋ฐฉ์)→ ํด์๊ฐ์ด ์ด target๋ณด๋ค ์์์ผ ๋ธ๋ก ์ ํจ SHA - 256 (Secure Hash Algorithm 256bit): ๋ฏธ๊ตญ NIST์์ ๊ฐ๋ฐํ SHA-2 ๊ณ์ด์ ํด์ ํจ์ ์ค ํ๋, ๋ธ๋ก์ฒด์ธ์ ํต์ฌ ํด์ ์๊ณ ๋ฆฌ์ฆ Hash Collision : ์๋ก ๋ค๋ฅธ ๋ ์ ๋ ฅ๊ฐ์ด ๊ฐ์ ํด์๊ฐ์ ๊ฐ์ง๋ ๊ฒฝ์ฐ2^n ๊ณต๊ฐ์ด๋ผ๋ ์ถฉ๋์ 2^{n/..