English
Related papers

Related papers: Perfectly secure data aggregation via shifted proj…

200 papers

We consider the disclosure problem of a sender with a large data set of hard evidence who wants to persuade a receiver to take higher actions. Because the receiver will make inferences based on the distribution of the data they see, the…

Theoretical Economics · Economics 2023-11-03 Ying Gao

Federated learning has been spotlighted as a way to train neural networks using distributed data with no need for individual nodes to share data. Unfortunately, it has also been shown that adversaries may be able to extract local data…

Machine Learning · Computer Science 2021-07-13 Beongjun Choi , Jy-yong Sohn , Dong-Jun Han , Jaekyun Moon

This paper studies how a system operator and a set of agents securely execute a distributed projected gradient-based algorithm. In particular, each participant holds a set of problem coefficients and/or states whose values are private to…

Cryptography and Security · Computer Science 2018-05-24 Yang Lu , Minghui Zhu

By the distributed averaging problem is meant the problem of computing the average value of a set of numbers possessed by the agents in a distributed network using only communication between neighboring agents. Gossiping is a well-known…

Optimization and Control · Mathematics 2016-12-28 Ji Liu , Shaoshuai Mou , A. Stephen Morse , Brian D. O. Anderson , Changbin Yu

This paper presents an efficient fair document exchange protocol. The exchange of the documents will be between two parties. The protocol is based on the verifiable and recoverable encryption of a document's key. This verifiable and…

Cryptography and Security · Computer Science 2012-04-10 Abdullah M. Alaraj

A circular quantum secret sharing protocol is proposed, which is useful and efficient when one of the parties of secret sharing is remote to the others who are in adjacent, especially the parties are more than three. We describe the process…

Quantum Physics · Physics 2012-08-27 Fu-Guo Deng , Hong-Yu Zhou andGui Lu Long

The gathering problem requires a set of mobile agents, arbitrarily positioned at different nodes of a network to group within finite time at the same location, not fixed in advanced. The extensive existing literature on this problem shares…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-12 Giuseppe Antonio Di Luna , Paola Flocchini , Linda Pagli , Giuseppe Prencipe , Nicola Santoro , Giovanni Viglietta

This paper studies the problem of secure communication over broadcast channels under the individual secrecy constraints. That is, the transmitter wants to send two independent messages to two legitimate receivers in the presence of an…

Information Theory · Computer Science 2015-12-01 Yanling Chen , O. Ozan Koyluoglu , Aydin Sezgin

Distributed resource allocation is a central task in network systems such as smart grids, water distribution networks, and urban transportation systems. When solving such problems in practice it is often important to have nonasymptotic…

Optimization and Control · Mathematics 2021-03-30 Xuyang Wu , Sindri Magnusson , Mikael Johansson

In Gaussian quantum key distribution eavesdropping attacks are conventionally modeled through the universal entangling cloner scheme, which is based on the premise that the whole environment is under control of the adversary, i.e., the…

Quantum Physics · Physics 2020-03-04 Spyros Tserkis , Nedasadat Hosseinidehaj , Nathan Walk , Timothy C. Ralph

We consider the problem of aggregating data in a dynamic graph, that is, aggregating the data that originates from all nodes in the graph to a specific node, the sink. We are interested in giving lower bounds for this problem, under…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-10-10 Quentin Bramas , Toshimitsu Masuzawa , Sébastien Tixeuil

We study a multi-antenna broadcast channel with two legitimate receivers and an external eavesdropper. We assume that the channel matrix of the eavesdropper is unknown to the legitimate terminals but satisfies a maximum rank constraint. As…

Information Theory · Computer Science 2016-11-15 Xiang He , Ashish Khisti , Aylin Yener

During Financial Cryptography 2012 Chan et al. presented a novel privacy-protection fault-tolerant data aggregation protocol. Comparing to previous work, their scheme guaranteed provable privacy of individuals and could work even if some…

Cryptography and Security · Computer Science 2016-06-01 Krzysztof Grining , Marek Klonowski , Piotr Syga

Physical layer security has recently been regarded as an emerging technique to complement and improve the communication security in future wireless networks. The current research and development in physical layer security is often based on…

Information Theory · Computer Science 2013-10-02 Biao He , Xiangyun Zhou

We study the problem of securely communicating a sequence of information bits with a client in the presence of multiple adversaries at unknown locations in the environment. We assume that the client and the adversaries are located in the…

Signal Processing · Electrical Eng. & Systems 2021-03-02 Yagiz Savas , Abolfazl Hashemi , Abraham P. Vinod , Brian M. Sadler , Ufuk Topcu

In a recent paper [Z. J. Zhang and Z. X. Man, Phys. Rev. A 72, 022303(2005)], a multiparty quantum secret sharing protocol based on entanglement swapping was presented. However, as we show, this protocol is insecure in the sense that an…

Quantum Physics · Physics 2007-05-23 Song Lin , Fei Gao , Fen-Zhuo Guo , Qiao-Yan Wen , Fu-Chen Zhu

A gossip protocol is a procedure for sharing secrets in a network. The basic action in a gossip protocol is a pairwise message exchange (telephone call) wherein the calling agents exchange all the secrets they know. An agent who knows all…

Artificial Intelligence · Computer Science 2023-03-22 Hans van Ditmarsch , Malvin Gattinger , Rahim Ramezanian

A common approach to overcome the limited nature of sensor networks is to aggregate data at intermediate nodes. A challenging issue in this context is to guarantee end-to-end security mainly because sensor networks are extremely vulnerable…

Networking and Internet Architecture · Computer Science 2007-05-23 Thomas Claveirole , Marcelo Dias de Amorim , Michel Abdalla , Yannis Viniotis

We provide a model to investigate the tension between information aggregation and spread of misinformation in large societies (conceptualized as networks of agents communicating with each other). Each individual holds a belief represented…

Information Theory · Computer Science 2009-06-30 Daron Acemoglu , Asuman Ozdaglar , Ali ParandehGheibi

Population protocols are a model of distributed computation intended for the study of networks of independent computing agents with dynamic communication structure. Each agent has a finite number of states, and communication opportunities…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-28 Mikhail Raskin