[논문 리뷰] Pilot Spoofing Attack by Multiple Eavesdroppers

Ke-Wen Huang, Hui‐Ming Wang외 2명|arXiv (Cornell University)|2018. 07. 24.

Wireless Communication Security Techniques참고 문헌 37인용 수 3

한 줄 요약

이 논문은 TDD 마이크로MIMO 시스템에서 다수의 단일 안테나 탈취자들이 협동하여 채널 추정을 악화시켜 탈취 SNR를 최대화하는 고도화된 피일 스푸핑 공격(PSA) 전략을 제안한다. 저자들은 비볼록 최적화 문제를 해결하기 위해 MM-ADMM 알고리즘을 개발하여, 선형대칭완화 기준 대비 뛰어난 계산 효율성과 근사 최적 성능를 달성한다.

ABSTRACT

In this paper, we investigate the design of a pilot spoofing attack (PSA) carried out by multiple single-antenna eavesdroppers (Eves) in a downlink time-division duplex (TDD) system, where a multiple antenna base station (BS) transmits confidential information to a single-antenna legitimate user (LU). During the uplink channel training phase, multiple Eves collaboratively impair the channel acquisition of the legitimate link, aiming at maximizing the wiretapping signal-to-noise ratio (SNR) in the subsequent downlink data transmission phase. Two different scenarios are investigated: (1) the BS is unaware of the PSA, and (2) the BS attempts to detect the presence of the PSA. For both scenarios, we formulate wiretapping SNR maximization problems. For the second scenario, we also investigate the probability of successful detection and constrain it to remain below a pre-designed threshold. The two resulting optimization problems can be unified into a more general non-convex optimization problem, and we propose an efficient algorithm based on the minorization-maximization (MM) method and the alternating direction method of multipliers (ADMM) to solve it. The proposed MM-ADMM algorithm is shown to converge to a stationary point of the general problem. In addition, we propose a semidefinite relaxation (SDR) method as a benchmark to evaluate the efficiency of the MM-ADMM algorithm. Numerical results show that the MM-ADMM algorithm achieves near-optimal performance and is computationally more efficient than the SDRbased method.

연구 동기 및 목표

• TDD 마이크로MIMO 시스템에서 다수의 단일 안테나 탈취자가 협동하여 피일 스푸핑 공격을 설계한다.
• 업로드 채널 트레이닝을 훼손하여 다운링크 데이터 전송 중 탈취 신호 대 잡음비(SNR)를 최대화한다.
• 기지국이 공격을 인지하지 못하는 경우와 공격을 탐지하려는 경우의 두 상황을 모두 다룬다.
• 탐지 인지 상황에서 공격 탐지 확률이 사전 정의된 임계값 이하로 유지되도록 보장한다.
• 유도된 비볼록 최적화 문제를 해결하기 위한 효율적이고 수렴 가능한 알고리즘을 개발한다.

제안 방법

• 공격 무지 및 탐지 인지 상황 모두에서 탈취 SNR 최대화를 위한 통합 비볼록 최적화 문제를 수립한다.
• 원래 목적함수를 상위적으로 둘러싸는 보조 함수를 구성하기 위해 최소화-최대화(MM) 방법을 적용한다. 이 보조 함수는 최적화가 더 쉬운 형태를 가진다.
• 제약 조건이 있는 최적화 문제를 다루기 위해 분할형 다중 승수 방법(ADMM)을 통합하여 분산 및 효율적인 계산을 가능하게 한다.
• 제안된 MM-ADMM 알고리즘의 성능 평가를 위해 선형대칭완화(SDR) 방법을 벤치마크로 사용한다.
• 카우시-카르마이켈(KKT) 조건을 활용해 최적성의 필요 조건을 유도하고, 특정 가정 하에 해가 랭크-1 구조를 가져야 함을 증명한다.
• 난수 행렬 이론을 활용해 행렬 T = A^H A 가 확률 1로 전위수를 가짐을 입증함으로써 랭크-1 해의 타당성을 뒷받침한다.

실험 결과

연구 질문

• RQ1 다수의 탈취자가 TDD 마이크로MIMO 시스템에서 업로드 채널 트레이닝을 훼손함으로써 공동으로 탈취 SNR를 최대화할 수 있는 방법은 무엇인가?
• RQ2 기지국이 피일 스푸핑 공격을 인지하지 못할 경우 탈취자의 최적 전략은 무엇인가?
• RQ3 기지국은 피일 스푸핑 공격의 존재를 어떻게 탐지할 수 있으며, 탐지 확률을 제한하기 위해 어떤 제약 조건을 부여해야 하는가?
• RQ4 탐지 기반 메커니즘이 존재할 경우 공격의 효과성과 탐지 가능성 사이의 성능 트레이드오프는 어떻게 되는가?
• RQ5 다수의 탈취자에 의한 피일 스푸핑 공격에서 유도된 비볼록 최적화 문제를 해결하기 위한 효율적이고 수렴 가능한 알고리즘을 설계할 수 있는가?

주요 결과

• 제안된 MM-ADMM 알고리즘은 비볼록 최적화 문제의 정류점으로 수렴함을 보여, 신뢰할 수 있는 수렴성을 확보한다.
• 수치 결과는 MM-ADMM 알고리즘이 탈취 SNR 최대화에서 근사 최적 성능를 달성함을 보여준다.
• MM-ADMM 알고리즘은 특히 고차원 상황에서 벤치마크인 SDR 기반 방법보다 계산상 더 효율적임을 입증한다.
• 최적 해 행렬의 랭크가 확률 1로 1임을 증명함으로써 최적의 공격 beamformer의 구조가 단순화됨을 보여준다.
• 공격 탐지 확률을 임계값 이하로 제한할 수 있어, 탐지 인지 기지국 하에서도 침투성 있는 운영이 가능함을 입증한다.
• 난수 행렬 이론을 활용한 분석을 통해 탈취자 수가 기지국 안테나 수 이하일 경우 행렬 T = A^H A 가 확률 1로 전위수를 가짐을 확인한다.