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

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

๋น„๋ฐ€๋ฒˆํ˜ธ ์—”ํŠธ๋กœํ”ผ
71.45
์—”ํŠธ๋กœํ”ผ ๋น„ํŠธ
๋ฌธ์ž ์ง‘ํ•ฉ ํฌ๊ธฐ 62 characters
์˜ˆ์ƒ ํฌ๋ž˜ํ‚น ์‹œ๊ฐ„ (์ดˆ๋‹น 100์–ต ํšŒ ์ถ”์ธก ๊ธฐ์ค€) 161,313,338,119.9 seconds

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

๋น„๋ฐ€๋ฒˆํ˜ธ ์—”ํŠธ๋กœํ”ผ๋Š” ๋น„๋ฐ€๋ฒˆํ˜ธ๊ฐ€ ์–ผ๋งˆ๋‚˜ ์˜ˆ์ธกํ•˜๊ธฐ ์–ด๋ ค์šด์ง€๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ฒ™๋„๋กœ, ๋น„ํŠธ(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}\)๋ฅผ ์ทจํ•˜๋ฉด ์—”ํŠธ๋กœํ”ผ ๋น„ํŠธ๊ฐ’์ด ๋‚˜์˜ต๋‹ˆ๋‹ค. ๋‹จ, ์ด ๊ณ„์‚ฐ์€ ์™„์ „ํžˆ ๋ฌด์ž‘์œ„๋กœ ์ƒ์„ฑ๋œ ๋น„๋ฐ€๋ฒˆํ˜ธ๋ฅผ ์ „์ œ๋กœ ํ•ฉ๋‹ˆ๋‹ค. ์‚ฌ์ „์— ์žˆ๋Š” ๋‹จ์–ด๋‚˜ ์˜ˆ์ธก ๊ฐ€๋Šฅํ•œ ํŒจํ„ด์„ ์“ฐ๋ฉด ์‹ค์ œ ์œ ํšจ ์—”ํŠธ๋กœํ”ผ๋Š” ๊ณต์‹์ด ๋ณด์—ฌ์ฃผ๋Š” ๊ฐ’๋ณด๋‹ค ํ›จ์”ฌ ๋‚ฎ์•„์ง‘๋‹ˆ๋‹ค.

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

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

์†Œ๋ฌธ์ž, ๋Œ€๋ฌธ์ž, ์ˆซ์ž๋ฅผ ์‚ฌ์šฉํ•œ 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์–ต ํšŒ ์ถ”์ธก์„ ๊ธฐ์ค€์œผ๋กœ ํ•˜๋‚˜์š”? ๋น ๋ฅธ ํ•ด์‹œ๋กœ ์ €์žฅ๋œ ๋น„๋ฐ€๋ฒˆํ˜ธ๋ฅผ ์ž๊ธˆ๋ ฅ ์žˆ๋Š” ๊ณต๊ฒฉ์ž๊ฐ€ ์˜คํ”„๋ผ์ธ์—์„œ ๊ณต๋žตํ•  ๋•Œ์˜ ํ•ฉ๋ฆฌ์ ์ธ ์ถ”์ •์น˜์ž…๋‹ˆ๋‹ค. ํ•ด์‹œ ์—ฐ์‚ฐ์ด ๋А๋ฆด์ˆ˜๋ก ๊ณต๊ฒฉ ์†๋„๋Š” ๋” ๋–จ์–ด์ง‘๋‹ˆ๋‹ค.

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