# Streebog

**Streebog**(러시아어: Стрибог, 스투리보그)는 러시아 연방 표준화청(Rosstandar)이 개발한 암호학적 해시 함수입니다. 이 알고리즘은 러시아의 국가 표준인 **GOST R 34.11-2012**에 기반하고 있으며, 기존에 사용되던 GOST R 34.11-94 표준을 대체하기 위해 설계되었습니다. 이름은 슬라브 신화의 바람과 폭풍의 신인 스트리보그에서 유래했습니다.

Streebog는 국제적으로 널리 사용되는 SHA-2 및 SHA-3 시리즈와 경쟁하는 러시아의 국가 표준 해시 함수로, 러시아 내 공공 기관 및 금융 시스템에서 법적 효력을 가지는 디지털 서명 및 데이터 무결성 검증에 필수적으로 사용됩니다.

## 개요 및 배경

### 개발 목적과 역사
Streebog는 2012년 12월 6일에 러시아 국가 표준(GOST R 34.11-2012)으로 공식 채택되었습니다. 이전의 GOST R 34.11-94는 128비트 해시 값을 생성하는 데 한계가 있었고, 현대적인 보안 요구사항과 충돌 검출 능력 부족으로 인해 새로운 표준이 필요했습니다. 이에 따라 러시아 연방 보안국(FSB)과 러시아 연방 통신 및 정보 기술 감독청(Rossvyaz)이 주도하여 256비트와 512비트 해시 값을 생성할 수 있는 새로운 알고리즘을 개발하게 되었습니다.

### 명칭의 유래
"Streebog"라는 이름은 고대 슬라브 신화에 등장하는 바람, 폭풍, 그리고 부의 신인 스트리보그에서 따왔습니다. 이는 러시아의 기술 표준이 자국의 문화적 정체성과 역사적 맥락을 반영하려는 의도를 보여줍니다.

## 기술적 사양

Streebog는 **Merkle-Damgård 구조**를 기반으로 하며, 내부적으로 **Kuznyechik** 블록 암호를 사용합니다. 주요 특징은 다음과 같습니다.

### 해시 길이 옵션
Streebog는 두 가지 버전으로 제공되며, 생성되는 해시 값의 길이에 따라 구분됩니다:

| 버전 | 해시 길이 | 주요 용도 |
| :--- | :--- | :--- |
| **Streebog-256** | 256비트 (32바이트) | 일반적인 데이터 무결성 검증, 빠른 처리가 필요한 환경 |
| **Streebog-512** | 512비트 (64바이트) | 높은 보안 수준이 요구되는 디지털 서명, 장기 데이터 보관 |

### 알고리즘 구조
1. **내부 블록 암호**: Streebog의 핵심은 128비트 블록 크기를 가지는 **Kuznyechik** 블록 암호입니다. Kuznyechik는 러시아의 새로운 블록 암호 표준(GOST 28147-89의 대체재)으로, AES와 유사한 구조를 가지지만 더 복잡한 연산자를 사용합니다.
2. **압축 함수**: 입력 메시지는 128비트 블록으로 나뉘며, 각 블록은 이전 해시 값과 함께 Kuznyechik 블록 암호를 통해 처리됩니다.
3. **마지막 블록 처리**: 마지막 블록에는 메시지의 길이가 포함되며, 이는 길이 확장 공격(Longest Extension Attack)을 방지하는 중요한 단계입니다.

### 보안성
Streebog는 현재까지 공개된 효율적인 충돌 공격이나 전구 충돌 공격이 존재하지 않습니다. 256비트 버전은 128비트의 보안 강도를, 512비트 버전은 256비트의 보안 강도를 제공한다고 평가됩니다. 이는 SHA-256 및 SHA-512와 동등하거나 그 이상의 보안 수준을 목표로 합니다.

## 사용 사례 및 적용 분야

### 러시아 내에서의 법적 효력
러시아 연방 법에 따라, Streebog는 공식 문서의 디지털 서명 및 전자 문서 교환 시스템에서 **법적으로 인정된 해시 함수**입니다. 러시아의 공공 기관, 은행, 그리고 기업들은 GOST R 34.11-2012 표준을 준수하여 Streebog를 사용해야 합니다.

### 국제적 호환성 및 제한
*   **제한된 국제 채택**: Streebog는 주로 러시아 및 독립국가연합(CIS) 국가들에서 사용됩니다. 국제 표준화 기구(ISO)나 미국 국립표준기술연구소(NIST)에서는 아직 Streebog를 공식적으로 채택하지 않았습니다.
*   **암호학적 독립성**: 러시아는 자체적인 암호 알고리즘 생태계를 구축하기 위해 Streebog와 Kuznyechik를 함께 사용하며, 이는 외부의 감시나 취약점 노출에 대한 우려에서 비롯된 전략적 선택으로 해석됩니다.

## 관련 표준 및 참고 자료

Streebog와 관련된 주요 표준 문서는 다음과 같습니다:

*   **GOST R 34.11-2012**: 해시 함수 Streebog에 대한 러시아 국가 표준.
*   **GOST R 34.10-2012**: 디지털 서명 알고리즘 (Streebog와 함께 사용됨).
*   **GOST 28147-89**: 전통적인 블록 암호 표준 (Kuznyechik의 전신).

### 비교 표: 주요 해시 함수

| 특징 | Streebog-512 | SHA-512 | SHA-3 (Keccak) |
| :--- | :--- | :--- | :--- |
| **개발 기관** | 러시아 Rosstandar | 미국 NIST | 국제 커뮤니티 (Keccak 팀) |
| **내부 구조** | Kuznyechik 블록 암호 | Merkle-Damgård (PMAC) | Sponge 구성 |
| **블록 크기** | 128비트 | 1024비트 | 가변 (Keccak-b) |
| **주요 사용 지역** | 러시아, CIS | 전 세계 | 전 세계 (점증 중) |

## 결론

Streebog는 러시아의 기술 주권과 보안 자립을 상징하는 중요한 암호학적 도구입니다. 국제적으로는 SHA 시리즈가 지배적이지만, 러시아 내에서는 Streebog가 법적, 기술적 표준으로 확고히 자리 잡고 있습니다. 특히 러시아와 밀접한 무역 또는 기술 협력을 하는 기업들은 Streebog 알고리즘에 대한 이해와 구현 능력이 필수적입니다. 향후 국제 표준화 과정에서의 수용 여부는 러시아의 암호 기술이 세계적으로 어떻게 인정받을지 보여주는 중요한 지표가 될 것입니다.