케짝
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์ ์ฑํ์ด ์ฆ๊ฐํ๋ ๊ฒ์ ๋ณผ ์ ์์ต๋๋ค. ๊ทธ๋ผ์๋ ๋ถ๊ตฌํ๊ณ ์ํธํ ๋ถ์ผ๊ฐ ๋ฐ์ ํ๊ณ ์๋ก์ด ๊ฒฐํจ์ด ๋ฐ๊ฒฌ๋จ์ ๋ฐ๋ผ ํฅํ ๋ช ๋ ๋์ ๋ ๋ง์ ์ํธํ ํด์ ์๊ณ ๋ฆฌ์ฆ์ด ๊ฐ๋ฐ๋๋ ๊ฒ์ ๋ณด๊ฒ ๋ ๊ฒ์ ๋๋ค.