๋น๋ฐ๋ฒํธ ๊ฐ๋ ๋ถ์ ๋ฐฉ๋ฒ
๋น๋ฐ๋ฒํธ ๊ฐ๋๋ ์ฌ์ฉ๋ ๋ฌธ์์ ์ข ๋ฅ์ ๊ธธ์ด๋ก ๊ฒฐ์ ๋ฉ๋๋ค. ์๋ฌธ์๋ง ์ฐ๋ฉด 26๊ฐ, ๋๋ฌธ์ ์ถ๊ฐ ์ 52๊ฐ, ์ซ์ ํฌํจ ์ 62๊ฐ, ํน์๋ฌธ์๊น์ง ํฌํจํ๋ฉด 94๊ฐ ๋ฌธ์ ํ์ด ๊ตฌ์ฑ๋ฉ๋๋ค. ์ด ์๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ์ด ์กฐํฉ ์์ ํฌ๋ํน ์์ ์๊ฐ์ ๊ณ์ฐํฉ๋๋ค.
๊ฐ๋ ๋ฑ๊ธ ๊ธฐ์ค (์ํธ๋กํผ ๊ธฐ์ค)
| ๋ฑ๊ธ | ์ํธ๋กํผ | ์์ ์กฐ๊ฑด |
|---|---|---|
| ๋งค์ฐ ์ทจ์ฝ | 0~27 ๋นํธ | 6์๋ฆฌ ์ซ์, ์งง์ ๋จ์ด |
| ์ทจ์ฝ | 28~35 ๋นํธ | 8์๋ฆฌ ์๋ฌธ์ |
| ๋ณดํต | 36~59 ๋นํธ | 10์๋ฆฌ ํผํฉ |
| ๊ฐํจ | 60~79 ๋นํธ | 12์๋ฆฌ ๋์๋ฌธ์+์ซ์+ํน์ |
| ๋งค์ฐ ๊ฐํจ | 80 ๋นํธ ์ด์ | 16์๋ฆฌ ์ด์ ํผํฉ |
๊ธธ์ด๊ฐ ๋ณต์ก์ฑ๋ณด๋ค ์ค์ํ ์ด์
๊ธธ์ด๋ฅผ 1 ๋๋ฆฌ๋ฉด ๊ฒฝ์ฐ์ ์๊ฐ ๋ฌธ์ ํ ํฌ๊ธฐ๋งํผ ๊ณฑํด์ง๋๋ค. 8์๋ฆฌ ํน์๋ฌธ์ ํฌํจ ๋น๋ฐ๋ฒํธ(94โธ โ 6์กฐ ์กฐํฉ)๋ณด๋ค 16์๋ฆฌ ์๋ฌธ์ ๋น๋ฐ๋ฒํธ(26ยนโถ โ 4๊ฒฝ ์กฐํฉ)๊ฐ ํจ์ฌ ๊ฐํฉ๋๋ค. ๊ธฐ์ตํ๊ธฐ ์ด๋ ค์ด ๋ณต์กํ ๊ธฐํธ ์กฐํฉ๋ณด๋ค, ๊ธธ๊ณ ์๋ฏธ ์๋ ๋ฌธ๊ตฌ(ํจ์คํ๋ ์ด์ฆ)๋ฅผ ์ฌ์ฉํ๋ ๊ฒ์ด ํ์ค์ ์ผ๋ก ๋ ์์ ํฉ๋๋ค.
๊ฐํ ๋น๋ฐ๋ฒํธ ๋ง๋ค๊ธฐ ์์น
์ต์ 12์ ์ด์, ๋์๋ฌธ์ยท์ซ์ยทํน์๋ฌธ์ ํผํฉ์ ๊ถ์ฅํฉ๋๋ค. ์ฌ์ ๋จ์ด, ์๋ ์์ผ, ํค๋ณด๋ ํจํด(qwerty, 123456) ๋ฑ์ ์ฌ์ ๊ณต๊ฒฉ(dictionary attack)์ ์ทจ์ฝํ๋ฏ๋ก ํผํด์ผ ํฉ๋๋ค. ์๋น์ค๋ณ๋ก ๋ค๋ฅธ ๋น๋ฐ๋ฒํธ๋ฅผ ์ฌ์ฉํ๊ณ , ๋น๋ฐ๋ฒํธ ๊ด๋ฆฌ์ ํ๋ก๊ทธ๋จ ํ์ฉ์ ๊ณ ๋ คํ์ธ์.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
์ด ๋๊ตฌ๋ ๋ธ๋ผ์ฐ์ ์์๋ง ๋์ํ๋ฉฐ ์๋ฒ์ ๋น๋ฐ๋ฒํธ๋ฅผ ์ ์กํ์ง ์์ต๋๋ค. ์ค์ ์ฌ์ฉ ์ค์ธ ๋น๋ฐ๋ฒํธ๋ณด๋ค๋ ๊ตฌ์ฑ ํจํด์ ํ ์คํธํ๋ ์ฉ๋๋ก ํ์ฉํ์ธ์.
๋น๋ฐ๋ฒํธ์ ์์ธก ๋ถ๊ฐ๋ฅ์ฑ์ ์์น๋ก ๋ํ๋ธ ๊ฒ์ ๋๋ค. ์ํธ๋กํผ = ๊ธธ์ด ร logโ(๋ฌธ์ ํ ํฌ๊ธฐ). ๊ฐ์ด ํด์๋ก ๊ณต๊ฒฉ์๊ฐ ๋ ๋ง์ ์๋๊ฐ ํ์ํฉ๋๋ค. 128๋นํธ ์ด์์ด๋ฉด ์ฌ์ค์ ๋ฌด์ฐจ๋ณ ๋์ ๊ณต๊ฒฉ์ผ๋ก ํด๋ ๋ถ๊ฐํฉ๋๋ค.
๊ณ ์ฑ๋ฅ ๊ทธ๋ํฝ์นด๋(GPU)๋ฅผ ์ฌ์ฉํ ๋ณ๋ ฌ ์ฐ์ฐ์ผ๋ก ์ด๋น ์์ต~์์ญ์ต ํ์ ๋น๋ฐ๋ฒํธ๋ฅผ ์๋ํ๋ ๋ฐฉ์์ ๋๋ค. ํนํ MD5, SHA1 ๊ฐ์ ์ฝํ ํด์ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ์ ์ฅ๋ ๋น๋ฐ๋ฒํธ๋ ๋น ๋ฅด๊ฒ ๋ซ๋ฆด ์ ์์ต๋๋ค.