대칭키 암호화에서의 동기화 방식

agnusdei·2025년 11월 24일

Information Security

목록 보기

16/96

🔄 대칭키 암호화에서의 동기화 방식 (Synchronization)

대칭키 암호화, 특히 스트림 암호(Stream Cipher)에서 동기화(Synchronization) 방식은 암호화된 데이터를 전송하고 복호화할 때, 송신자와 수신자가 동일한 키 스트림(Key Stream)을 올바른 순서로 생성하고 사용하는 것을 보장하는 메커니즘을 의미합니다.

스트림 암호의 기본 원리는 평문 비트 $P_i$ 에 키 스트림 비트 $K_i$ 를 XOR 연산하는 것입니다( $C_i = P_i \oplus K_i$ ). 따라서 복호화 시에도 수신자는 정확히 같은 순서의 키 스트림 $K_i$ 를 사용하여 암호문 $C_i$ 에 XOR 해야 평문 $P_i$ 를 얻을 수 있습니다.

1. ⚙️ 동기화 방식의 두 가지 유형

스트림 암호의 동기화 방식은 키 스트림 생성에 이전 데이터의 영향을 받는지 여부에 따라 동기식과 비동기식으로 나뉩니다.

1.1. 동기식 스트림 암호 (Synchronous Stream Cipher)

🔑 원리

키 스트림 생성기가 키(Key)와 초기화 벡터 (Initial Vector, IV) 또는 내부 상태값(Internal State)만으로 키 스트림을 독립적으로 생성하며, 암호문이나 평문의 영향을 전혀 받지 않습니다.

✨ 특징

독립성: 키 스트림은 데이터의 흐름과 무관하게 생성되므로, 송신자와 수신자 사이에 완벽한 타이밍 동기가 필수적입니다.
오류 제어: 암호문 전송 중 오류(Bit Error)가 발생하면, 해당 비트만 잘못 복호화되고 다음 비트에는 오류가 전파되지 않습니다. 이는 통신 오류에 강하다는 장점이 있습니다.
단점: 비트가 손실되거나 삽입되어 동기화가 깨지면, 그 시점 이후의 모든 암호문이 복호화에 실패합니다. (재동기화 필요)
예시: A5/1 (GSM 암호화), CTR (Counter Mode) 운용 모드로 사용되는 블록 암호 (블록 암호 기반 스트림 암호).

1.2. 비동기식 스트림 암호 (Asynchronous Stream Cipher)

🔗 원리

키 스트림 생성기가 키(Key)뿐만 아니라 이전에 생성된 암호문 비트 또는 복호화된 평문 비트의 일부를 피드백 받아 다음 키 스트림 비트를 생성합니다. 이를 자기 동기화 스트림 암호 (Self-Synchronizing Stream Cipher)라고도 합니다.

✨ 특징

자기 동기화: 전송 중 일부 암호문 비트가 손상되더라도, 일정 블록/비트가 지나면 피드백 메커니즘을 통해 송수신자가 자동으로 다시 동기화됩니다.
오류 전파: 암호문 전송 중 비트 오류가 발생하면, 이 오류가 키 스트림 생성에 영향을 주어 오류 비트 이후의 몇몇 비트까지 오류가 전파됩니다 (제한적인 오류 전파).
장점: 비트 손실이나 삽입이 발생하여 동기화가 깨져도 스스로 복구할 수 있어 안정적입니다.
예시: CFB (Cipher Feedback) 운용 모드로 사용되는 블록 암호 (블록 암호 기반 스트림 암호).

2. 🎯 요약 및 의미

구분	동기식 스트림 암호	비동기식 스트림 암호 (자기 동기화)
키 스트림 생성	키, IV에 독립적	키, IV, 이전 암호문/평문에 종속적 (피드백)
동기화 필수성	절대적 (깨지면 전체 실패)	제한적 (자동 복구 가능)
오류 전파	없음 (단일 비트 오류만 해당 비트에 영향)	있음 (오류가 일정 범위 내에서 전파)
응용	안정적인 채널, 병렬 처리가 중요한 환경	오류 발생률이 높은 무선 통신 환경