Covert Communication with Spatially Heterogeneous User Cooperation Against a Geometry-Aware Warden

당신이 시끄러운 방 저편에 있는 친구에게 비밀 쪽지를 보내려고 한다고 상상해 보세요. 당신은 보안 요원인 "윌리(Willie)"가 쪽지가 전달되고 있다는 사실조차 눈치채지 못하게 하고 싶습니다. 만약 윌리가 속삭임 소리를 듣는다면, 그는 무언가 심상치 않은 일이 일어나고 있다고 의심할 것입니다. 이것이 바로 **은닉 통신(covert communication)**의 세계입니다. 이는 단순히 메시지를 암호화하는 것(비밀 코드를 사용하는 것)을 넘어, 대화의 '존재 자체'를 숨기는 것을 목표로 하는 무선 보안의 한 분야입니다.

이를 성공시키려면, 당신의 속삭임이 주변의 배경 소음과 똑같이 들리도록 만들어야 합니다. 현실 세계에서 무선 신호는 매우 무질서합니다. 때로는 다른 장치들로부터 발생하는 간섭이 발생하는데, 이는 실제로 비밀 신호를 숨기는 데 도움이 될 수 있습니다. 하지만 까다로운 점은, 만약 당신이 속삭임을 가리기 위해 배경 소음의 볼륨을 높이기만 한다면, 친구가 당신의 목소리를 전혀 듣지 못할 수도 있다는 것입니다. 당신은 완벽한 균형을 찾아야 합니다. 윌리를 혼란스럽게 만들 만큼 충분한 "소음"을 내면서도, 그것이 친구의 대화를 방해하지 않을 정도의 적절한 수준을 유지해야 합니다. 이 논문은 어떻게 사람들의 집단을 조율하여 친구의 대화를 망치지 않으면서도, 완벽하고 혼란스러운 소음을 만들어낼 수 있는지에 대한 문제를 다룹니다.

핵심 아이디어: 스마트한 군중 vs. 기하학에 정통한 경비원

이 연구에서 연구자 혜식 염(Hyeonsik Yeom)과 진영 리(Jinyoung Lee)는 비밀 송신자(앨리스), 수신자(밥), 보안 요원(윌리), 그리고 일반 사람들로 구성된 큰 군중(협력 사용자)이 있는 시나리오를 설정했습니다. 앨리스는 밥에게 비밀 메시지를 보내고 싶어 합니다. 윌리는 감시하며 앨리스가 말을 하고 있는지 탐지하려고 노력합니다. 군중은 앨리스의 목로 소리를 가리기 위해 소리를 지름으로써(간섭을 전송함으로써) 도움을 줄 수 있습니다.

이 논문의 반전은 기존 방식들이 너무 단순했다는 점을 연구자들이 깨달았다는 데 있습니다. 기존 방식들은 군중을 하나의 균일한 소음 덩어리로 취급하여, 모든 사람이 경비원으로부터 동일한 거리에 있고 동일한 크기의 소리를 낸다고 가정했습니다. 하지만 실제로는 사람들이 곳곳에 흩어져 있습니다. 어떤 사람은 윌리와 가깝고, 어떤 사람은 멀리 있으며, 어떤 사람은 크게 소리 지르고 어떤 사람은 작게 소리 지릅니다. 경비원인 윌리는 "기하학적 인지 능력(geometry-aware)"을 가지고 있습니다. 즉, 그는 방의 구조를 알고 있으며 구석에서 나는 외침과 중앙에서 나는 외침의 차이를 구별할 수 있습니다.

저자들은 이러한 차이점을 무시한다면, 잘못된 사람에게 소리를 지르라고 요청하게 될 것이라고 주장합니다. 멀리 있는 사람에게 소리를 지르라고 하면 에너지만 낭비하고 앨리스를 숨기는 데 도움이 되지 않거나, 너무 가까이 있는 사람에게 요청하면 밥에게 너무 많은 소음을 유발할 수 있습니다.

해결책: 스마트한 "온-오프(On-Off)" 스위치

이 논문은 군중 중 누가 소리를 지를지 결정하는 영리한 새로운 규칙을 제안합니다. 단순히 밥과의 통신 능력을 기준으로 사람을 뽑는 대신, 시스템은 특별한 비율을 살펴봅니다: "이 사람은 밥에게는 얼마나 조용하며, 동시에 윌리에게는 얼마나 크게 들리는가?"

그들은 이를 "활성화 지표(activation metric)"라고 부릅니다.

• 만약 어떤 사람이 밥에게는 조용하여(대화를 방해하지 않음) 윌리에게는 크게 들린다면(경비원을 혼란시킴), 그 사람은 소리를 지를 수 있는 허가를 받습니다.
• 만약 밥에게 크게 들리거나 윌리에게 작게 들린다면, 그 사람은 침묵을 유지합니다.

이는 "온-오프(on-off)" 구조를 만듭니다. 시스템은 임계값을 설정하고, "완벽한 소음 생성자" 프로필에 부합하는 사람은 신호를 최대 출력으로 ON 합니다. 그 외의 모든 사람은 OFF 상태를 유지합니다. 이는 모든 사람의 볼륨을 미세하게 조정하거나 무작위로 사람을 뽑으려 했던 기존 방식보다 훨씬 진보된 방식입니다.

연구 결과: 흩어짐의 힘

복잡한 수학과 컴퓨터 시뮬레이션을 사용하여, 저자들은 군중의 배치 방식이 비밀 임무에 어떤 영향을 미치는지에 대한 흥s로운 통찰을 발견했습니다.

1. 분산(Scattering)은 유익하다: 군중이 더 넓게 퍼져 있을수록(공간적 이질성), 앨리스를 숨기기 위해 소리를 질러야 하는 사람의 수가 줄어듭니다. 군중이 흩어져 있으면 경비원은 더 혼란스럽고 예측 불가능한 소음의 혼합을 보게 됩니다. 논문은 널리 퍼진 집단이 밀집된 집단에 비해 필요한 조력자의 수를 크게 줄일 수 있음을 보여줍니다.
2. 거리가 중요하다: 군중이 평균적으로 경비원으로부터 매우 멀리 떨어져 있다면, 더 많은 사람이 소리를 질러야 합니다. 경비원으로부터 멀어질수록 그들의 소음은 경비원의 귀에 더 약하게 전달되므로, 충분한 혼란을 만들기 위해 더 큰 규모의 군중이 필요합니다.
3. "균질성(Homogeneous)"의 함정: 만약 모든 사람이 경비원으로부터 같은 거리에 있다고 가정한다면(균질 모델), 필요한 인원을 과다하게 추정하게 될 가능성이 높다는 것을 이 논문은 증명합니다. 즉, 실제로는 60명만 있으면 되는데 100명에게 소리를 지르라고 요청하여 에너지를 낭비하고 밥에게 불필요한 간섭을 일으킬 수 있습니다.

수학적 마법: 최적의 지점 찾기

연구진은 단순히 추측한 것이 아니라, 필요한 사람의 정확한 수와 앨리스가 사용해야 할 정확한 전력을 계산하기 위해 수학적 프레임워크를 구축했습니다.

• 그들은 경비원을 계속 혼란스럽게 유지하기 위해 필요한 최소 협력 사용자 수를 계산하는 공식을 도출했습니다.
• 그들은 전력 문제를 해결하기 위한 빠르고 복잡도가 낮은 알고리즘(단계별 레시피)을 만들었습니다. 수백만 가지의 조합을 일일이 테스트하는 대신, 이 방법은 사용자들을 정렬하고 몇 개의 특정 "경계(boundary)" 지점만을 확인합니다. 이는 마치 오븐의 모든 온도 단계를 일일이 테스트하는 대신, 오븐의 가장자리 온도를 체크하여 케이크의 완벽한 온도를 찾는 것과 같습니다.

결과: 현실 세계 검증

연구팀은 자신들의 이론이 실제의 무질서한 환경에서도 유효한지 확인하기 위해 시뮬레이션을 실행했습니다.

• 경비원의 관점: 관측 횟수(메시지의 길이)가 증가함에 따라, 경비원의 신호 탐지 능력이 이론적 한계치에 수렴한다는 것을 확인했습니다.
• 채널 오류: 또한 밥이 군중과의 연결 품질(불완전한 채널 추정)을 정확히 알지 못하는 경우 어떤 일이 발생하는지도 확인했습니다. 그 결과, 이것이 경비원을 혼란시키는 것을 막지는 못하지만, 밥이 적절한 사람을 선택하는 데 실수를 유발한다는 것을 발견했습니다. 이는 비밀 메시지의 전송 속도(rate)를 약간 떨어뜨리지만, 보안성 자체는 그대로 유지됩니다.

왜 중요한가

이 논문은 무선 보안의 전투에서 위치(location)가 전부라는 것을 보여줍니다. 네트워크의 물리적 배치를 단순한 무작위 요소가 아닌 설계 기능으로 활용함으로써, 우리는 은닉 통신을 훨씬 더 효율적으로 만들 수 있습니다. 우리는 더 적은 조력자를 사용하여 메시지를 더 잘 숨길 수 있으며, 이는 에너지 절약과 간섭 감소로 이어집니다. 저자들은 향후 시스템이 군사 작전, 보안 IoT 네트워크, 또는 개인 통신 등에서 민감한 데이터를 보호하기 위해 이러한 아이디어를 사용할 수 있다고 제안합니다. 이를 통해 누군가 도청하고 있더라도, 대화가 진행 중이라는 사실조차 알 수 없도록 보장할 수 있습니다.