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