[논문 리뷰] Secure Computation-and-Forward with Linear Codes

Masahito Hayashi, Tadashi Wadayama외 1명|arXiv (Cornell University)|2018. 04. 28.

Wireless Communication Security Techniques참고 문헌 11인용 수 5

한 줄 요약

이 논문은 선형 코드와 universal2 해시 함수를 사용하여 두 노드가 신뢰할 수 없는 릴레이를 통해 메시지를 교환하면서 개별 메시지 정보가 泄露되지 않도록 하는 보안 계산-포워딩 기법을 제안한다. 이 기법은 LDPC와 같은 저복잡도 코드를 사용하여 릴레이가 메시지의 모듈로 합만 디코딩할 수 있도록 보장하며, 강력한 비밀성(strong secrecy)을 확보한다. 또한 BPSK 변조를 사용한 실용적 구현을 위한 유한 길이 비밀성 분석을 제공한다.

ABSTRACT

We discuss secure transmission via an untrusted relay when we have a multiple access phase from two nodes to the relay and broadcast phase from the relay to the two nodes. To realize the security, we construct a code that securely transmits the modulo sum of the messages of two nodes via a multiple access channel. In this code, the relay cannot obtain any information for the message of each node, and can decode only the messages of the two nodes. Our code is constructed by simple combination of an existing liner code and universal2 hash function.

연구 동기 및 목표

• 신뢰할 수 없는 릴레이가 존재하는 양방향 릴레이 네트워크에서 노드 간 메시지 교환 시 발생하는 정보 泄露 문제를 해결하기 위해.
• 고정된 볼테이션 포인트와 낮은 인코딩/디코딩 복잡도를 갖는 선형 코드를 사용하여 실용적인 코딩 기법을 설계하여 보안 계산-포워딩을 가능하게 하기 위해.
• 릴레이가 개별 메시지를 학습할 수 없고 오직 메시지의 합만 디코딩할 수 있도록 하여 강력한 비밀성을 확보하기 위해.
• 실제 구현을 위한 유한 길이 비밀성 분석을 제공하여, 특히 LDPC 코드와 BPSK 변조를 고려한 실용적 응용을 가능하게 하기 위해.
• 중간 노드가 개별 메시지를 학습해서는 안 되는 네트워크 코딩 시나리오(예: 버터플라이 네트워크)로 보안 계산-포워딩의 응용을 확장하기 위해.

제안 방법

• F_q^n 상의 일반 선형 코드와 universal2 해시 함수를 조합하여 개별 메시지를 가림으로써 보안 코딩을 구성한다.
• 이중 단계 프로토콜을 사용한다: 다중 액세스 단계(노드에서 릴레이로)와 브로드캐스트 단계(릴레이에서 노드로), 양자간 전송을 사용한다.
• 입력가 BPSK를 통해 실수/복소 신호로 매핑되고, 릴레이는 신호의 노이즈 있는 중첩을 관측하는 채널 모델을 적용한다.
• Rényi 산란도와 R'ényi 엔트로피를 사용하여 s-미분을 활용한 Rényi 산란도의 유한 길이 비밀성 경계를 유도한다.
• 릴레이의 관측값과 개별 메시지 간 상호정보량에 대한 상한을 유도하여 강력한 비밀성을 보장한다.
• 밀도 진동과 공간 결합 기법을 활용하여 BPSK 기반 LDPC 코드의 점점 증가하는 가용 비트 전달률을 평가한다.

실험 결과

연구 질문

• RQ1 구현 복잡도를 줄이기 위해 래티스 코드 대신 선형 코드를 사용하여 보안 계산-포워딩 기법을 구성할 수 있는가?
• RQ2 양방향 릴레이 네트워크에서 신뢰할 수 없는 릴레이가 존재할 경우, 유한 길이 환경에서 강력한 비밀성을 어떻게 보장할 수 있는가?
• RQ3 실용적인 에러 수정 코드인 LDPC를 사용할 경우, 제안된 기법의 점점 증가하는 가용 비트 전달률은 얼마인가?
• RQ4 제안된 기법은 중간 노드가 개별 메시지를 학습해서는 안 되는 네트워크 코딩 시나리오(예: 버터플라이 네트워크)에 적용할 수 있는가?
• RQ5 BPSK 변조 기반 기법에서 비밀성 성능은 코드 길이와 신호 대 잡음비(SNR)에 따라 어떻게 변화하는가?

주요 결과

• 제안된 기법은 코드 길이에 따라 릴레이의 관측값과 개별 메시지 간 상호정보량이 지수적으로 작아지도록 하여 강력한 비밀성을 달성한다.
• 유한 길이 비밀성 분석 결과, 泄露된 정보는 코드북 내 코드워드 수와 관련된 Rényi 산란도를 포함한 표현식으로 경계됨을 보여준다.
• 공간 결합과 BPSK 변조를 적용한 LDPC 코드의 경우, 비밀성 제약 조건 하에서 점점 증가하는 가용 비트 전달률이 채널 용량에 수렴한다.
• 고정된 볼테이션 포인트를 갖는 선형 코드를 사용함으로써 계산 복잡도를 낮추며, 래티스 코드의 높은 복잡도를 피한다.
• 비밀성 비트 전달률은 min(2I(Y;X1+X2)[W] - I(Y;X1,X2)[W], I(Y;X1+X2)[W] - I(Y;X1)[W])로 경계되며, 이는 릴레이가 개별 메시지를 디코딩할 수 없음을 보장한다.
• 수치적 평가 결과, 신뢰할 수 있는 통신과 강력한 비밀성을 확보할 수 있으며, 특히 민감도 최적화된 LDPC 코드와 민감도 전파 디코딩을 사용할 경우 더욱 뚜렷하게 나타난다.