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

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

์˜ˆ์ƒ ํ•ด๋… ์‹œ๊ฐ„ (๋ฌด์ฐจ๋ณ„ ๋Œ€์ž…)
208.83
์ดˆ
๋ฌธ์ž ์ข…๋ฅ˜ ํฌ๊ธฐ 26
์ด ์กฐํ•ฉ ์ˆ˜ 208,827,064,576
์‹œ๊ฐ„ ๋‹จ์œ„ 0.06
์ผ ๋‹จ์œ„ 0
๋…„ ๋‹จ์œ„ 0

์ด ๊ณ„์‚ฐ๊ธฐ๋Š” ๋ฌด์—‡์„ ํ•˜๋‚˜์š”

๋น„๋ฐ€๋ฒˆํ˜ธ ํ•ด๋… ์‹œ๊ฐ„ ๊ณ„์‚ฐ๊ธฐ๋Š” ๊ณต๊ฒฉ์ž๊ฐ€ ๊ฐ€๋Šฅํ•œ ๋ชจ๋“  ์กฐํ•ฉ์„ ํ•˜๋‚˜์”ฉ ์‹œ๋„ํ•˜๋Š” ๋ฌด์ฐจ๋ณ„ ๋Œ€์ž…(brute force) ๋ฐฉ์‹์œผ๋กœ ๋น„๋ฐ€๋ฒˆํ˜ธ๋ฅผ ๋šซ๋Š” ๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„์„ ์˜ˆ์ธกํ•ฉ๋‹ˆ๋‹ค. ๊ณ„์‚ฐ์€ ์ „์ ์œผ๋กœ ํ‚ค ๊ณต๊ฐ„(keyspace)์˜ ํฌ๊ธฐ์™€ ๊ณต๊ฒฉ์ž์˜ ์‹œ๋„ ์†๋„์—๋งŒ ๊ธฐ๋ฐ˜ํ•˜๋ฏ€๋กœ, ๋น„๋ฐ€๋ฒˆํ˜ธ๋ฅผ ๋” ๊ธธ๊ณ  ๋ณต์žกํ•˜๊ฒŒ ๋งŒ๋“ค์—ˆ์„ ๋•Œ ์‹ค์ œ๋กœ ์–ผ๋งˆ๋‚˜ ๋” ์•ˆ์ „ํ•ด์ง€๋Š”์ง€ ํ•œ๋ˆˆ์— ํŒŒ์•…ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์‚ฌ์šฉ ๋ฐฉ๋ฒ•

๋น„๋ฐ€๋ฒˆํ˜ธ ๊ธธ์ด(๋ฌธ์ž ์ˆ˜)๋ฅผ ์ž…๋ ฅํ•˜๊ณ , ๋น„๋ฐ€๋ฒˆํ˜ธ์— ์‚ฌ์šฉํ•œ ๋ฌธ์ž ์ข…๋ฅ˜๋ฅผ ์„ ํƒํ•œ ๋‹ค์Œ, ๊ณต๊ฒฉ์ž์˜ ์ดˆ๋‹น ์‹œ๋„ ํšŸ์ˆ˜๋ฅผ ์„ค์ •ํ•˜์„ธ์š”. ์ตœ์‹  GPU ์žฅ๋น„๋Š” ๋น ๋ฅธ ํ•ด์‹œ ๊ธฐ์ค€์œผ๋กœ ์ดˆ๋‹น ์•ฝ 10์–ต(1,000,000,000)ํšŒ ์ •๋„๋ฅผ ์‹œ๋„ํ•  ์ˆ˜ ์žˆ์œผ๋ฏ€๋กœ, ์ด ๊ฐ’์„ ๊ธฐ๋ณธ๊ฐ’์œผ๋กœ ๋‘๋ฉด ์ ๋‹นํ•ฉ๋‹ˆ๋‹ค. ๊ฒฐ๊ณผ์—๋Š” ์ „์ฒด ํ‚ค ๊ณต๊ฐ„์„ ๋ชจ๋‘ ์‹œ๋„ํ•˜๋Š” ์ตœ์•…์˜ ๊ฒฝ์šฐ ์†Œ์š” ์‹œ๊ฐ„์ด ์ดˆยท์‹œ๊ฐ„ยท์ผยท๋…„ ๋‹จ์œ„๋กœ ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค.

๊ณต์‹ ํ’€์ด

๊ฐ€๋Šฅํ•œ ๋น„๋ฐ€๋ฒˆํ˜ธ์˜ ์ด ๊ฐœ์ˆ˜๋Š” ๋ฌธ์ž ์ข…๋ฅ˜์˜ ํฌ๊ธฐ๋ฅผ ๊ธธ์ด๋งŒํผ ๊ฑฐ๋“ญ์ œ๊ณฑํ•œ ๊ฐ’์ž…๋‹ˆ๋‹ค: \(C = N^{L}\). ์ด๋ฅผ ๊ณต๊ฒฉ์ž์˜ ์ดˆ๋‹น ์‹œ๋„ ํšŸ์ˆ˜๋กœ ๋‚˜๋ˆ„๋ฉด ๋ชจ๋“  ์กฐํ•ฉ์„ ์‹œ๋„ํ•˜๋Š” ๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„์ด ๋‚˜์˜ต๋‹ˆ๋‹ค:

$$t = \frac{N^{L}}{G}$$

๋ฌธ์ž ์ข…๋ฅ˜ ํฌ๊ธฐ \(N\)์€ ๋”ํ•ด์„œ ๊ณ„์‚ฐํ•ฉ๋‹ˆ๋‹ค โ€” ์†Œ๋ฌธ์ž(26), ๋Œ€๋ฌธ์ž(26), ์ˆซ์ž(10), ๊ธฐํ˜ธ(32)๋ฅผ ๋ชจ๋‘ ์„ž์œผ๋ฉด \(N = 94\)๊ฐ€ ๋ฉ๋‹ˆ๋‹ค.

๋น„๋ฐ€๋ฒˆํ˜ธ ๊ธธ์ด๊ฐ€ ๊ธธ์–ด์งˆ์ˆ˜๋ก ํฌ๋ž™ ์‹œ๊ฐ„์ด ๊ธ‰๊ฒฉํžˆ ์น˜์†Ÿ๋Š” ์ง€์ˆ˜ ๊ณก์„ 
ํ•œ ๊ธ€์ž๊ฐ€ ๋Š˜์–ด๋‚  ๋•Œ๋งˆ๋‹ค ์กฐํ•ฉ ์ˆ˜๊ฐ€ ๋ฐฐ๊ฐ€๋˜๋ฏ€๋กœ, ํฌ๋ž™ ์‹œ๊ฐ„์€ ๊ธธ์ด์— ๋”ฐ๋ผ ๊ธฐํ•˜๊ธ‰์ˆ˜์ ์œผ๋กœ ์ฆ๊ฐ€ํ•ฉ๋‹ˆ๋‹ค.
๋ฌธ์ž ์ง‘ํ•ฉ ํฌ๊ธฐ N, ๋น„๋ฐ€๋ฒˆํ˜ธ ๊ธธ์ด L, ์ถ”์ธก ์†๋„ G์™€ ํฌ๋ž™ ์‹œ๊ฐ„์˜ ๊ด€๊ณ„๋ฅผ ๋‚˜ํƒ€๋‚ธ ๋„ํ‘œ
ํฌ๋ž™ ์‹œ๊ฐ„์€ ๋ฌธ์ž ์ง‘ํ•ฉ ํฌ๊ธฐ๋ฅผ ๋น„๋ฐ€๋ฒˆํ˜ธ ๊ธธ์ด๋งŒํผ ๊ฑฐ๋“ญ์ œ๊ณฑํ•œ ๊ฐ’์„ ๊ณต๊ฒฉ์ž์˜ ์ถ”์ธก ์†๋„๋กœ ๋‚˜๋ˆˆ ๋งŒํผ ์ฆ๊ฐ€ํ•ฉ๋‹ˆ๋‹ค.

์˜ˆ์ œ๋กœ ์‚ดํŽด๋ณด๊ธฐ

์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ 8์ž๋ฆฌ ๋น„๋ฐ€๋ฒˆํ˜ธ(\(N = 26\), \(L = 8\))๋ฅผ ์ดˆ๋‹น 10์–ต ํšŒ๋ฅผ ์‹œ๋„ํ•˜๋Š” ๊ณต๊ฒฉ์ž์—๊ฒŒ ๋งก๊ธด๋‹ค๊ณ  ํ•ด ๋ด…์‹œ๋‹ค. ์กฐํ•ฉ ์ˆ˜ \(= 26^{8} = 208{,}827{,}064{,}576\). ํ•ด๋… ์‹œ๊ฐ„:

$$t = \frac{208{,}827{,}064{,}576}{1{,}000{,}000{,}000} \approx 208.83\ \text{์ดˆ}$$

์ฆ‰ 4๋ถ„๋„ ์ฑ„ ๊ฑธ๋ฆฌ์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ์—ฌ๊ธฐ์— ๋Œ€๋ฌธ์žยท์ˆซ์žยท๊ธฐํ˜ธ๋ฅผ ์ถ”๊ฐ€ํ•˜๋ฉด(\(N = 94\)) ๊ฐ™์€ ๊ธธ์ด๋ผ๋„ ์กฐํ•ฉ ์ˆ˜๊ฐ€ \(94^{8} \approx 6.1 \times 10^{15}\)๋กœ ๋Š˜์–ด๋‚˜, ์•ฝ 70์ผ์ด ํ•„์š”ํ•ด์ง‘๋‹ˆ๋‹ค.

์ž์ฃผ ๋ฌป๋Š” ์งˆ๋ฌธ

์ด ๊ฒฐ๊ณผ๊ฐ€ ์ •ํ™•ํ•œ๊ฐ€์š”? ์•„๋‹™๋‹ˆ๋‹ค. ์ˆœ์ˆ˜ํ•œ ๋ฌด์ฐจ๋ณ„ ๋Œ€์ž…์˜ ์ด๋ก ์  ์ตœ๋Œ“๊ฐ’์ผ ๋ฟ์ž…๋‹ˆ๋‹ค. ์‹ค์ œ ๊ณต๊ฒฉ์ž๋Š” ์‚ฌ์ „(dictionary), ์œ ์ถœ๋œ ๋น„๋ฐ€๋ฒˆํ˜ธ ๋ชฉ๋ก, ํ”ํ•œ ํŒจํ„ด ๋“ฑ์„ ํ™œ์šฉํ•˜๊ธฐ ๋•Œ๋ฌธ์—, ์ง์ž‘ํ•˜๊ธฐ ์‰ฌ์šด ๋น„๋ฐ€๋ฒˆํ˜ธ๋Š” ์ด ์˜ˆ์ธก์น˜๋ณด๋‹ค ํ›จ์”ฌ ๋นจ๋ฆฌ ๋šซ๋ฆฝ๋‹ˆ๋‹ค.

์–ด๋–ค ์‹œ๋„ ์†๋„๋ฅผ ์ž…๋ ฅํ•ด์•ผ ํ•˜๋‚˜์š”? ์‚ฌ์šฉ๋œ ํ•ด์‹œ์— ๋”ฐ๋ผ ๋‹ค๋ฆ…๋‹ˆ๋‹ค. ๋น ๋ฅธ ํ•ด์‹œ(MD5, ์†”ํŠธ ๋ฏธ์ ์šฉ)๋Š” ์ดˆ๋‹น ์ˆ˜์‹ญ์–ต ํšŒ๊นŒ์ง€ ๊ฐ€๋Šฅํ•˜์ง€๋งŒ, ๋А๋ฆฐ ํ•ด์‹œ(bcrypt, Argon2)๋Š” ์ดˆ๋‹น ์ˆ˜์ฒœ ํšŒ ์ˆ˜์ค€์— ๊ทธ์นฉ๋‹ˆ๋‹ค. \(G\) ๊ฐ’์ด ์ž‘์„์ˆ˜๋ก ํ•ด๋… ์‹œ๊ฐ„์€ ํ›จ์”ฌ ๊ธธ์–ด์ง‘๋‹ˆ๋‹ค.

๊ฐ•๋ ฅํ•œ ๋น„๋ฐ€๋ฒˆํ˜ธ๋Š” ์–ด๋–ป๊ฒŒ ๋งŒ๋“œ๋‚˜์š”? ๋ณต์žกํ•จ๋ณด๋‹ค ๊ธธ์ด๊ฐ€ ๋” ์ค‘์š”ํ•ฉ๋‹ˆ๋‹ค. ๋ฌธ์ž๋ฅผ ํ•˜๋‚˜ ์ถ”๊ฐ€ํ•  ๋•Œ๋งˆ๋‹ค ํ‚ค ๊ณต๊ฐ„์ด \(N\)๋ฐฐ์”ฉ ๋Š˜์–ด๋‚˜๋ฏ€๋กœ, ๊ธด ํŒจ์Šคํ”„๋ ˆ์ด์ฆˆ๊ฐ€ ์งง๊ณ  ๋ณต์žกํ•œ ๋น„๋ฐ€๋ฒˆํ˜ธ๋ณด๋‹ค ๋น„๊ตํ•  ์ˆ˜ ์—†์„ ๋งŒํผ ๋šซ๊ธฐ ์–ด๋ ต์Šต๋‹ˆ๋‹ค.

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