In secure summation, $K$ users, each holds an input, wish to compute the sum of the inputs at a server without revealing any information about {\em all the inputs} even if the server may collude with {\em an arbitrary subset of users}. In this work, we relax the security and colluding constraints, where the set of inputs whose information is prohibited from leakage is from a predetermined collection of sets (e.g., any set of up to $S$ inputs) and the set of colluding users is from another predetermined collection of sets (e.g., any set of up to $T$ users). For arbitrary collection of security input sets and colluding user sets, we characterize the optimal randomness assumption, i.e., the minimum number of key bits that need to be held by the users, per input bit, for weakly secure summation to be feasible, which generally involves solving a linear program.
On hierarchical secure aggregation against relay and user collusion
Institute of Mathematics and Interdisciplinary Sciences, Xidian University(西安电子科技大学数学与交叉科学研究院);School of Mathematical Sciences, Capital Normal University(首都师范大学数学科学学院);School of Electronic Information and Communications, Huazhong University of Science and Technology(华中科技大学电子信息与通信学院)
Byzantine-Eavesdropper Alliance: How to Achieve Symmetric Privacy in Quantum $X$-Secure $B$-Byzantine $E$-Eavesdropped $U$-Unresponsive $T$-Colluding PIR?
Information-Theoretic Secure Aggregation in Decentralized Networks
Technical University of Berlin(柏林工业大学);Guangxi University(广西大学);Huazhong University of Science and Technology(华中科技大学);the University of New South Wales(新南威尔士大学)
Secure Embedding Aggregation for Federated Representation Learning
The Hong Kong University of Science and Technology(香港科技大学);The Hong Kong University of Science and Technology (Guangzhou)(香港科技大学(广州));Lehigh University(理海大学)
Optimal Rate Region for Multi-server Secure Aggregation with User Collusion
Guangxi University(广西大学);Technical University of Berlin(柏林工业大学);Huazhong University of Science and Technology(华中科技大学);University of North Texas(北德克萨斯大学);University of Florida(佛罗里达大学)
Hierarchical Secure Aggregation with Heterogeneous Security Constraints and Arbitrary User Collusion
Guangxi Key Laboratory of Multimedia Communications and Network Technology(广西多媒体通信与网络技术重点实验室);Guangxi University(广西大学);Department of Electrical Engineering and Computer Science(电气工程与计算机科学系);Technical University of Berlin(柏林技术大学);School of Cyber Science and Engineering(网络安全科学与工程学院);Nanjing University of Science and Technology(南京理工大学)
The Capacity of Collusion-Resilient Decentralized Secure Aggregation with Groupwise Keys
Guangxi Key Laboratory of Multimedia Communications and Network Technology, Guangxi University(广西大学多媒体通信与网络技术重点实验室);Department of Electrical Engineering and Computer Science, Technical University of Berlin(柏林工业大学电气与计算机科学系);College of Electronic and Information Engineering, Southwest University(西南大学电子信息工程学院);School of Cyber Science and Engineering, Nanjing University of Science and Technology(南京理工大学网络空间安全学院)
Optimal Communication and Key Rate Region for Hierarchical Secure Aggregation with User Collusion
Technical University of Berlin(柏林工业大学);Huazhong University of Science and Technology(华中科技大学);University of North Texas(北德克萨斯大学);University of Exeter(埃克塞特大学)
The Capacity of Information-Theoretic Secure Aggregation in Federated Learning
Information Coding and Transmission (ICT) Key Laboratory of Sichuan Province, Southwest Jiaotong University(四川省信息编码与传输(ICT)重点实验室,西南交通大学);School of Electronic Information and Communications, Huazhong University of Science and Technology(华中科技大学电子信息与通信学院)
Information-Theoretic Decentralized Secure Aggregation with Passive Collusion Resilience
Department of Electrical Engineering and Computer Science, Technical University of Berlin(技术大学柏林电气工程与计算机科学系);Guangxi Key Laboratory of Multimedia Communications and Network Technology, Guangxi University(广西多媒体通信与网络技术重点实验室,广西大学);School of Electronic Information and Communications, Huazhong University of Science and Technology(华中科技大学电子信息与通信学院);School of Electrical Engineering and Telecommunications, University of New South Wales(新南威尔士大学电子工程与电信学院)