SHA-256 1

[๋ธ”๋ก์ฒด์ธ] ํ•ด์‹ฑ

ํ•ด์‹ฑ (Hashing : One-way function): ์ž„์˜์˜ ๊ธธ์ด์˜ ๋ฐ์ดํ„ฐ๋ฅผ ๊ณ ์ •๋œ ๊ธธ์ด์˜ ํ•ด์‹œ๊ฐ’์œผ๋กœ ๋ณ€ํ™˜ํ•˜๋Š” ์ผ๋ฐฉํ–ฅ ํ•จ์ˆ˜ ํŠน์ง•๊ณ ์ • ๊ธธ์ด ์ถœ๋ ฅ : ์ž…๋ ฅ์ด ๊ธธ์–ด๋„ ์ถœ๋ ฅ์€ ์ผ์ •๋‹จ๋ฐฉํ–ฅ์„ฑ : ํ•ด์‹œ๊ฐ’์œผ๋กœ ์›๋ณธ ๋ณต์› ๋ถˆ๊ฐ€๋ฏผ๊ฐ์„ฑ : ์ž…๋ ฅ์„ ์กฐ๊ธˆ๋งŒ ๋ฐ”๊ฟ”๋„ ๊ฒฐ๊ณผ๋Š” ์™„์ „ํžˆ ๋‹ฌ๋ผ์ง์ถœ๋™ ์ €ํ•ญ์„ฑ : ์„œ๋กœ ๋‹ค๋ฅธ ์ž…๋ ฅ์ด ๊ฐ™์€ ํ•ด์‹œ๊ฐ’์„ ๊ฐ–๋Š” ๊ฒฝ์šฐ(์ถฉ๋Œ)๊ฐ€ ๊ฑฐ์˜ ์—†์Œํ•ด์‹œ ๋‚œ์ด๋„ ๊ณ„์‚ฐ (๋น„ํŠธ์ฝ”์ธ ๋ฐฉ์‹)→ ํ•ด์‹œ๊ฐ’์ด ์ด target๋ณด๋‹ค ์ž‘์•„์•ผ ๋ธ”๋ก ์œ ํšจ SHA - 256 (Secure Hash Algorithm 256bit): ๋ฏธ๊ตญ NIST์—์„œ ๊ฐœ๋ฐœํ•œ SHA-2 ๊ณ„์—ด์˜ ํ•ด์‹œ ํ•จ์ˆ˜ ์ค‘ ํ•˜๋‚˜, ๋ธ”๋ก์ฒด์ธ์˜ ํ•ต์‹ฌ ํ•ด์‹œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ Hash Collision : ์„œ๋กœ ๋‹ค๋ฅธ ๋‘ ์ž…๋ ฅ๊ฐ’์ด ๊ฐ™์€ ํ•ด์‹œ๊ฐ’์„ ๊ฐ€์ง€๋Š” ๊ฒฝ์šฐ2^n ๊ณต๊ฐ„์ด๋ผ๋„ ์ถฉ๋Œ์€ 2^{n/..