English
Related papers

Related papers: Dining Cryptographers with 0.924 Verifiable Collis…

200 papers

We propose a security verification framework for cryptographic protocols using machine learning. In recent years, as cryptographic protocols have become more complex, research on automatic verification techniques has been focused on. The…

Cryptography and Security · Computer Science 2023-04-27 Kentaro Ohno , Misato Nakabayashi

Cryptocurrencies are rapidly expanding and becoming vital in digital financial markets. However, the rise in cryptocurrency-related illicit activities has led to significant losses for users. To protect the security of these platforms, it…

Machine Learning · Computer Science 2024-07-19 Zhihao Ding , Jieming Shi , Qing Li , Jiannong Cao

In this paper, we consider a multi-agent resilient consensus problem, where some of the nodes may behave maliciously. The approach is to equip all nodes with a scheme to detect neighboring nodes when they behave in an abnormal fashion. To…

Systems and Control · Electrical Eng. & Systems 2021-01-14 Liwei Yuan , Hideaki Ishii

This document presents the security protocol verifier CryptoVerif.CryptoVerif does not rely on the symbolic, Dolev-Yao model, but on the computational model. It can verify secrecy, correspondence (which include authentication), and…

Cryptography and Security · Computer Science 2023-10-24 Bruno Blanchet

In this paper, we consider multiple cache-enabled end-users connected to multiple transmitters through a linear network. We also prevent a totally passive eavesdropper, who sniffs the packets in the delivery phase, from obtaining any…

Information Theory · Computer Science 2022-11-29 Mohammad Javad Sojdeh , Mehdi Letafati , Seyed Pooya Shariatpanahi , Babak Hossein Khalaj

In this work, we present novel protocols over rings for semi-honest secure three-party computation (3PC) and malicious four-party computation (4PC) with one corruption. While most existing works focus on improving total communication…

Cryptography and Security · Computer Science 2025-05-22 Christopher Harth-Kitzerow , Ajith Suresh , Yongqin Wang , Hossein Yalame , Georg Carle , Murali Annavaram

In the almost-everywhere reliable message transmission problem, introduced by [Dwork, Pippenger, Peleg, Upfal'86], the goal is to design a sparse communication network $G$ that supports efficient, fault-tolerant protocols for interactions…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-03 Mitali Bafna , Dor Minzer

Guerraoui proposed an indulgent solution for the binary consensus problem. Namely, he showed that an arbitrary behavior of the failure detector never violates safety requirements even if it compromises liveness. Consensus implementations…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-13 Oskar Lundström , Michel Raynal , Elad Michael Schiller

High-fidelity quantum entanglement enables key quantum networking capabilities such as secure communication and distributed quantum computing, but long-distance entanglement distribution is limited by noise and loss. Entanglement…

Quantum Physics · Physics 2026-03-24 Andi Gu , Lorenzo Leone , Kenneth Goodenough , Sumeet Khatri

Secret sharing allows a trusted party (the dealer) to distribute a secret to a group of players, who can only access the secret cooperatively. Quantum secret sharing (QSS) protocols could provide unconditional security based on fundamental…

Quantum Physics · Physics 2019-09-04 Warren P. Grice , Bing Qi

Civilian-GNSS is vulnerable to signal spoofing attacks, and countermeasures based on cryptographic authentication are being proposed to protect against these attacks. Both Galileo and GPS are currently testing broadcast authentication…

Cryptography and Security · Computer Science 2022-11-03 Maryam Motallebighomi , Harshad Sathaye , Mridula Singh , Aanjhan Ranganathan

We study a covert queueing channel (CQC) between two users sharing a round robin scheduler. Such a covert channel can arise when users share a resource such as a computer processor or a router arbitrated by a round robin policy. We present…

Information Theory · Computer Science 2018-07-16 AmirEmad Ghassami , Ali Yekkehkhany , Negar Kiyavash

In [3], the authors proposed a highly efficient secure and privacy-preserving scheme for secure vehicular communications. The proposed scheme consists of four protocols: system setup, protocol for STP and STK distribution, protocol for…

Cryptography and Security · Computer Science 2015-08-10 Lei Zhang , Chuanyan Hu , Qianhong Wu , Josep Domingo-Ferrer , Bo Qin

Covert channel networks are a well-known method for circumventing the security measures organizations put in place to protect their networks from adversarial attacks. This paper introduces a novel method based on bit-rate modulation for…

Cryptography and Security · Computer Science 2024-04-25 Simone Soderi , Rocco De Nicola

In the distributed triangle detection problem, we have an $n$-vertex network $G=(V,E)$ with one player for each vertex of the graph who sees the edges incident on the vertex. The players communicate in synchronous rounds using the edges of…

Data Structures and Algorithms · Computer Science 2025-08-14 Sepehr Assadi , Janani Sundaresan

Interference is a major issue that limits the performance in wireless networks, and cooperation among receivers can help mitigate interference by forming distributed MIMO systems. The rate at which receivers cooperate, however, is limited…

Information Theory · Computer Science 2009-08-20 I-Hsiang Wang , David N. C. Tse

Micropayment channels are the most prominent solution to the limitation on transaction throughput in current blockchain systems. However, in practice channels are risky because participants have to be online constantly to avoid fraud, and…

Cryptography and Security · Computer Science 2018-12-03 Georgia Avarikioti , Felix Laufenberg , Jakub Sliwinski , Yuyi Wang , Roger Wattenhofer

In this paper, we design secure multi-party computation (MPC) protocols in the asynchronous communication setting with optimal resilience. Our protocols are secure against a computationally-unbounded malicious adversary, characterized by an…

Cryptography and Security · Computer Science 2022-05-27 Ananya Appan , Anirudh Chandramouli , Ashish Choudhury

In this article we deal with the security of the BB84 quantum cryptography protocol over noisy channels using generalized privacy amplification. For this we estimate the fraction of bits needed to be discarded during the privacy…

Quantum Physics · Physics 2007-05-23 N. Lütkenhaus , Stephen M. Barnett

We propose an entanglement-based protocol for two people to simultaneously exchange their messages. We show that the protocol is asymptotically secure against the disturbance attack, the intercept-and-resend attack and the…

Quantum Physics · Physics 2007-05-23 Nguyen Ba An