[논문 리뷰] An Information-Theoretic Analysis of the Security of Communication Systems Employing the Encoding-Encryption Paradigm

Frédérique Oggier, Miodrag J. Mihaljević|arXiv (Cornell University)|2010. 08. 05.

Chaos-based Image/Signal Encryption참고 문헌 15인용 수 3

한 줄 요약

이 논문은 통신 시스템의 보안을 향상시키기 위해 오류 수정 부호화와 스트림 암호화를 순차적으로 적용하는 인코딩-암호화 파라다임을 제안한다. 이는 데이터를 신뢰성 향상을 위해 인코딩한 후 암호화하는 방식이며, 순수한 난수를 도입하는 호모포닉 웨이트랩 채널 인코더를 통합함으로써 보안을 강화한다. 이 방법은 악성 공격자에 대해 비밀 키에 대한 불확실성을 증가시키며, 수집한 샘플 수가 증가함에 따라 이 불확실성이 감소한다. 이는 정보론적 보안이 일정한 샘플 수 이하에서는 유지되나, 이를 초과하면 계산적 보안 분석이 필요로 전환됨을 시사한다.

ABSTRACT

This paper proposes a generic approach for providing enhanced security to communication systems which encode their data for reliability before encrypting it through a stream cipher for security. We call this counter-intuitive technique the {\em encoding-encryption} paradigm, and use as motivating example the standard for mobile telephony GSM. The enhanced security is based on a dedicated homophonic or wire-tap channel coding that introduces pure randomness, combined with the randomness of the noise occurring over the communication channel. Security evaluation regarding recovery of the secret key employed in the keystream generator is done through an information theoretical approach. We show that with the aid of a dedicated wire-tap encoder, the amount of uncertainty that the adversary must face about the secret key given all the information he could gather during different passive or active attacks he can mount, is a decreasing function of the sample available for cryptanalysis. This means that the wire-tap encoder can indeed provide an information theoretical security level over a period of time, but after a large enough sample is collected the function tends to zero, entering a regime in which a computational security analysis is needed for estimation of the resistance against the secret key recovery.

연구 동기 및 목표

• 오류 수정 부호화 이후 스트림 암호화를 적용하는 통신 시스템의 암호 보안을 향상시키기 위해.
• 기존의 알려진 평문 공격 환경에서 오류 수정 부호화로 인해 발생하는 중복 데이터로 인한 취약점을 해결하기 위해.
• 정보론적 방법을 활용하여 수동 및 능동 공격자 모델 하에서 이러한 시스템의 보안을 평가하기 위해.
• 순수한 난수를 제공하는 전용 웨이트랩 인코더와 채널 노이즈가 결합되어 비밀 키에 대한 등가 불확실성(-equivocation)을 증가시키는 프레임워크를 설계하기 위해.
• 악성 공격자가 더 많은 데이터를 수집함에 따라 정보론적 보안에서 계산적 보안으로의 전이를 특성화하기 위해.

제안 방법

• 선형 블록 호모포닉 부호화와 오류 수정 부호화를 연결하여 암호화 이전에 적용하며, 기존의 오류 수정 부호화 전용 인코딩 방식을 대체한다.
• 호모포닉 인코더를 사용하여 m'-비트 입력(정보 비트 m비트 + 임의의 비트 m'-m비트)을 m'-비트 출력으로 매핑함으로써, 통제된 난수성을 가진 부가적 레이턴시를 증가시킨다.
• 호모포닉 인코더의 출력에 오류 수정 부호화를 적용하여 암호화를 위한 최종 n비트 코드워드를 생성한다.
• 웨이트랩 채널 부호화 프레임워크를 활용하여 악성 공격자의 시야를 암호화된 코드워드의 노이즈 있는 관측으로 모델링한다.
• 수집된 샘플 수에 따라 비밀 키에 대한 등가 불확실성(-equivocation)을 분석하며, 정보론적 측정법을 사용하여 악성 공격자의 불확실성을 정량화한다.
• 등가 불확실성이 샘플 수 증가에 따라 감소하며, 점점 0에 수렴함을 도출함으로써 정보론적 보안에서 계산적 보안으로의 전이가 발생함을 시사한다.

실험 결과

연구 질문

• RQ1 호모포닉 부호화를 인코딩-암호화 파라다임에 통합함으로써 악성 공격자에 대한 비밀 키에 대한 불확실성을 증가시킬 수 있는가?
• RQ2 수집된 샘플 수에 따라 비밀 키에 대한 불확실성(등가 불확실성)은 어떻게 변화하는가?
• RQ3 채널 노이즈와 순수한 난수가 이러한 시스템에서 정보론적 보안을 강화하는 데 어떤 역할을 하는가?
• RQ4 정보론적 보안이 붕괴되는 시점은 언제이며, 이로 인해 계산적 보안 분석이 필요로 하는가?
• RQ5 도전 과제를 수정하고 결과를 관측할 수 있는 능동 공격자 모델은 보안 평가에 어떤 영향을 미치는가?

주요 결과

• 제안된 호모포닉 부호화를 통합한 인코딩-암호화 방식은 비밀 키의 등가 불확실성을 증가시켜 일정 기간 동안 정보론적 보안을 제공한다.
• 비밀 키에 대한 불확실성은 수집된 샘플 수에 따라 감소하며, 대규모 샘플 수에서 점점 0에 수렴한다.
• 충분히 큰 샘플이 수집된 후에는 정보론적 보안에서 계산적 보안으로의 전이가 발생하며, 이는 비밀 키 복구 저항성에 대한 추가 분석이 필요함을 의미한다.
• 전용 웨이트랩 인코더에서 유도된 순수한 난수와 채널 내재 노이즈의 조합은 악성 공격자의 비밀 키 복구를 상당히 어렵게 한다.
• 보안 향상 효과는 일반적이며, 기존에 인코딩-암호화 파라다임을 사용하는 시스템(예: GSM)에도 적용 가능하다.
• 제안된 연결 부호화 방식의 구현 복잡도는 표준 오류 수정 부호화만을 사용하는 경우와 거의 동일하다.