[논문 리뷰] A Combinatorial Model of Interference in Frequency Hopping Schemes

Mwawi Nyirenda, Siaw‐Lynn Ng외 1명|arXiv (Cornell University)|2015. 08. 11.

Security in Wireless Sensor Networks참고 문헌 21인용 수 3

한 줄 요약

이 논문은 군집 간 상호 간섭과 적대적 잡음 공격을 동시에 고려하는 주파수 호핑(FH) 기법을 위한 조합 모델을 제안한다. 커버 프리 코드를 FH 시퀀스와 연결함으로써 최악의 경우 대역폭에 하한선을 설정하고, 순수한 조합 설계만으로는 적응형 잡음 공격에 대비할 수 없음을 입증한다. 대신, 강력한 내성 라틴 제곱(sR-LS)과 같은 방식으로 가짜 랜덤성을 통합함으로써 전체 세션 동안 최대 대역폭(최대 1)과 높은 잡음 저항성을 달성할 수 있다.

ABSTRACT

In a frequency hopping (FH) scheme users communicate simultaneously using FH sequences defined on the same set of frequency channels. An FH sequence specifies the frequency channel to be used as communication progresses. Much of the research on the performance of FH schemes is based on either pairwise mutual interference or adversarial interference but not both. In this paper, we evaluate the performance of an FH scheme with respect to both group-wise mutual interference and adversarial interference (jamming), bearing in mind that more than two users may be transmitting simultaneously in the presence of a jammer. We establish a correspondence between a cover-free code and an FH scheme. This gives a lower bound on the transmission capacity. Furthermore, we specify a jammer model and consider what additional properties a cover-free code should have to resist the jammer. We demonstrate that a purely combinatorial approach is inadequate against such a jammer, but that with the use of pseudorandomness, we can have a system that has high throughput as well as security against jamming.

연구 동기 및 목표

• 합법 사용자 간 상호 간섭과 적대적 잡음 공격을 모두 고려한 주파수 호핑(FH) 기법을 모델링하기.
• FHMA 시스템에서 적응형 잡음 공격에 대비할 수 없는 조합 설계(예: 커버 프리 코드)의 한계를 분석하기.
• FH 기법에서 높은 대역폭과 잡음 저항성 간의 상호 교환 관계를 규명하기.
• 가짜 랜덤성을 통해 고성능 및 고보안을 확보하는 안정적인 FH 기법을 제안하기.
• 장기간에 걸쳐 적응형 잡음 공격자에 대비한 보안성을 유지할 수 있는 FH 기법이 존재하는지 입증하기.

제안 방법

• 커버 프리 코드와 FH 기법 간의 대응 관계를 설정하여 최악의 경우 대역폭에 하한선을 도출하기.
• 관측된 전송 패턴을 바탕으로 활성 시퀀스를 적응적으로 공격하는 잡음 공격자 모델 정의하기.
• 가짜 랜덤 함수를 사용해 시간에 따라 변하는 슬롯 키를 생성하는 강력한 내성 라틴 제곱(sR-LS) 기법 도입하기.
• 정수 집합 $\mathbb{Z}_v$ 위에서 차수 $v$의 라틴 제곱을 사용해 주파수 호핑 시퀀스를 구조화하기. 각 시퀀스는 $\beta_{ij} = \alpha_{ij} + x_t \mod v$ 로 유도된다.
• 각 시간 슬롯에서 $v$개의 주파수 채널을 정확히 한 번씩 사용함으로써, 임의의 $w < v$에 대해 최대 $w$-대역폭 1을 달성하기.
• 공유된 장기 키 $K$와 가짜 랜덤 함수 $g(K,s,t)$를 활용해 각 시간 슬롯에서 새로운 슬롯 키 $x_t$를 생성함으로써, 잡음 공격자가 예측할 수 없도록 하기.

실험 결과

연구 질문

• RQ1 커버 프리 코드와 같은 조합 설계가 주파수 호핑 다중접속(FHMA) 시스템에서 적응형 잡음 공격에 충분한 저항력을 제공할 수 있는가?
• RQ2 합법 사용자 간 상호 간섭과 적대적 잡음 공격이 동시에 존재할 경우, FH 기법에서 달성 가능한 최대 대역폭은 얼마인가?
• RQ3 가짜 랜덤성의 통합이 순수한 조합적 접근에 비해 적응형 잡음 공격자에 대한 저항성 향상에 얼마나 기여하는가?
• RQ4 커버 프리 코드 기반의 FH 기법에서 대역폭과 잡음 저항성 간의 상호 교환 관계는 어떠한가?
• RQ5 전체 세션 동안 $(1/m, 1/m)$-적응형 잡음 공격자에 대비해 안정성을 유지하는 보안성 높은 FH 기법을 구축할 수 있는가?

주요 결과

• 커버 프리 코드는 FH 기법에서 최악의 경우 대역폭에 하한선을 제공하지만, 적응형 잡음 공격에 대비하기에는 부족하다.
• 순수한 조합적 접근은 너무 많은 코드워드가 동일한 위치에서 동일한 기호를 생성할 수 있어 취약성이 증가하므로, 적응형 잡음 공격에 대비할 수 없다.
• sR-LS 기법은 임의의 $w < v$에 대해 최악의 경우 $w$-대역폭 1을 달성한다. 즉, 어떤 $w$-사용자 부분집합에서도 $v$개의 시퀀스가 간섭 없이 모두 사용된다.
• sR-LS 기법은 시간에 따라 변하는 슬롯 키 $x_t$를 예측할 수 없기 때문에 전체 세션 $\gamma v = v$ 동안 $(1/m, 1/m)$-적응형 잡음 공격자에 대비할 수 있다.
• 가짜 랜덤성은 장기간에 걸친 잡음 저항성을 확보하기 위해 필수적이며, 이는 적응형 잡음 공격에서 조합 코드가 실패함으로써 입증된다.
• sR-LS 기법은 각 시간 슬롯에서 새로운 불가예측 슬롯 키를 생성하는 가짜 랜덤 함수를 활용함으로써 최대 대역폭과 보안성을 유지한다.