On relating one-way classical and quantum communication complexities [PDF]
Quantum, 2023 Communication complexity is the amount of communication needed to compute a function when the function inputs are distributed over multiple parties. In its simplest form, one-way communication complexity, Alice and Bob compute a function $f(x,y)$, where $
Naresh Goud Boddu +2 more
doaj +3 more sources
Cryptography with One-Way Communication [PDF]
, 2015 There is a large body of work on using noisy communication channels for realizing different cryptographic tasks. In particular, it is known that secure message transmission can be achieved unconditionally using only one-way communication from the sender to the receiver.
Sanjam Garg +4 more
core +6 more sources
Experimental demonstration of quantum advantage for one-way communication complexity surpassing best-known classical protocol [PDF]
Nature Communications, 2019 The hidden matching communication problem features an exponential classical-quantum gap, but a demonstration is extremely challenging. Here, the authors define a more feasible variant called sampling matching problem, and realise a proof-of-principle ...
Niraj Kumar +2 more
doaj +2 more sources
Dual-Channel Voice Communication System Based on One-Way Quantum Secure Direct Communication—Classical Optical Communication Hybrid Mode [PDF]
EntropyQuantum secure direct communication, as an important branch of quantum communication, possesses strict information-theoretic security and can achieve secure communication in channel environments with noise interference and eavesdropping threats. As voice
Xiuwei Chen, Dong Pan, Jianxing Guo
doaj +2 more sources
The one-way communication complexity of dynamic time warping distance
Journal of Computational Geometry, 2021 We resolve the randomized one-way communication complexity of Dynamic Time Warping (DTW) distance. We show that there is an efficient one-way communication protocol using $\widetilde{O}(n/\alpha)$ bits for the problem of computing an $\alpha ...
Vladimir Braverman +3 more
doaj +8 more sources
Ecology of Political Communication of Acehnese People towards 2024 Local Election
International Journal of Qualitative Research, 2021 The local election is a political and democratic tool owned by the community after Indonesia's reformation. Aceh and its regencies and cities will carry out the local election in 2022. The central government's policy to postpone the implementation of the
Zulham, Ristati
doaj +1 more source
One-time password authentication for one-way communication without re-registration
网络与信息安全学报, 2020 One-time password is a password that is valid for only one session on a system or device.The existing one-time password scheme without re-registration which is not limited by the number of authentication only supports online authentication,but can not ...
Qianqian LU, Youwen ZHU, Yan JIANG
doaj +3 more sources
Understanding the contribution of effective communication strategies to program performance in humanitarian organizations [PDF]
Journal of Humanitarian Logistics and Supply Chain Management, 2017 Purpose – The purpose of this paper is to employ concepts drawn from communication theory to develop a structural model that it is hoped will improve the understanding of the impact of effective communication mechanisms on the performance of humanitarian
Sebastián Villa +2 more
doaj +1 more source
A one-way packet communication channel with retransmissions [PDF]
ACM SIGMOBILE Mobile Computing and Communications Review, 1998 The goal of any strategy used to share a communication link is to provide a maximally reliable channel for the greatest possible number of users. It is of particular interest to have an efficient method of resource sharing for one-way communication channels.
Boris Davidson, Charles W. Bostian
openaire +1 more source
On the Power of Anonymous One-Way Communication [PDF]
, 2006 We consider a population of anonymous processes communicating via anonymous message-passing, where the recipient of each message is chosen by an adversary and the sender is not identified to the recipient. Even with unbounded message sizes and process states, such a system can compute only limited predicates on inputs held by the processes.
Dana Angluin +3 more
openaire +2 more sources