Investor's wiki

케짝

케짝

Keccak("ketchak"์œผ๋กœ ๋ฐœ์Œ)์€ Guido Bertoni, Joan Daemen, Michaรซl Peeters ๋ฐ Gilles Van Assche๊ฐ€ ์„ค๊ณ„ํ•œ ๋‹ค๋ชฉ์  ์•”ํ˜ธํ™” ๊ธฐ๋Šฅ์ž…๋‹ˆ๋‹ค. Keccak์€ ๋‹ค๋ฅธ ์šฉ๋„๋กœ ์‚ฌ์šฉ๋  ์ˆ˜ ์žˆ์ง€๋งŒ SHA-1 ๋ฐ SHA-2์™€ ๊ฐ™์€ ์ด์ „ ํ•ด์‹œ ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ๋น„๊ตํ•  ๋•Œ ํ–ฅ์ƒ๋œ ๋ณด์•ˆ ์ˆ˜์ค€์„ ์ œ๊ณตํ•˜๋Š” ํ•ด์‹œ ๊ธฐ๋Šฅ์œผ๋กœ ๊ฐ€์žฅ ์ž˜ ์•Œ๋ ค์ ธ ์žˆ์Šต๋‹ˆ๋‹ค.

SHA๋Š” Secure Hash Algorithm์˜ ์•ฝ์ž๋กœ ๋ฏธ๊ตญ NIST(National Institute of Standards and Technology)์—์„œ ๋ฐœํ–‰ํ•œ ์•”ํ˜ธํ™” ํ•ด์‹œ ํ•จ์ˆ˜ ์ง‘ํ•ฉ์„ ๋‚˜ํƒ€๋ƒ…๋‹ˆ๋‹ค. SHA-1๊ณผ SHA-2๋Š” ๋ชจ๋‘ ๋ฏธ๊ตญ NSA(National Security Agency)์—์„œ ์„ค๊ณ„ํ•œ ๊ฒƒ์œผ๋กœ์„œ ์œ ์‚ฌํ•œ ๊ตฌ์กฐ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. Keccak์€ SHA-2์™€ ๋™์ผํ•œ ์ถœ๋ ฅ ํฌ๊ธฐ(ํ•ด์‹œ ๊ธธ์ด)๋ฅผ ์ง€์›ํ•˜์ง€๋งŒ ์ž‘๋™ ๋ฉ”์ปค๋‹ˆ์ฆ˜์€ ์ƒ๋‹นํžˆ ๋‹ค๋ฆ…๋‹ˆ๋‹ค. ์—ฌ์ „ํžˆ Keccak์€ SHA ์ œํ’ˆ๊ตฐ์˜ ์ผ๋ถ€์ด๋ฉฐ ์ข…์ข… SHA-3์ด๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค.

SHA-1์— ๋Œ€ํ•œ ์ด๋ก ์  ๊ณต๊ฒฉ์€ 2004๋…„์— ์ˆ˜ํ–‰๋˜์—ˆ์œผ๋ฉฐ 2005๋…„์— ๊ณต๊ฐœ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ๋ช‡ ๋…„ ํ›„์ธ 2011๋…„์— SHA-2๋Š” ์‚ฌ์šฉํ•  ์ƒˆ๋กœ์šด ํ‘œ์ค€ ํ•ด์‹œ ํ•จ์ˆ˜๋กœ NIST์— ์˜ํ•ด ์„ ์–ธ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ SHA-1์—์„œ SHA-2๋กœ์˜ ๋งˆ์ด๊ทธ๋ ˆ์ด์…˜์€ ์ƒ๋‹นํžˆ ๋Š๋ ธ๊ณ , 2017๋…„ ์ดˆ๊ฐ€ ๋˜์–ด์„œ์•ผ ๋Œ€๋‹ค์ˆ˜์˜ ๊ฐœ๋ฐœ์ž์™€ ์ปดํ“จํ„ฐ ๊ณผํ•™์ž๊ฐ€ ๋งˆ์นจ๋‚ด SHA-2๋กœ ๋งˆ์ด๊ทธ๋ ˆ์ด์…˜ํ–ˆ์Šต๋‹ˆ๋‹ค. ์–ผ๋งˆ ์ง€๋‚˜์ง€ ์•Š์•„ Google์€ 2017๋…„ 2์›” ์„ฑ๊ณต์ ์ธ SHA-1 ์ถฉ๋Œ ๊ณต๊ฒฉ์„ ๋ฐœํ‘œํ–ˆ์œผ๋ฉฐ ๊ทธ ์ดํ›„๋กœ SHA-1์€ ๋” ์ด์ƒ ์•ˆ์ „ํ•˜์ง€ ์•Š์€ ๊ฒƒ์œผ๋กœ ๊ฐ„์ฃผ๋˜์–ด ์‚ฌ์šฉ์„ ๊ถŒ์žฅํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.

Keccak ๊ธฐ๋Šฅ(SHA-3)์€ NIST๊ฐ€ ์ด์ „ SHA-1 ๋ฐ SHA-2์˜ ์ž ์žฌ์ ์ธ ๊ฒฐํ•จ์„ ๊ทน๋ณตํ•  ์ˆ˜ ์žˆ๋Š” ์ƒˆ๋กœ์šด ์•”ํ˜ธํ™” ํ•ด์‹œ ๊ธฐ๋Šฅ์„ ๋ชจ์ƒ‰ํ•˜๋Š” ๊ณต๊ฐœ ๊ฒฝ์Ÿ ๋ฐ ์‹ฌ์‚ฌ ํ”„๋กœ์„ธ์Šค๋ฅผ ๋ฐœํ‘œํ•œ ํ›„ 2007๋…„๊ฒฝ์— ๊ฐœ๋ฐœ๋˜๊ธฐ ์‹œ์ž‘ํ–ˆ์Šต๋‹ˆ๋‹ค.

SHA-2์— ๋Œ€ํ•œ ์‹ฌ๊ฐํ•œ ๊ณต๊ฒฉ์€ ์•„์ง ์ž…์ฆ๋˜์ง€ ์•Š์•˜์ง€๋งŒ ํ•ด์‹œ ๊ธฐ๋Šฅ์€ ์‹œ๊ฐ„์ด ์ง€๋‚จ์— ๋”ฐ๋ผ ํฌ๋ž™๋˜๊ณ  ์ƒˆ๋กœ์šด ํ‘œ์ค€ ๊ธฐ๋Šฅ์ด ๊ฐœ๋ฐœ๋˜๋Š” ๋ฐ ๋ช‡ ๋…„์ด ๊ฑธ๋ฆด ๊ฒƒ์œผ๋กœ ์˜ˆ์ƒ๋ฉ๋‹ˆ๋‹ค. NIST๋Š” 2004๋…„๊ณผ 2005๋…„ SHA-1์— ๋Œ€ํ•œ ์„ฑ๊ณต์ ์ธ ๊ณต๊ฒฉ๊ณผ ํ•จ๊ป˜ ์ด๋ฅผ ๊ณ ๋ คํ•˜์—ฌ ์ƒˆ๋กœ์šด ์•”ํ˜ธํ™” ํ•ด์‹œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๋งŒ๋“ค์–ด์•ผ ํ•  ํ•„์š”์„ฑ์„ ์ธ์‹ํ–ˆ์Šต๋‹ˆ๋‹ค. 2012๋…„ NIST๋Š” Keccak์„ ๋Œ€ํšŒ ์šฐ์Šน ์•Œ๊ณ ๋ฆฌ์ฆ˜์œผ๋กœ ์„ ์–ธํ•˜๊ณ  SHA ์ œํ’ˆ๊ตฐ(๋”ฐ๋ผ์„œ SHA-3)์˜ ์ตœ์‹  ๋ฉค๋ฒ„๋กœ ํ‘œ์ค€ํ™”๋˜์—ˆ์Šต๋‹ˆ๋‹ค.

NIST๊ฐ€ Keccak์„ ์„ ํƒํ•œ ์ด์œ  ์ค‘ ํ•˜๋‚˜๋Š” ๋‹ค๋ฅธ ์•Œ๊ณ ๋ฆฌ์ฆ˜๋ณด๋‹ค ์•ˆ์ „ํ•˜๊ณ  ํšจ์œจ์ ์ธ ๊ฒƒ์œผ๋กœ ํŒ๋ช…๋œ ํ˜์‹ ์ ์ธ ๊ตฌ์กฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค. ๊ธฐ์ˆ ์ ์œผ๋กœ ๋งํ•˜๋ฉด SHA-3 ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ SHA-1 ๋ฐ SHA-2์—์„œ ์‚ฌ์šฉ๋˜๋Š” Merkle Damgรฅrd ๊ตฌ์„ฑ๊ณผ ๋‹ฌ๋ฆฌ ์†Œ์œ„ ์Šคํฐ์ง€ ๊ธฐ๋Šฅ(๋˜๋Š” ์Šคํฐ์ง€ ๊ตฌ์„ฑ)์— ์˜์กดํ•ฉ๋‹ˆ๋‹ค.

ํ˜„์žฌ SHA-2๋Š” ์—ฌ์ „ํžˆ ์•ˆ์ „ํ•œ ๊ฒƒ์œผ๋กœ ๊ฐ„์ฃผ๋˜์–ด ๋„๋ฆฌ ์‚ฌ์šฉ๋ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, SHA-256์€ ๋น„ํŠธ์ฝ”์ธ ๋ฐ ๊ธฐํƒ€ ์•”ํ˜ธํ™”ํ์—์„œ ์‚ฌ์šฉ๋˜๋ฉฐ ์ฑ„๊ตด ๊ณผ์ •์—์„œ ์ค‘์š”ํ•œ ์—ญํ• ์„ ํ•ฉ๋‹ˆ๋‹ค. SHA-3์ด ์„ฑ๊ณต์ ์œผ๋กœ ๊ณต๊ฒฉ์„ ๋ฐ›๋Š” ๊ฒƒ๊ณผ๋Š” ๊ฑฐ๋ฆฌ๊ฐ€ ๋ฉ€๊ธฐ ๋•Œ๋ฌธ์— ์•ž์œผ๋กœ SHA-3์˜ ์ฑ„ํƒ์ด ์ฆ๊ฐ€ํ•˜๋Š” ๊ฒƒ์„ ๋ณผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿผ์—๋„ ๋ถˆ๊ตฌํ•˜๊ณ  ์•”ํ˜ธํ™” ๋ถ„์•ผ๊ฐ€ ๋ฐœ์ „ํ•˜๊ณ  ์ƒˆ๋กœ์šด ๊ฒฐํ•จ์ด ๋ฐœ๊ฒฌ๋จ์— ๋”ฐ๋ผ ํ–ฅํ›„ ๋ช‡ ๋…„ ๋™์•ˆ ๋” ๋งŽ์€ ์•”ํ˜ธํ™” ํ•ด์‹œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ๊ฐœ๋ฐœ๋˜๋Š” ๊ฒƒ์„ ๋ณด๊ฒŒ ๋  ๊ฒƒ์ž…๋‹ˆ๋‹ค.