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에서 효율적인 통신 및 키 생성을 위한 새로운 메시지 및 키 디자인 제안.
◦
정보이론적 분석을 통한 최소 통신 및 키 비율에 대한 새로운 역정리 유도.
◦
기존 HSA 연구의 한계점인 단일 중계기 연결 가정을 극복하고, 클러스터 간 사용자 간 코딩 기회 확장.
