๋น๋ฐ๋ฒํธ ์ํธ๋กํผ๋?
๋น๋ฐ๋ฒํธ ์ํธ๋กํผ๋ ๋น๋ฐ๋ฒํธ๊ฐ ์ผ๋ง๋ ์์ธกํ๊ธฐ ์ด๋ ค์ด์ง๋ฅผ ๋ํ๋ด๋ ์ฒ๋๋ก, ๋นํธ(bit) ๋จ์๋ก ํํํฉ๋๋ค. ๋นํธ๊ฐ 1์ฉ ๋์ด๋ ๋๋ง๋ค ๊ณต๊ฒฉ์๊ฐ ์๋ํด์ผ ํ๋ ์ถ์ธก ํ์๋ ๋ ๋ฐฐ๋ก ๋์ด๋ฉ๋๋ค. ์ํธ๋กํผ๊ฐ 40๋นํธ์ธ ๋น๋ฐ๋ฒํธ๋ฅผ ๋ฌด์ฐจ๋ณ ๋์ (brute-force)์ผ๋ก ๋ซ์ผ๋ ค๋ฉด ์ต๋ \(2^{40}\)ํ(์ฝ 1์กฐ ๋ฒ)์ ์๋๊ฐ ํ์ํ๊ณ , 80๋นํธ๋ผ๋ฉด ๊ทธ ๊ฐ๋๋ ์ฒ๋ฌธํ์ ์ผ๋ก ๋์์ง๋๋ค. ์ํธ๋กํผ๋ ๋น๋ฐ๋ฒํธ ๊ฐ๋๋ฅผ ๊ฐ๊ด์ ์ผ๋ก ๋น๊ตํ ์ ์๋ ๊ฐ์ฅ ์ ์ฉํ ๋จ์ผ ์งํ์ ๋๋ค.
๊ณ์ฐ๊ธฐ ์ฌ์ฉ ๋ฐฉ๋ฒ
๋น๋ฐ๋ฒํธ ๊ธธ์ด๋ฅผ ์ ๋ ฅํ๊ณ , ๋น๋ฐ๋ฒํธ์ ์ฌ์ฉ๋ ๋ฌธ์ ์ข ๋ฅ๋ฅผ ๋ชจ๋ ์ฒดํฌํ์ธ์. ๊ณ์ฐ๊ธฐ๋ ๊ฐ ๋ฌธ์ ํ์ ํฌ๊ธฐ โ ์๋ฌธ์(26), ๋๋ฌธ์(26), ์ซ์(10), ๊ธฐํธ(32) โ ๋ฅผ ๋ํด ์ ์ฒด ๋ฌธ์ ์งํฉ ํฌ๊ธฐ \(N\)์ ๊ตฌํ ๋ค ์ํธ๋กํผ๋ฅผ ๊ณ์ฐํฉ๋๋ค. ๊ธธ์ด๊ฐ ๊ธธ์๋ก, ๊ทธ๋ฆฌ๊ณ ๋ฌธ์ ์ข ๋ฅ๊ฐ ๋ค์ํ ์๋ก ์ํธ๋กํผ๊ฐ ๋์์ง์ง๋ง, ๋๊ฐ๋ ๊ธธ์ด๋ฅผ ๋๋ฆฌ๋ ์ชฝ์ด ๊ฐ์ฅ ํฐ ํจ๊ณผ๋ฅผ ๋ ๋๋ค.
๊ณต์ ํ์ด
ํ์ค ๊ณต์์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
$$E = \text{Length} \times \log_{2}(N)$$์ฌ๊ธฐ์ \(L\)์ ๋ฌธ์ ๊ฐ์, \(N\)์ ๋ฌธ์ ํ์ ํฌ๊ธฐ์ ๋๋ค. ๊ฐ ์๋ฆฌ๋ง๋ค \(N\)๊ฐ์ ๊ธฐํธ ์ค ๋ฌด์์ด๋ ๋ ๋ฆฝ์ ์ผ๋ก ๋ค์ด๊ฐ ์ ์์ผ๋ฏ๋ก, ๊ฐ๋ฅํ ๋น๋ฐ๋ฒํธ์ ์ด ๊ฐ์๋ \(N^{L}\)์ด ๋๊ณ , ์ฌ๊ธฐ์ \(\log_{2}\)๋ฅผ ์ทจํ๋ฉด ์ํธ๋กํผ ๋นํธ๊ฐ์ด ๋์ต๋๋ค. ๋จ, ์ด ๊ณ์ฐ์ ์์ ํ ๋ฌด์์๋ก ์์ฑ๋ ๋น๋ฐ๋ฒํธ๋ฅผ ์ ์ ๋ก ํฉ๋๋ค. ์ฌ์ ์ ์๋ ๋จ์ด๋ ์์ธก ๊ฐ๋ฅํ ํจํด์ ์ฐ๋ฉด ์ค์ ์ ํจ ์ํธ๋กํผ๋ ๊ณต์์ด ๋ณด์ฌ์ฃผ๋ ๊ฐ๋ณด๋ค ํจ์ฌ ๋ฎ์์ง๋๋ค.
๊ณ์ฐ ์์
์๋ฌธ์, ๋๋ฌธ์, ์ซ์๋ฅผ ์ฌ์ฉํ 12์๋ฆฌ ๋น๋ฐ๋ฒํธ๋ฅผ ์๋ก ๋ค์ด ๋ณด๊ฒ ์ต๋๋ค. ๋ฌธ์ ํ์ \(26 + 26 + 10 = 62\) ์ ๋๋ค. ์ํธ๋กํผ๋ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
$$E = 12 \times \log_{2}(62) = 12 \times 5.954 \approx 71.45 \text{ ๋นํธ}$$์ด๋ ์ฝ \(2^{71.45} \approx 3.2 \times 10^{21}\)๊ฐ์ง ์กฐํฉ์ ํด๋นํ๋ฉฐ, ๋ฌด์ฐจ๋ณ ๋์ ๊ณต๊ฒฉ์ ๋๋จํ ๊ฐํ ์์ค์ ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
๋ช ๋นํธ๋ฉด "๊ฐํ" ๋น๋ฐ๋ฒํธ์ธ๊ฐ์? ๋๋ถ๋ถ์ ๊ณ์ ์๋ 60๋นํธ ์ด์์ด๋ฉด ๋ฌด๋ํ๊ณ , ์ค์ ๊ณ์ ์ด๋ ๋ง์คํฐ ๋น๋ฐ๋ฒํธ์๋ 80๋นํธ ์ด์์ ๊ถ์ฅํฉ๋๋ค.
์ฌ์ ๊ณต๊ฒฉ(dictionary attack)๋ ๋ฐ์๋๋์? ์๋๋๋ค. ์ด ๊ณต์์ ๋ฌด์์ ๋ฌธ์๋ฅผ ๊ฐ์ ํฉ๋๋ค. ์ค์ ๋จ์ด, ์ด๋ฆ, ํํ ๋ฌธ์ ์นํ ๋ฑ์ ์ง์ง ์ํธ๋กํผ๋ฅผ ํฌ๊ฒ ๋จ์ด๋จ๋ฆฌ๋ฏ๋ก, ๋ฌด์์ ์์ฑ๊ธฐ๋ ํจ์คํ๋ ์ด์ฆ(์ฌ๋ฌ ๋จ์ด ์กฐํฉ)๋ฅผ ์ฌ์ฉํ์ธ์.
์ ์ด๋น 100์ต ํ ์ถ์ธก์ ๊ธฐ์ค์ผ๋ก ํ๋์? ๋น ๋ฅธ ํด์๋ก ์ ์ฅ๋ ๋น๋ฐ๋ฒํธ๋ฅผ ์๊ธ๋ ฅ ์๋ ๊ณต๊ฒฉ์๊ฐ ์คํ๋ผ์ธ์์ ๊ณต๋ตํ ๋์ ํฉ๋ฆฌ์ ์ธ ์ถ์ ์น์ ๋๋ค. ํด์ ์ฐ์ฐ์ด ๋๋ฆด์๋ก ๊ณต๊ฒฉ ์๋๋ ๋ ๋จ์ด์ง๋๋ค.