English
Related papers

Related papers: Hybrid Consensus with Quantum Sybil Resistance

200 papers

Over decades quantum cryptography has been intensively studied for unconditionally secured data transmission in a quantum regime. Due to the quantum loopholes caused by imperfect single photon detectors and/or lossy quantum channels,…

Quantum Physics · Physics 2019-10-08 Byoung S. Ham

Vehicular communications play a substantial role in providing safety transportation by means of safety message exchange. Researchers have proposed several solutions for securing safety messages. Protocols based on a fixed key infrastructure…

Cryptography and Security · Computer Science 2011-12-13 Mina Rahbari , Mohammad Ali Jabreil Jamali

Consensus is arguably one of the most important notions in distributed computing. Among asynchronous, randomized, and signature-free implementations, the protocols of Most\'efaoui et al. (PODC 2014 and JACM 2015) represent a landmark…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-03 Christian Cachin , Luca Zanolini

We propose a method for the stabilisation of quantum computations (including quantum state storage). The method is based on the operation of projection into $\cal SYM$, the symmetric subspace of the full state space of $R$ redundant copies…

Quantum secret sharing (QSS) is a typical multipartite cryptographic primitive, which is an important part of quantum communication network. Existing QSS protocols generally require basis selection and matching, which would increase the…

Quantum Physics · Physics 2025-03-27 Cheng Zhang , Fu-Le Hao , Shi-Pu Gu , Xing-Fu Wang , Lan Zhou , Yu-Bo Sheng

A one way partial quantum bit commitment protocol is developed, using states with built-in classical correlation, completely independent of entanglement. It involves concealing information in a set of mutually non-orthogonal states and…

Quantum Physics · Physics 2009-09-18 Sriram Prasath E. , Prasanta K. Panigrahi

We demonstrate that a necessary precondition for unconditionally secure quantum key distribution is that sender and receiver can use the available measurement results to prove the presence of entanglement in a quantum state that is…

Quantum Physics · Physics 2009-11-10 Marcos Curty , Maciej Lewenstein , Norbert Lütkenhaus

Transaction throughput, confirmation latency and confirmation reliability are fundamental performance measures of any blockchain system in addition to its security. In a decentralized setting, these measures are limited by two underlying…

Cryptography and Security · Computer Science 2019-10-03 Vivek Bagaria , Sreeram Kannan , David Tse , Giulia Fanti , Pramod Viswanath

The commitment of bits between two mutually distrustful parties is a powerful cryptographic primitive with which many cryptographic objectives can be achieved. It is widely believed that unconditionally secure quantum bit commitment is…

Quantum Physics · Physics 2007-05-23 Horace P. Yuen

Quantum networks are essential for advancing scalable quantum information processing. Quantum nonlocality sharing provides a crucial strategy for the resource-efficient recycling of quantum correlations, offering a promising pathway toward…

Quantum Physics · Physics 2025-12-16 Ming-Xiao Li , Yuqi Li , Rui-Bin Xu , Mo-Ran Zhu , Haitao Ma , Chang-Yue Zhang , Zhu-Jun Zheng

Permissionless blockchains achieve consensus while allowing unknown nodes to join and leave the system at any time. They typically come in two flavors: proof of work (PoW) and proof of stake (PoS), and both are vulnerable to attacks. PoS…

Cryptography and Security · Computer Science 2026-01-12 Ali Farahbakhsh , Giuliano Losa , Youer Pu , Lorenzo Alvisi , Ittay Eyal

Since its advent in 2011, boson sampling has been a preferred candidate for demonstrating quantum advantage because of its simplicity and near-term requirements compared to other quantum algorithms. We propose to use a variant, called…

Blind Quantum Computing (BQC) allows a client to have a server carry out a quantum computation for them such that the client's input, output and computation remain private. A desirable property for any BQC protocol is verification, whereby…

Quantum Physics · Physics 2017-07-12 Joseph F. Fitzsimons , Elham Kashefi

Voting rules may implement the will of the society when all eligible voters vote, and only them. However, they may fail to do so when sybil (fake or duplicate) votes are present and when only some honest (non sybil) voters actively…

Multiagent Systems · Computer Science 2025-10-22 Reshef Meir , Gal Shahaf , Ehud Shapiro , Nimrod Talmon

We argue that recent developments in proof-of-work consensus mechanisms can be used in accordance with advancements in formal verification techniques to build a distributed payment protocol that addresses important economic drawbacks from…

Cryptography and Security · Computer Science 2020-05-14 Assimakis Kattis , Fabian Trottner

Quantum entanglement is widely recognized as one of the key resources for the advantages of quantum information processing, including universal quantum computation, reduction of communication complexity or secret key distribution. However,…

PAI Coin's Proof-of-Work (PoW) consensus mechanism utilizes the double SHA-256 hashing protocol-- the same mechanism used by Bitcoin Core. This compatibility with classic Bitcoin-style mining provides low barrier to entry for PAI Coin…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-22 Mark Harvilla , Jincheng Du

We establish quantum uncloneable encryption with unconditional security, preventing two non-communicating adversaries from simultaneously decrypting a single ciphertext $-$ even when both are given the key. Our construction achieves…

Quantum Physics · Physics 2026-03-11 Archishna Bhattacharyya , Anne Broadbent , Eric Culf

Quantum tokens are underlying primitives for quantum money and network proposals, which leverage the no-cloning theorem to realize unforgeable authentication. A relevant but overlooked type of attack to such architectures is a hacker that…

Quantum Physics · Physics 2026-05-06 Lucas Tsunaki , Boris Naydenov

Known protocols for secure delegation of quantum computations from a client to a server in an information theoretic setting require quantum communication. In this work, we investigate methods to reduce communication overhead. First, we…

Quantum Physics · Physics 2025-04-25 Abbas Poshtvan , Oleksandra Lapiha , Mina Doosti , Dominik Leichtle , Luka Music , Elham Kashefi
‹ Prev 1 4 5 6 7 8 10 Next ›