네트워크 코딩을 위한 적대적 모델 확장과 최적 레지리언스 설계

본 논문은 기존의 비잔틴 적(칼빈) 모델을 재검토하고, 실제 환경에 더 적합한 세 가지 새로운 적대적 모델(무작위 비밀 공유, 인과적 전지전능, 계산 제한) 을 제안한다. 각 모델에 대해 분산형 다항식 시간 알고리즘을 설계하여 네트워크 용량 C와 적이 장악한 링크 수 z에 대해 최적 전송률 C‑z(또는 C‑2z)를 달성한다.

저자: Leah Nutman, Michael Langberg

본 논문은 비잔틴 적이 존재하는 멀티캐스트 네트워크 코딩 환경에서, 기존의 전지전능(Omniscient) 모델, 비밀 채널(Secret‑Channel) 모델, 제한된 도청(Limited‑Eavesdropping) 모델을 재검토하고, 보다 현실적인 세 가지 새로운 적대적 모델을 제안한다. 첫 번째 모델인 무작위 비밀 공유(Random‑Secret) 모델은 송신자 Alice와 수신자 Bob이 사전에 완전히 무작위이고 메시지와 독립적인 짧은 비밀을 공유한다는 전제하에, 적 Calvin이 모든 네트워크 정보를 알면서도 이 비밀을 알 수 없도록 한다. 기존 Jaggi et al.

원본 논문

고화질 논문을 불러오는 중입니다...

댓글 및 학술 토론

Loading comments...

의견 남기기