Enhancing RD-BIBD Key Pre-distribution with Permutation Aware Node Assignment in Fog Computing

사물인터넷(IoT)이라는 거대하고 보이지 않는 웹 속에서, 스마트 온도 조절기부터 산업용 센서에 이르기까지 수십억 개의 작은 장치들이 끊임없이 데이터를 교환합니다. 이 정보를 안전하게 보호하기 위해, 이 장치들은 신뢰할 수 있는 이웃들과만 대화할 수 있게 해주는 '키(key)'라고 불리는 비밀 코드를 공유해야 합니다. 그러나 이러한 장치들은 종종 매우 작고 배터리 전력과 메모리가 극히 제한적이어서, 강력한 컴퓨터에서 사용하는 무겁고 복ual한 보안 시스템을 사용하는 것이 불가능합니다. 만약 장치를 도난당하거나 악의적인 행위자에게 물리적으로 탈취당할 경우, 그 안에 저장된 비밀 코드가 도난당해 전체 네트워크의 보안이 무너질 위험이 있습니다. 이는 지연 시간을 줄이기 위해 강력한 컴퓨 computing 자원을 작은 장치들에 더 가깝게 가져오는 시스템인 '포그 컴퓨팅(fog computing)'에 있어 매우 치명적인 문제입니다. 포그 컴퓨팅 역시 여전히 자원이 부족하고 취약한 기기들에 의존하고 있기 때문입니다.

문제는 장치가 켜지기도 전에 이 비밀 코드들을 어떻게 배포하느냐에 있습니다. 전통적인 방식은 코드를 고정되고 예측 가능한 패턴으로 할당하는 경우가 많습니다. 이 방식은 관리는 쉽지만 위험한 약점을 만듭니다. 즉, 공격자가 몇 개의 장치를 탈취하여 패턴을 파악하면, 어떤 코드가 다른 어떤 장치에 속하는지 쉽게 알아낼 수 있어 체계적으로 네트워크를 침투할 수 있게 됩니다. 연구자들은 이러한 고정된 패턴의 효율성을 유지하면서도, 공격에 취약하게 만드는 예측 가능성을 제거할 방법을 오랫동안 모색해 왔습니다.

이슬람 아자드 대학교(Islamic Azad University)의 연구자인 마직 타제리(Majid Tajeri)는 특히 복잡하고 계층적인 포그 컴퓨팅 환경을 위해 설계된 새로운 해결책을 제лเสนอ했습니다. 그의 접근 방식은 두 가지 뚜로 구별되는 아이디어를 결합한 것입니다. 하나는 장치들이 공통의 코드를 찾을 수 있도록 보장하는 수학적 구조이고, 다른 하나는 정확히 어떤 장치가 어떤 코드를 보유하고 있는지를 숨기는 영리한 기술입니다. 이 시스템의 핵심은 모든 장치가 특정 키 세트를 보유하도록 보장하며, 동일한 그룹 내의 어떤 두 장치라도 최소 하나 이상의 키를 공유하도록 보장하는 수학적 설계에 기반합니다. 이 구조는 '잔여 설계(Residual Design)'라고 불리는 개념에서 유래되었는데, 이는 항목들을 그룹으로 조직하여 겹치는 부분을 예측 가능하고 효율적으로 만드는 방법입니다. 이 시스템에서는 네트워크가 클러스터로 나뉘며, 강력한 '클러스터 헤드(cluster head)'가 일련의 작고 약한 장치들의 리더 역할을 수행합니다. 이 수학적 설계는 리더와 그 그룹, 그리고 그룹 구성원들이 항상 안전하게 통신할 수 있는 공유 비밀을 찾을 수 있도록 보장합니다.

타제리의 혁신은 키 자체를 만드는 데 있는 것이 아니라, 키를 배부하는 방식에 있습니다. 이전의 시스템에서는 특정 키 그룹과 특정 물리적 장치 사이의 연결이 고정되어 있고 알려져 있었습니다. 타제리는 장치들이 배치되기 전, 보안이 확보된 중앙 스테이션에서 수행되는 '무작위 셔플링(random shuffling)' 단계를 도입했습니다. 이는 카드 덱에서 문양과 숫자는 고정되어 있지만, 플레이어들에게 카드를 돌리는 순서는 완전히 무작위이며 비밀로 유지되는 것과 같습니다. 이 새로운 시스템에서 중앙 스테이션은 수학적 설계를 사용하여 키 그룹을 생성하지만, 그 후 어떤 그룹이 어떤 장치로 갈지를 결정하기 위해 비밀스럽고 무작위적인 순열(permutation)을 적용합니다. 즉, 공격자가 장치를 탈취하여 그 안의 키를 보더라도, 수학적 그룹과 물리적 장치 사이의 지도가 뒤섞여 있기 때문에 어떤 다른 장치들이 그와 일치하는 키를 가지고 있는지 쉽게 알아낼 수 없습니다.

이러한 접근 방식의 결과는 미래 네트워크의 보안과 효율성 측면에서 매우 유의미합니다. 연구진은 이 방식이 장치가 보유해야 할 키의 수를 매우 적게 유지할 수 있음을 발견했습니다. 구체적으로, 네트워크 규모가 엄청나게 커지더라도 키의 개수는 매우 느리게 증가합니다. 예를 들어, 장치가 100만 개인 네트워크에서도 일반적인 노드는 약 31개의 키만을 저장하면 되는데, 이는 다른 유사한 방식들이 요구하는 양에 비해 극히 적은 수준입니다. 이러한 낮은 저장 용량 요구치는 메모리가 거의 없는 아주 작은 센서들에게 매우 중요합니다. 또한, 이 시스템은 높은 수준의 연결성을 유지하여, 대규모 네트워크에서도 장치들이 이웃과 대화할 수 있는 공유 키를 찾을 확률이 80% 이상으로 유지되도록 보장합니다.

아마도 가장 중요한 점은, 무작위 셔플링이 공격자의 난이도를 극적으로 높인다는 것입니다. 표준적인 시스템에서는 패턴이 알려지면 공격자는 어떤 키를 찾아야 할지 정확히 알게 됩니다. 하지만 타제리의 시스템에서는 키를 할당하는 가능한 경우의 수가 너무나 방대하여, 올바른 할당을 추측하는 것은 사실상 불가능합니다. 연구진은 탈취된 노드를 겨냥한 공격을 무력화하기 위해, 할당을 추측하여 시스템을 깨뜨리는 데 필요한 노력이 장치의 수에 따라 팩토리얼(factorial) 단위로 증가한다는 것을 계산해 냈습니다. 또한 이 시스템은 장치의 이동 여부와 관계없이 독립적입니다. 센서가 고정되어 있든 바람에 떠다니든, 보안은 물리적 위치가 아닌 키 사이의 수학적 관계에 기반하기 때문에 보안은 견고하게 유지됩니다.

엄격한 수학적 토대와 단순하지만 강력한 무작위화 단계를 결합함으로써, 이 연구는 차세대 초연결 환경을 보호하기 위한 실질적인 경로를 제시합니다. 이는 가장 작은 기기에도 적합할 만큼 가벼우면서도, 가장 끈질긴 물리적 공격을 견뎌낼 수 있을 만큼 강력한 시스템이 가능하다는 것을 보여줍니다. 이를 통해 연결된 장치들의 '포그(fog)'가 데이터가 흐르는 안전한 공간으로 남을 수 있음을 입증했습니다.