English
Related papers

Related papers: A new Protocol for 1-2 Oblivious Transfer

200 papers

MiniQCrypt is a world where quantum-secure one-way functions exist, and quantum communication is possible. We construct an oblivious transfer (OT) protocol in MiniQCrypt that achieves simulation-security in the plain model against malicious…

Quantum Physics · Physics 2020-12-01 Alex B. Grilo , Huijia Lin , Fang Song , Vinod Vaikuntanathan

This work investigates the fundamental limits of implementing network oblivious transfer via noisy multiple access channels and broadcast channels between honest-but-curious parties when the parties have access to general tripartite…

Information Theory · Computer Science 2026-02-04 Hadi Aghaee , Christian Deppe , Holger Boche

This thesis initiates the study of cryptographic protocols in the bounded-quantum-storage model. On the practical side, simple protocols for Rabin Oblivious Transfer, 1-2 Oblivious Transfer and Bit Commitment are presented. No quantum…

Quantum Physics · Physics 2007-09-04 Christian Schaffner

This paper presents a recursive hiding scheme for 2 out of 3 secret sharing. In recursive hiding of secrets, the user encodes additional information about smaller secrets in the shares of a larger secret without an expansion in the size of…

Cryptography and Security · Computer Science 2009-02-17 Abhishek Parakh , Subhash Kak

We propose a protocol for anonymous distribution of quantum information which can be used in two modifications. In the first modification the receiver of the message is publicly known, but the sender remains unknown (even to receiver). In…

Quantum Physics · Physics 2007-05-23 Jan Bouda , Josef Sprojcar

In this paper, we study the problem of relaying a single bit of information across a series of binary symmetric channels, and the associated trade-off between the number of hops $m$, the transmission time $n$, and the error probability. We…

Information Theory · Computer Science 2022-12-09 Yan Hao Ling , Jonathan Scarlett

Covert channel techniques are used by attackers to transfer data in a way prohibited by the security policy. There are two main categories of covert channels: timing channels and storage channels. This paper introduces a new storage channel…

Cryptography and Security · Computer Science 2011-05-17 Steffen Wendzel

A new set of discrete ordinates is proposed for one-dimensional radiative transfer in spheres with central symmetry. The set is structured with un-normalized circular functions. This resulted in a conservative and closed set of discrete…

Astrophysics · Physics 2007-05-23 Charles H. Aboughantous

In the information exchange problem, k packets that are initially maintained by k nodes need to be disseminated to the whole network as quickly as possible. We consider this problem in single-hop multi- channel networks of n nodes, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-18 Li Ning , Dongxiao Yu , Yong Zhang , Yuexuan Wang , Francis C. M. Lau , Shenzhong Feng

A communication protocol is introduced that allows the receiver of a message to place an a posteriori bound on the amount of information that an eavesdropper could have obtained during transmission of that message. This quantum…

Quantum Physics · Physics 2007-05-23 Paul A. Lopata , Thomas B. Bahder

We propose a protocol (called RBO) for broadcasting long streams of single-packet messages over radio channel for tiny, battery powered, receivers. The messages are labeled by the keys from some linearly ordered set. The sender repeatedly…

Data Structures and Algorithms · Computer Science 2011-08-26 Marcin Kik

We consider the problem of computing a $(1+\epsilon)$-approximation of the Hamming distance between a pattern of length $n$ and successive substrings of a stream. We first look at the one-way randomised communication complexity of this…

Data Structures and Algorithms · Computer Science 2016-02-24 Raphael Clifford , Tatiana Starikovskaya

In a recent Letter [G. Chiribella et al., Phys. Rev. Lett. 98, 120501 (2007)], four protocols were proposed to secretly transmit a reference frame. Here We point out that in these protocols an eavesdropper can change the transmitted…

Quantum Physics · Physics 2009-11-13 Fei Gao , Fen-Zhuo Guo , Qiao-Yan Wen , Fu-Chen Zhu

In this paper a secret message/image transmission technique has been proposed through (2, 2) visual cryptographic share which is non-interpretable in general. A binary image is taken as cover image and authenticating message/image has been…

Cryptography and Security · Computer Science 2012-12-17 J. K. Mandal , S. Ghatak

We develop a one-out-of-two oblivious transfer protocol over the binary-input additive white Gaussian noise (BI-AWGN) channel using polar codes. The scheme uses two decoder views linked by automorphisms of the polar transform and publicly…

Information Theory · Computer Science 2026-02-13 Pin-Hsun Lin , Hadi Aghaee , Christian Deppe , Eduard A. Jorswieck , Holger Boche

In this paper, we present the first snap-stabilizing message forwarding protocol that uses a number of buffers per node being inde- pendent of any global parameter, that is 4 buffers per link. The protocol works on a linear chain of nodes,…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-06-18 Anissa Lamani , Alain Cournier , Swan Dubois , Franck Petit , Vincent Villain

This paper investigates the dissemination of multiple pieces of information in large networks where users contact each other in a random uncoordinated manner, and users upload one piece per unit time. The underlying motivation is the design…

Networking and Internet Architecture · Computer Science 2007-07-13 Sujay Sanghavi , Bruce Hajek , Laurent Massoulie

We present a protocol for transfer of an unknown quantum state. The protocol is based on a two-mode cavity interacting dispersively in a sequential manner with three-level atoms in $\Lambda$ configuration. We propose a scheme for quantum…

Quantum Physics · Physics 2009-11-10 Asoka Biswas , G. S. Agarwal

This paper presents a new quantum protocol designed to simultaneously transmit information from one source to many recipients. The proposed protocol, which is based on the phenomenon of entanglement, is completely distributed and is…

Quantum Physics · Physics 2025-03-14 Theodore Andronikos , Alla Sirokofskich

In this paper, we study the bidirectional/two-way relaying of molecular communication and propose a relaying scheme with two time slots. Compared to the four-time-slot and three-time-slot schemes, the proposed two-time-slot scheme improves…

Emerging Technologies · Computer Science 2017-11-09 Md. Noor-A-Rahim , MD Nashid Anjum , Guan Yong Liang