암호학적 해시 함수의 정의 및 핵심 특성
암호학적 해시 함수는 임의 길이의 비트 문자열을 고정 길이의 비트 문자열로 매핑하는 단방향 함수입니다. NIST FIPS 180-4 표준에 따르면, 승인된 해시 함수는 두 가지 필수 속성을 만족해야 합니다: 첫째, 주어진 출력값에 대응하는 입력값을 찾기가 계산상 불가능해야 하며(원상 저항성), 둘째, 동일한 출력값을 생성하는 서로 다른 두 입력값을 찾기가 계산상 불가능해야 합니다(충돌 저항성). 메시지의 작은 변화도 확률적으로 완전히 다른 해시값을 생성하며, 이 특성은 디지털 서명 알고리즘 및 메시지 인증 코드 검증 실패 감지에 활용됩니다.
SHA 계열 알고리즘의 아키텍처 및 블록 구조
FIPS 180-4는 SHA-1, SHA-224, SHA-256, SHA-384, SHA-512, SHA-512/224, SHA-512/256을 규정합니다. 각 알고리즘은 전처리(메시지 패딩 및 파싱)와 해시 계산 두 단계로 구성됩니다. SHA-1, SHA-224, SHA-256은 512비트 블록과 32비트 워드를 사용하며, SHA-384/SHA-512 계열은 1024비트 블록과 64비트 워드를 사용합니다. SHA-256은 64개의 32비트 메시지 스케줄 워드를 생성하고 8개의 32비트 작업 변수를 통해 64 라운드 반복 연산을 수행하며, 최종 해시값은 중간 해시값들의 덧셈으로 계산됩니다.
메시지 패딩 및 초기화 전략의 실무 중요성
패딩은 메시지 길이를 512비트 또는 1024비트의 배수로 확장하며, '1' 비트와 '0' 비트, 그리고 메시지 길이를 포함합니다. SHA-1/SHA-224/SHA-256의 경우 메시지 길이는 64비트 블록으로 인코딩되고, SHA-384/SHA-512 계열은 128비트를 사용합니다. 초기 해시값은 처음 8개 소수의 제곱근 또는 세제곱근의 소수 부분에서 파생된 고정된 상수로 설정되어 알고리즘의 암호화 강도를 보장합니다. SHA-512/t와 같은 파생 알고리즘은 기본 SHA-512의 초기값을 수정하여 서로 다른 출력 길이를 안전하게 생성합니다.
실무 선택 기준 및 보안 고려사항
현장에서 SHA-1은 레거시 시스템을 제외하고 폐지되었으며, SHA-256과 SHA-512는 광범위하게 채택되었습니다. SHA-256은 계산 효율성과 보안의 균형으로 블록체인, 디지털 서명, 키 도출에 널리 사용되며, SHA-512는 더 높은 보안 강도가 필요한 환경에서 선택됩니다. HMAC 구성 시 기저 해시 함수의 암호화 강도가 전체 시스템을 결정하므로, 적절한 해시 함수 선택이 필수적입니다. NIST SP 800-107 가이드라인은 구체적인 응용 분야별 권장 해시 함수 및 절단(truncation) 메시지 다이제스트 길이를 제시합니다.