中文
相关论文

相关论文: The security proof of the ping-pong protocol is wr…

200 篇论文

We present a new approach to construction of protocols which are proof against communication errors. The construction is based on a generalization of the well known Ulam's game. We show equivalence between winning strategies in this game…

分布式、并行与集群计算 · 计算机科学 2007-07-13 Marcin Peczarski

Protecting secrets is a key challenge in our contemporary information-based era. In common situations, however, revealing secrets appears unavoidable, for instance, when identifying oneself in a bank to retrieve money. In turn, this may…

In a recent paper (Int. J. Quantum Inf. 17 (2019) 1950026), the authors discussed the shortcomings in the security of a quantum private comparison protocol that we previously proposed (Int. J. Quantum Inf. 15 (2017) 1750014). They also…

量子物理 · 物理学 2023-07-25 Guang Ping He

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…

密码学与安全 · 计算机科学 2015-01-06 Christian Franck , Jeroen van de Graaf

It is generally believed that unconditionally secure quantum bit commitment is impossible, due to widespread acceptance of an impossibility proof that utilizes quantum entaglement cheating. In this paper, we delineate how the impossibiliy…

量子物理 · 物理学 2007-05-23 Horace P. Yuen

This study explores a new security problem existing in various state-of-the-art quantum private comparison (QPC) protocols, where a malicious third-party (TP) announces fake comparison (or intermediate) results. In this case, the…

量子物理 · 物理学 2016-07-26 Shih-Min Hung , Sheng-Liang Hwang , Tzonelih Hwang , Shih-Hung Kao

We revisit the fundamental question of Bitcoin's security against double spending attacks. While previous work has bounded the probability that a transaction is reversed, we show that no such guarantee can be effectively given if the…

密码学与安全 · 计算机科学 2016-06-01 Yonatan Sompolinsky , Aviv Zohar

We find that the generally accepted security criteria are flawed for a whole class of protocols for quantum cryptography. This is so because a standard assumption of the security analysis, namely that the so-called square-root measurement…

In the symbolic verification of cryptographic protocols, a central problem is deciding whether a protocol admits an execution which leaks a designated secret to the malicious intruder. Rusinowitch & Turuani (2003) show that, when…

计算机科学中的逻辑 · 计算机科学 2024-01-29 R Ramanujam , Vaishnavi Sundararajan , S P Suresh

Cryptographic protocols are the backbone of our information society. This includes two-party protocols which offer protection against distrustful players. Such protocols can be built from a basic primitive called oblivious transfer. We…

By expanding the connection of objects to the Internet and their entry to human life, the issue of security and privacy has become important. In order to enhance security and privacy on the Internet, many security protocols have been…

密码学与安全 · 计算机科学 2019-07-29 Masoumeh Safkhani , Nasour Bagheri

In this paper has been withrawn by the author due the error in the proof of theoem 1.

量子物理 · 物理学 2007-05-23 Zai-Zhe Zhong

We show how the differentiability method employed in the paper ``Differentiable Integer Linear Programming'', Geng, et al., 2025 as shown in its theorem 5 is incorrect. Moreover, there already exists some downstream work that inherits the…

最优化与控制 · 数学 2026-01-30 Thanawat Sornwanee

We present a parallel device independent quantum key distribution (DIQKD) protocol based on the CHSH game and prove its security. Using techniques developed for analysing the parallel repetition of anchored non-local games, we show that the…

量子物理 · 物理学 2025-07-08 Ashutosh Marwah , Frédéric Dupuis

Bitcoin is a popular digital currency for online payments, realized as a decentralized peer-to-peer electronic cash system. Bitcoin keeps a ledger of all transactions; the majority of the participants decides on the correct ledger. Since…

计算机科学中的逻辑 · 计算机科学 2015-11-16 Kaylash Chaudhary , Ansgar Fehnker , Jaco van de Pol , Marielle Stoelinga

We present an algorithm to certify IP spoofing protection of firewall rulesets. The algorithm is machine-verifiably proven sound and its use is demonstrated in real-world scenarios.

密码学与安全 · 计算机科学 2016-03-25 Cornelius Diekmann , Lukas Schwaighofer , Georg Carle

A simple counter-example is given on the prevalent interpretation of the trace distance criterion as failure probability in quantum key distribution protocols. A summary of its ramifications is listed.

量子物理 · 物理学 2014-08-21 Horace Yuen

In this paper, an improved secure address resolution protocol is presented where ARP spoofing attack is prevented. The proposed methodology is a centralised methodology for preventing ARP spoofing attack. In the proposed model there is a…

密码学与安全 · 计算机科学 2014-06-12 Abhishek Samvedi , Sparsh Owlak , Vijay Kumar Chaurasia

We give an arguably simpler and more direct proof of a recent result by Miller, Jain and Shi, who proved device-independent security of a protocol for quantum key distribution in which the devices can be used in parallel. Our proof combines…

量子物理 · 物理学 2017-03-27 Thomas Vidick

The Nakamoto longest chain protocol is remarkably simple and has been proven to provide security against any adversary with less than 50% of the total hashing power. Proof-of-stake (PoS) protocols are an energy efficient alternative;…

密码学与安全 · 计算机科学 2020-02-25 Vivek Bagaria , Amir Dembo , Sreeram Kannan , Sewoong Oh , David Tse , Pramod Viswanath , Xuechao Wang , Ofer Zeitouni