Keccak-256Keccak-256

Keccak-256은 Keccak 알고리즘의 256비트 출력 변형으로, 이더리움(Ethereum)의 핵심 해시 함수다. NIST SHA-3 공모전(2007-2012)에서 우승했으나, 이더리움은 NIST 표준화 이전의 원본 Keccak 파라미터를 그대로 사용한다.

기본 특성

SHA-3와의 차이

Keccak-256과 NIST SHA3-256은 같은 알고리즘이지만 다른 패딩을 사용한다.

이더리움에서의 활용

from eth_hash.auto import keccak

data = b"Hello, Ethereum!"
digest = keccak(data)
print(digest.hex())  # 64자리 16진수

// Solidity에서 Keccak-256
bytes32 hash = keccak256(abi.encodePacked("Hello"));
bytes4 selector = bytes4(keccak256("transfer(address,uint256)"));

스펀지 구조 (Sponge Construction)

기존 Merkle-Damgard 구조와 달리, Keccak은 스펀지 구조를 사용한다.

• •Absorbing — 입력 블록을 상태에 XOR 후 Keccak-f 치환 반복
• •Squeezing — 상태에서 출력 블록 추출 후 Keccak-f 치환 반복

Keccak-f는 5개의 스텝 매핑(theta, rho, pi, chi, iota)을 24라운드 반복한다.

관련 개념

• •Ethereum — Keccak-256을 핵심 해시로 채택
• •EVM — KECCAK256 opcode 내장
• •SHA-3 — Keccak 기반 NIST 표준 (파라미터 상이)
• •SHA-256 — Bitcoin의 해시 함수
• •해시 (Hash) — 해시 함수 개요