Robust Video Steganography Against Recompression and Arbitrary Cropping via Dual-Layer PN Synchronization

인터넷을 사람들이 끊임없이 영상을 공유하는 거대하고 북적이는 디지털 시장이라고 상상해 보십시오. 하지만 여기 함정이 있습니다. 영상이 소셜 미디어 사이트에 업로드될 때마다, 플랫폼은 엄격한 편집자처럼 행동합니다. 공간을 절약하기 위해 파일을 압축(재압축)하고, 다양한 화면 형태에 맞추기 위해 종종 가장자리를 잘라냅니다(크롭). 수십 년 동안 스파이와 비밀 요원들은 이 영상들 안에 아주 작은 메시지를 숨기려고 노력해 왔는데, 이를 스테가노그래피(steganography)라고 부릅니다. 이것은 마치 샌드위치 안에 쪽지를 숨기는 것과 같습니다. 만약 당신이 샌드위치를 그냥 꾹 누르면(재압축), 쪽지가 찌그러져서 읽을 수 없게 될 수 있습니다. 하지만 누군가 샌드위치의 테두리와 모서리를 잘라낸다면(크롭), 쪽지는 완전히 다른 곳으로 이동하거나, 쪽지를 찾는 사람이 샌드위치가 어디서부터 시작되었는지조차 모를 수도 있습니다. 과학자들의 큰 과제는 메시지를 어떻게 하면 압축과 크롭을 모두 견뎌낼 수 있을 만큼 잘 숨길 수 있는지, 그리고 "샌드위치"가 조각나고 재배열되었을 때 어떻게 다시 찾아낼 수 있는지입니다.

이 논문은 바로 그 퍼즐을 다룹니다. PAP 공학 대학교의 연구진인 저자들은 소셜 미디어의 혼란스러운 여정 속에서도 살아남을 수 있도록 영상 속에 비밀 메시지를 숨기는 영리한 새로운 시스템을 제안합니다. 그들은 이 방법을 "이중 레이어 PN 동기화를 통한 재압축 및 임의 크롭에 대한 강인한 비디오 스테가노그래피(Robust Video Steganography Against Recompression and Arbitrary Cropping via Dual-Layer PN Synchronization)"라고 부릅니다. 쉬운 말로 설명하자면, 그들은 두 단계의 안전망을 구축했습니다. 첫째, 그들은 영상의 색상 데이터 중 매우 안정적인 부분에 비밀 메시지를 숨기며, 의심을 피하기 위해 영상의 자연스러운 질감에 맞춰 조절되는 스마트한 기술을 사용합니다. 둘째, 이것이 진짜 마법인데, 그들은 영상의 밝기 레이어에 두 개의 보이지 않는 "GPS 신호"를 심습니다. 하나는 미세한 변화를 측정하는 자 역할을 하는 반복되는 패턴이고, 다른 하나는 수신자에게 영상의 몇 개의 전체 블록이 잘려 나갔는지 정확히 알려주는 고유한 비반복형 지도입니다. 영상이 목적지에 도착하면, 수신자는 이 GPS 신호를 사용하여 영상이 정확히 어디에서 잘렸는지 파악하고, 숨겨진 메시지를 재정렬하여 완벽하게 읽어냅니다.

비밀 샌드위치와 이동하는 격자

이것이 어떻게 작동하는지 이해하기 위해, 영상이 단순히 움직이는 그림이 아니라 작은 사각형 타일로 이루어진 거대한 모자이크라고 상상해 봅시다. 틱톡이나 유튜브 같은 사이트에 영상을 업로드하면, 사이트는 종종 휴대폰 화면에 맞추기 위해 가장자리 부분을 잘라냅니다. 이것이 "크롭(cropping)"입니다. 만약 모자이크를 자른다면, 타일들이 그냥 사라지는 것이 아니라 전체 격자가 이동하게 됩니다. 만약 비밀 메시지를 읽으려는 사람이 새로운 왼쪽 상단 모서리가 어디인지 모른다면, 그들은 잘못된 타일을 보게 될 것이고, 메시지는 횡설수설하는 글자처럼 보일 것입니다.

연구진은 기존 방식들이 "압축(squeezing)"에는 강하지만 "자르기(cutting)"를 처리하는 데는 취약하다는 점을 깨달았습니다. 그들은 수신자에게 "헤이, 영상이 왼쪽으로 30픽셀, 위쪽으로 10픽셀 잘렸어!"라고 말할 방법이 필요했습니다. 하지만 단순히 텍고 메시지를 보낼 수는 없습니다. 메시지는 영상 내부에 숨겨져 있어야 합니다.

이중 레이어 GPS 시스템

저자들의 해결책은 "이중 레이어 PN 동기화" 시스템입니다. "PN"은 의사 잡음(Pseudo-Noise)을 의미하며, 이는 단순히 "비밀 레시피에 의해 생성된, 무작위처럼 보이는 패턴"을 뜻하는 멋진 표현입니다. 이 패턴들을 보이지 않는 잉크 도장이라고 생각하십시오.

레이어 1: 정밀한 자 (주기적 템플릿)
영상이 거대한 체스판이라고 상상해 보십시오. 첫 번째 레이어는 영상의 밝기 타일에 찍힌 반복되는 16x16 패턴입니다. 이 패턴은 반복되기 때문에, 마치 표시가 계속되는 자와 같습니다. 만약 영상이 몇 픽셀(정사각형 단위가 아닌) 잘려 나간다면, 이 자는 수신자가 격자가 정확히 얼마나 이동했는지 파악하도록 도와줍니다. 이는 마치 울타리 기둥을 보고 "아, 기둥이 원래 있어야 할 곳보다 왼쪽으로 5인치 가 있네"라고 깨닫는 것과 같습니다. 이는 단일 블록 내의 미세한 정렬 불일치(intra-block phase offset)를 해결합니다.

레이어 2: 고유한 지도 (비주기적 템플릿)
두 번째 레이어는 영상 전체에 찍힌 고유하고 비반복적인 패턴입니다. 이것은 모든 칸에 독특한 랜드마크가 있는 지도와 같습니다. 수신자가 "정밀한 자"를 사용하여 미세한 이동을 먼저 수정한 후, 이 "고유한 지도"를 통해 몇 개의 전체 타일이 잘려 나갔는지 확인합니다. 만약 영상의 첫 세 줄이 사라졌다면, 이 지도는 "당신은 세 개의 전체 블록을 놓쳤습니다"라고 알려줍니다.

이 "정밀한 자"와 "고유한 지도"를 결래하여, 수신자는 정확한 총 이동량을 계산할 수 있습니다. 그러면 그들은 "좋아, 영상이 왼쪽으로 38픽셀, 위쪽으로 46픽셀 잘렸어"라고 말할 수 있고, 원래의 숨겨진 위치에 맞춰 격자를 다시 그릴 수 있습니다.

메시지 숨기기: 스마트 샌드위치

격자가 재정렬되면, 수신자는 마침내 비밀 메시지를 찾을 수 있습니다. 저자들은 메시지를 아무 데나 숨긴 것이 아니라, 특정 "관심 영역(Region of Interest, ROI)"을 선택했습니다. 보통 사람의 얼굴입니다. 왜일까요? 얼굴은 추적하기 쉽기 때문입니다. 이 시스템은 AI(구체적으로 YOLO라는 도구)를 사용하여 얼굴을 찾고 움직임을 따라갑니다.

비밀 메시지는 MEC-AQIM이라는 기술을 사용하여 영상의 "U" 색상 채널(청색-황색 계열을 제어함) 안에 숨겨집로. 이것은 마치 반죽이 얼마나 부드러운지에 따라 반죽을 얼마나 누를지 결정하는 똑똑한 제빵사와 같습니다. 영상의 특정 부분이 매우 복잡하고 세밀하다면, 시스템은 눈에 띄지 않도록 메시지를 압축하여 넣습니다. 만약 부분이 매끄럽다면, 다르게 압축합니다. 이를 통해 메시지가 영상이 이상해 보이지 않으면서도 재압축의 "압착" 과정을 견뎌낼 수 있도록 보장합니다.

테스트 결과

연구진은 20개의 서로 다른 영상을 대상으로 720p와 1080p(표준 고화질 크기)로 크기를 조정하여 테스트했습니다. 그런 다음 이 영상들을 다음과 같은 일련의 공격에 노출시켰습니다:

1. 재압축: H.264, H.265, VP9와 같은 일반적인 포맷을 다양한 품질 수준으로 사용하여 영상을 다시 인코딩했습니다.
2. 크롭: 영상의 가장자리를 작은 이동(6픽셀 정도)부터 큰 이동(94픽셀 정도)까지 무작위로 잘라냈습니다.

결과는 인상적이었습니다. "이중 레이어 GPS"를 단독으로 테스트했을 때, 720p 및 1080p 영상에 대해 **93.5%에서 97.0%**의 확률로 정확한 크롭 오프셋을 찾아냈습니다. 이는 거의 매번 수신자가 정확히 어디를 봐야 할지 알았음을 의미합니다.

GPS를 메시지 숨기기와 결합했을 때, 시스템은 영상이 압축되고 크롭된 후에도 대부분의 경우 완전한 비밀 메시지를 복구해 냈습니다. 예를 들어, 1080p 영상에서 중간 정도의 압축이 가해졌을 때, 영상이 심하게 잘려 나간 상황에서도 20개 중 19개의 메시지를 복구했습니다.

하지만 논문은 한계에 대해서도 솔직하게 밝히고 있습니다. 만약 영상이 너무 심하게 압축된다면(매우 낮은 품질 설정 등), GPS가 완벽하게 작동하더라도 숨겨진 메시지가 너무 손상되어 복구할 수 없게 됩니다. 또한, 크롭이 너무 극단적이어서 메시지가 숨겨진 영역인 얼굴 자체를 잘라버린다면, "샌드위치" 자체가 사라졌기 때문에 시스템은 메시지를 복구할 수 없습니다. 또한 이 시스템은 최소 720p 이상의 영상에서 가장 잘 작동하며, 480p와 같은 낮은 해상도에서는 반복 패턴이 제대로 맞지 않아 안정적으로 작동하기 어렵습니다.

이것이 중요한 이유

이 연구는 모든 문제에 대한 해결책을 제시한다고 주장하는 것이 아닙니다. 회전되거나 뒤집힌 영상에는 작동하지 않으며, 영상이 압축되기 전에 고급 컴퓨터 프로그램에 의해 숨겨진 메시지가 탐지될 수 있다는 점도 인정합니다. 하지만 이 연구는 매우 구체적이고 현실적인 문제를 해결합니다. 즉, 영상이 복사되고, 잘리고, 크기가 조정되는 종이 조각처럼 취급받을 때 어떻게 비밀 메시지를 살아남게 할 것인가 하는 문제입니다.

이 두 층의 보이지 않는 GPS 신호를 사용함으로써, 저자들은 소셜 미디어의 혼란스러운 현실 속에서도 살아남을 수 있을 만큼 강인한 스테가노그래피 시스템을 구축할 수 있음을 보여주었습니다. 이는 디지털 세계에서 무언가를 숨기는 가장 좋은 방법은, 세상이 그것을 찢어놓으려 할지라도 그것이 정확히 어디에 도착했는지 알려주는 지도를 만드는 것임을 상기시켜 줍니다.