Syntax Element Encryption for H.265/HEVC Using Chaotic Map-Based Coefficient Scrambling Scheme

기술 요약: 카오스 맵 기반 계수 스크램블링 기법을 이용한 H.265/HEVC의 구문 요소 암호화

문제 정의
고효율 비디오 코딩(H.265/HEVC)은 비디오 전송의 주도적인 표준이지만, 스트리밍 데이터의 민감한 특성은 강력한 프라이버시 보호를 필요로 한다. 선택적 암호화 알고리즘(SEA)은 특정 구문 요소만을 암호화함으로써 보안과 계산 효율성 사이의 균elle를 제공하지만, 기존 방식들은 상당한 한계에 직면해 있다. 현재의 계수 스크램블링 기술은 종종 과도한 계산 부하를 초래하고, 암호화로 인한 통계적 변화로 인해 과도한 비트 레이트 오버헤드를 발생시키며, 통계적 및 차분 공격에 대한 보안 조치가 불충분하다는 문제점이 있다. 또한, 많은 기존 방식들은 포맷 준수성을 유지하는 데 어려움을 겪거나 디코딩 무결성을 해치지 않으면서 비디오 콘텐츠를 적절히 왜곡하는 데 실패한다.

방법론
본 논문은 구문 요소 암호화(SEC)와 카오스 맵 기반의 계수 스크램블링 메커니즘을 통합한 새로운 암호화 기법을 제안한다. 이 접근 방식은 패킷 손실에 대한 탄력성을 보장하기 위해 H.265 슬라이스와 동기적으로 작동한다.

1. 난수 시퀀스 생성: 본 기법은 AES-CTR을 사용하여 난수 시퀀스를 생성한다. 선택 평문 공격(CPA)에 저항하기 위해, 초기 키와 초기 벡터는 슬라이스 헤더의 SHA-384 해시 값을 사용하여 각 슬라이스마다 동적으로 업데이트된다. 이를 통해 모든 슬라이스가 고유한 난수 시퀀스를 보유하도록 보장한다.
2. 구문 요소 암호화: 본 방법은 포맷 준수성을 유지하면서 유의미한 시각적 왜곡을 유도하기 위해 다섯 가지 특정 구문 요소를 선택적으로 암호화한다:
   • 움직임 벡터 차이(MVD): 부호 플래그(sign flags)와 절대값의 접미사(suffix)를 암호화한다.
   • 양자화 변환 계수(QTC): Rice 파라미터 위반을 방지하기 위한 특정 조건 하에서 부호 플래그와 절대 레벨의 접미사를 암호화한다.
   • 루마 인트라 예측 모드(Luma IPM): 모듈러 덧셈 연산을 사용하여 예측 모드를 암호화한다. 결정적으로, 본 기법은 비트스트림의 유효성을 유지하기 위해 암호화된 Luma IPM에 따라 Chroma IPM 및 계수 스캔 모드를 조정하는 로직을 포함한다.
3. 카오스 맵 기반 계수 스크램블링: 계수 분포를 효과적으로 교란하기 위해, 저자는 로지스틱-사인 카오스 맵(Logistic-Sine Chaotic Map, LSCM)을 사용한다. 이 저차원 이산 카오스 시스템은 의사 난수 값을 생성하여 스크램블링 인덱스를 결정한다.
   • 스크램블링 조건: 특정 계수 인덱스(예: 값이 1인 계수 또는 특정 선행 계수)를 스크램블링에서 제외하는 특정 조건을 도입한다. 이 설계는 비디오 에지를 보존하고 일반적으로 계수 섭동으로 인해 발생하는 비트 레이트 오버헤드를 최소화하는 것을 목표로 한다.
   • 프로세스: 스크램블링은 의사 난수 값을 정렬하여 인덱스를 생성하고, 난수 시퀀스에 따라 이동(shift) 횟수를 결정한 후, 계수에 우측 이동 섭동(right-shift perturbations)을 적용하는 과정을 포함한다.

주요 기여

• 새로운 스크램블링 기법: 본 논문은 전통적인 교환 또는 이동 방식보다 계수 분포를 더 효과적으로 교란하기 위해 의사 난수성과 초기 조건에 대한 민감도를 활용하는 로지스틱-사인 카오스 맵 기반의 계수 스크램블링 방법을 도입하였다.
• 최적화된 비트 레이트 오버헤드: 계수 스크램블링을 위한 제외 조건을 설계함으로써, 기존의 RSVE 기법과 같은 방식에 비해 비트 레이트 오버헤드를 크게 줄였다.
• 강화된 보안 아키텍처: 키 업데이트를 위한 SHA-384와 난수 시퀀스 생성을 위한 AES-CTR의 통합은 선택 평문 공격(CPA)에 대한 저항력을 제공한다. 슬라이스 동기화 작동은 특정 슬라이스가 전송 중 손실되더라도 비디오 디코딩이 기능적으로 유지됨을 보장한다.
• 포괄적인 평가: 본 연구는 CPA에 대한 보안의 이론적 증명과 보안성, 포맷 준수성 및 효율성을 포함한 다수의 성능 지표에 대한 상세한 실험적 평가를 제공한다.

실험 결과
제안된 기법은 352×288에서 2560×1600 해상도에 이르는 12개의 비디오 시퀀스를 사용하여 최신 기법들(RSVE, Jovanovic 등, Sallam 등 포함)과 성능을 비교 평가하였다.

• 보안 및 왜곡: 암호화된 프레임은 높은 시각적 왜곡을 보여 원본 콘텐츠를 알아볼 수 없게 만든다. 본 기법은 치환 공격(substitution attacks)과 선택 평문 공격에 대해 강력한 저항성을 입증하였으며, 평균 해밍 거리(Average Hamming Distance, HDavg) 값이 0.5에 근접함을 보였다. 특히, 제안된 기법은 비교된 모든 방법 중 가장 낮은 PSNR 값을 기록하였는데, 이는 가장 높은 수준의 왜곡과 우수한 기밀성을 나타낸다.
• 비트 레이트 효율성: 주요 발견 사항은 비트 레이트 오버헤드의 감소이다. 제안된 기법은 RSVE 기법과 비교하여 평균 **45.13%**의 비트 레이트 오버헤드 개선을 달 ದಾಖ하였으며, 특정 비디오 시퀀스에서는 약 ~23%에서 ~67%에 이르는 개선을 보였다.
• 실행 시간: 평균 실행 시간 오버헤드는 **1.91%**로 감소하였으며, 이는 RSVE 기법에서 관찰된 ~17.05%보다 현저히 낮은 수치로, 높은 계산 효율성을 나타낸다.
• 품질 지표: 제안된 기법은 암호화된 프레임에 대해 낮은 PSNR 값을 달성하여 경쟁 모델 대비 가장 높은 왜곡 수준을 확인시켜 주었으며, 복호화된 프레임에 대해서는 높은 PSNR을 달성하여 정확한 재구성을 입증하였다. 그러나 암호화된 프레임의 구조적 유사도(SSIM)는 일부 경쟁 방법보다 낮게 나타났으며, 암호화된 프레임의 정보 엔트로피(Information Entropy) 또한 일부 경우에서 RSVE 기법보다 약간 낮았다.
• 에지 보존: 에지 차이 비율(Edge Difference Ratio, EDR) 분석은 1에 가까운 값을 보여 에지 정보가 효과적으로 은닉되었음을 나타냈다.

의의 및 주장
저자들은 본 연구가 높은 보안성, 포맷 준수성, 그리고 낮은 오버헤드라는 흔히 상충하는 요구사항들을 효과적으로 균형 있게 조절함으로써 H.265/HEVC 비디오 보안을 위한 우수한 옵션을 제시한다고 주장한다. 본 연구의 의의는 다음과 같다:

1. 오버헤드 최소화: 선택적 암호화에서 발생하는 핵심 문제인 비트 레이트 상승 문제를 해결하며, 벤치마크인 RSVE 기법보다 훨씬 효율적인 솔루션을 제공한다.
2. 강건성 보장: 슬라이스 동기화 설계는 패킷 손실이 발생할 수 있는 실제 네트워크 환경에서도 신뢰성을 보장한다.
3. 이론적 및 실무적 검증 제공: 본 논문은 광범위한 경험적 데이터를 바탕으로 선택 평문 공격 및 카오스 시스템 역학에 대한 공식적인 증명을 제공한다.

저자들은 본 기법이 비트 레이트 효율성과 암호화 속도에서는 뛰어나지만, 일부 기존 방법들과 비교했을 때 정보 엔트로피와 SSIM 측면에서 다소 낮은 성능을 보인다는 점을 언급하며 한계를 인정하였다. 저자들은 이를 선택적 암호화에 내재된 트레이드오프와 특정 계수 영역에서 카오스 맵에 의해 도입되는 특정 통계적 편향 때문이라고 설명하였다. 향후 연구로는 적응성과 구조적 유사성을 더욱 향상시키기 위해 2D 확장 셰퍼 함수 맵(2D extended Schaffer function maps) 및 신경망을 탐구하는 것이 제안되었다.