MCP๋กœ ์—ฐ๊ฒฐ โ†’

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

๋น„๋ฐ€๋ฒˆํ˜ธ ์—”ํŠธ๋กœํ”ผ
71.45
์—”ํŠธ๋กœํ”ผ ๋น„ํŠธ
๋ฌธ์ž ์ง‘ํ•ฉ ํฌ๊ธฐ 62 symbols
๊ฐ€๋Šฅํ•œ ์กฐํ•ฉ ์ˆ˜ 3,226,266,762,397,900,000,000

๋น„๋ฐ€๋ฒˆํ˜ธ ์—”ํŠธ๋กœํ”ผ๋ž€?

๋น„๋ฐ€๋ฒˆํ˜ธ ์—”ํŠธ๋กœํ”ผ๋Š” ๋น„๋ฐ€๋ฒˆํ˜ธ๊ฐ€ ์–ผ๋งˆ๋‚˜ ์˜ˆ์ธกํ•˜๊ธฐ ์–ด๋ ค์šด์ง€๋ฅผ ๋น„ํŠธ(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})\) ๋กœ๋„ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๋น„๋ฐ€๋ฒˆํ˜ธ ๊ธธ์ด L ๊ณฑํ•˜๊ธฐ ๋ฌธ์ž ์ง‘ํ•ฉ ํฌ๊ธฐ R์˜ ๋ฐ‘ 2 ๋กœ๊ทธ๊ฐ€ ์—”ํŠธ๋กœํ”ผ ๋น„ํŠธ์™€ ๊ฐ™์Œ์„ ๋ณด์—ฌ์ฃผ๋Š” ๋‹ค์ด์–ด๊ทธ๋žจ
์—”ํŠธ๋กœํ”ผ๋Š” ๋น„๋ฐ€๋ฒˆํ˜ธ ๊ธธ์ด L์— ๋ฌธ์ž ์ง‘ํ•ฉ ํฌ๊ธฐ R์˜ log2๋ฅผ ๊ณฑํ•œ ๊ฐ’๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.

์‹ค์ œ ๊ณ„์‚ฐ ์˜ˆ์‹œ

์†Œ๋ฌธ์ž + ๋Œ€๋ฌธ์ž + ์ˆซ์ž๋ฅผ ์‚ฌ์šฉํ•˜๋Š” 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์ธ ๋กœ๊ทธ๊ฐ€ ๋ฐ”๋กœ ์ด ๊ด€๊ณ„๋ฅผ ์ •ํ™•ํžˆ ๋‚˜ํƒ€๋ƒ…๋‹ˆ๋‹ค.

์ตœ์ข… ์—…๋ฐ์ดํŠธ: