670. SHA-3 패밀리 - 스펀지(Sponge) 펑션 방식 Keccak 로직

핵심 인사이트: 전 세계 인터넷의 방패인 SHA-2는 무적이지만, 학자들은 불안했다. "만약 옛날 구조를 그대로 베껴서 덩치만 키운 SHA-2의 근본적인 수학 약점이 발견돼서 하루아침에 뚫려버리면, 세상의 모든 은행망이 마비될 텐데?" 그래서 미국 정부는 SHA-2와는 수학적 유전자가 0%도 겹치지 않는, 돌연변이처럼 완전히 새로운 방식(스펀지 구조)의 차세대 방패인 SHA-3를 미리 준비해 두었다.

Ⅰ. SHA-3의 탄생 배경 (Plan B의 필요성)

• 2000년대 후반, 해시의 제왕이던 SHA-1이 박살 나는 것을 본 NIST(미국 표준기술연구소)는 패닉에 빠졌습니다. 현재 쓰는 SHA-2도 언젠가 수학적 결함(길이 연장 공격)이 밝혀져 뚫릴지 모른다는 끔찍한 공포가 덮쳤습니다.
• 이에 NIST는 전 세계 암호학자들에게 **"SHA-2와 수학적 구조가 완벽하게 다르게 생긴, 뚫리지 않는 차세대 해시 함수를 만들어 와라!"**라는 공모전을 열었고, 2012년 유럽 팀이 만든 Keccak(케착) 알고리즘이 우승하며 SHA-3라는 영광스러운 칭호를 받게 되었습니다.

Ⅱ. 혁신적인 아키텍처: 스펀지 구조 (Sponge Construction) 🌟

SHA-3(Keccak)가 앞선 세대(MD5, SHA-1, SHA-2)들과 유전자가 완벽히 다르다고 평가받는 이유입니다.

1. 스펀지(Sponge) 원리

스펀지가 물을 '흡수'하고, 꾹 짜면 물을 '배출'하는 직관적인 아이디어에서 따온 이름입니다.

• Absorbing (흡수 단계): 엄청나게 긴 평문 파일(수십 기가바이트 동영상)을 잘게 조각냅니다. 이 조각들을 커다란 스펀지(내부 메모리 상태값)에 연속해서 때려 넣고 XOR 수학 공식으로 막 섞어버립니다. 마치 스펀지가 잉크를 쫙쫙 빨아들이며 색깔이 무작위로 섞이는 것과 같습니다.
• Squeezing (배출 단계): 잉크를 다 빨아들인 스펀지를 손으로 '꾹' 짭니다. 이때 한 번 짤 때마다 내가 원하는 길이(256비트, 512비트 등 무한정 가능)만큼의 무작위 해시값(다이제스트)이 콸콸 튀어나옵니다.

2. 스펀지 구조의 극강의 방어력

• 기존 SHA-2를 위협하던 해커들의 가장 무서운 필살기인 **'길이 연장 공격(Length Extension Attack)'**을 스펀지 구조의 수학적 성질 덕분에 구조적으로 원천 완벽히 차단해 버렸습니다.

Ⅲ. 뛰어난 유연성과 하드웨어 성능

• 출력 길이 자유자재: 스펀지 쥐어짜기(Squeezing) 덕분에 SHAKE128, SHAKE256 처럼 사용자가 원하는 바이트 길이만큼 해시를 무한정 뽑아낼 수 있는 놀라운 유연성을 가졌습니다.
• 하드웨어 깡패 성능: SHA-2보다 소프트웨어(앱) 속도는 약간 비슷하거나 느릴지 몰라도, 반도체 칩셋(하드웨어 ASIC) 구석에 논리 게이트로 박아 넣었을 때는 효율성과 속도가 SHA-2를 압살할 정도로 미친 성능을 냅니다.

Ⅳ. 현황 (왜 널리 안 쓰이는가?)

아이러니하게도 SHA-3는 가장 완벽하지만 현재 현업에서 잘 쓰이지 않습니다. 왜냐하면 망할 줄 알았던 현재의 SHA-2 방어력이 너무나도 튼튼해서 아직도 전 세계 어느 천재 해커조차 뚫지 못하고 있기 때문입니다. 굳이 돈 들여 시스템을 바꿀 필요가 없기에, SHA-3는 SHA-2가 뚫리는 그날을 기다리며 구원투수로 대기석에 앉아있는 듬직한 예비군(Plan B) 역할을 하고 있습니다.

📢 섹션 요약 비유: SHA-2가 '초고강도 다이얼식 금고'라면 도둑들이 다이얼을 부수는 새로운 원리를 발명할까 두려웠습니다. 그래서 경찰은 다이얼 금고 기술이 해킹당해 전 세계가 뚫리는 날을 대비하여, 다이얼 구조가 아예 없고 지문과 홍채 융합으로만 열리는 완전히 쌩뚱맞은 구조의 새로운 금고(SHA-3 스펀지 구조)를 도면창고에 짱박아 두었습니다(플랜 B). 현재 다이얼 금고가 너무 튼튼해 꺼낼 일은 없지만, 존재 자체만으로도 전 세계 금융권의 심리적 안정제가 되고 있습니다.