English
Related papers

Related papers: $Laoco\ddot{o}n$: Scalable and Portable Receipt-fr…

200 papers

The dining cryptographers protocol provides information-theoretically secure sender and recipient untraceability. However, the protocol is considered to be impractical because a malicious participant may disrupt the communication. We…

Cryptography and Security · Computer Science 2015-01-06 Christian Franck , Jeroen van de Graaf

In this dissertation project, we describe and implement a practical system application based on a selective disclosure credential scheme, namely the Coconut credential scheme\cite{sonnino_coconut:_2018}. The specific application here is an…

Cryptography and Security · Computer Science 2020-03-18 Jad Wahab

Learning constraint-satisfying policies from offline data without risky online interaction is crucial for safety-critical decision making. Conventional methods typically learn cost value functions from abundant unsafe samples to define…

Machine Learning · Computer Science 2026-05-05 Ruiqi Xue , Lei Yuan , Kainuo Cheng , Jing-Wen Yang , Yang Yu

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 unconstrained online convex optimization (OCO) with sub-exponential noise, a strictly more general problem than the standard OCO. In this setting, the learner receives a subgradient of the loss functions corrupted…

Machine Learning · Computer Science 2019-09-24 Kwang-Sung Jun , Francesco Orabona

Open Radio Access Network (O-RAN) architectures enable flexible, scalable, and cost-efficient mobile networks by disaggregating and virtualizing baseband functions. However, this flexibility introduces significant challenges for resource…

Networking and Internet Architecture · Computer Science 2025-09-16 Duc-Thinh Ngo , Kandaraj Piamrat , Ons Aouedi , Thomas Hassan , Philippe Raipin-Parvédy

This article presents a novel intruder model for automated reasoning about anonymity (vote-privacy) and secrecy properties of voting systems. We adapt the lazy spy for this purpose, as it avoids the eagerness of pre-computation of…

Cryptography and Security · Computer Science 2017-05-03 Murat Moran , James Heather

In majority voting dynamics, a group of $n$ agents in a social network are asked for their preferred candidate in a future election between two possible choices. At each time step, a new poll is taken, and each agent adjusts their vote…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-09-06 Diego Maldonado , Pedro Montealegre , Martín Ríos-Wilson , Guillaume Theyssier

This paper introduces an efficient and spontaneous privacy-preserving protocol for vehicular ad-hoc networks based on revocable ring signature. The proposed protocol has three appealing characteristics: First, it offers conditional…

Cryptography and Security · Computer Science 2009-09-10 Hu Xiong , Matei Ripeanu , Zhiguang Qin

Advances in quantum computing threaten digital communication security by undermining the foundations of current public-key cryptography through Shor's quantum algorithm. This has driven the development of Post-Quantum Cryptography (PQC), a…

Cryptography and Security · Computer Science 2026-03-09 Callum Turino , William J Buchanan , Owen Lo , Christoph Thuummler

Secure aggregation of high-dimensional vectors is a fundamental primitive in federated statistics and learning. A two-server system such as PRIO allows for scalable aggregation of secret-shared vectors. Adversarial clients might try to…

Cryptography and Security · Computer Science 2024-05-30 Guy N. Rothblum , Eran Omri , Junye Chen , Kunal Talwar

A recent work by Hern\'andez et al. introduced a networked voting rule supported by a trust-based social network, where indications of possible representatives were based on individuals opinions. Individual contributions went beyond a…

Physics and Society · Physics 2020-07-01 Alexis R. Hernandez , Carlos Gracia-Lazaro , Edgardo Brigatti , Yamir Moreno

The existence of an undetectable eavesdropping of dense coded information has been already demonstrated by Pavi\v{c}i\'c for the quantum direct communication based on the ping-pong paradigm. However, a) the explicit scheme of the circuit is…

Quantum Physics · Physics 2016-07-19 Piotr Zawadzki , Jarosław Adam Miszczak

Many voter-verifiable, coercion-resistant schemes have been proposed, but even the most carefully designed systems necessarily leak information via the announced result. In corner cases, this may be problematic. For example, if all the…

Cryptography and Security · Computer Science 2019-08-15 Wojciech Jamroga , Peter B. Roenne , Peter Y. A. Ryan , Philip B. Stark

Voting is a means to agree on a collective decision based on available choices (e.g., candidates), where participants agree to abide by their outcome. To improve some features of e-voting, decentralized blockchain-based solutions can be…

Cryptography and Security · Computer Science 2023-05-11 Sarad Venugopalan , Ivan Homoliak , Zengpeng Li , Pawel Szalachowski

In a distributed coin-flipping protocol, Blum [ACM Transactions on Computer Systems '83], the parties try to output a common (close to) uniform bit, even when some adversarially chosen parties try to bias the common output. In an adaptively…

Cryptography and Security · Computer Science 2024-10-29 Iftach Haitner , Yonatan Karidi-Heller

We study the robustness of quantum key distribution protocols using discrete or continuous variables to the channel noise. We introduce the model of such noise based on coupling of the signal to a thermal reservoir, typical for…

Quantum Physics · Physics 2017-06-12 Mikołaj Lasota , Radim Filip , Vladyslav C. Usenko

The paper concerns available steganographic techniques that can be used for creating covert channels for VoIP (Voice over Internet Protocol) streams. Apart from characterizing existing steganographic methods we provide new insights by…

Multimedia · Computer Science 2008-08-25 Wojciech Mazurczyk , Krzysztof Szczypiorski

In this paper we consider the variable-length lossless source coding for discrete memoryless sources. We proposes a new encryption framework for securely transmitting codewords over a noiseless channel. The proposed source encryption…

Information Theory · Computer Science 2026-05-26 Yasutada Oohama , Bagus Santoso

We consider the problem of making distributed computations robust to noise, in particular to worst-case (adversarial) corruptions of messages. We give a general distributed interactive coding scheme which simulates any asynchronous…

Data Structures and Algorithms · Computer Science 2017-02-27 Keren Censor-Hillel , Ran Gelles , Bernhard Haeupler
‹ Prev 1 8 9 10 Next ›