Fundamental Limits of Hierarchical Secure Aggregation with Cyclic User Association
Created by
Haebom
Category
Empty
저자
Xiang Zhang, Zhou Li, Kai Wan, Hua Sun, Mingyue Ji, Giuseppe Caire
개요
본 논문은 계층적 안전 집계(HSA)에서 사용자와 중계기 간의 순환적 연결 패턴을 고려하여 효율적인 집계 방안을 제시합니다. 기존 HSA 연구는 각 사용자가 하나의 중계기와만 연결되는 것을 가정하지만, 본 논문에서는 각 사용자가 B개의 연속적인 중계기와 순환적으로 연결되는 모델을 제시합니다. 이를 위해 기울기 부호화에서 영감을 받은 메시지 설계와 안전 키 설계를 포함하는 효율적인 집계 방안을 제안하고, 정보이론적 논증을 사용하여 최소 통신 및 키 속도에 대한 새로운 역정리를 유도합니다. 연구는 분산 컴퓨팅에서 효율적인 통신을 위한 기울기 부호화 기법을 HSA에 적용하여 통신 효율 및 키 생성을 개선하는 데 초점을 맞춥니다.