English
Related papers

Related papers: Winternitz stack protocols

200 papers

Digital notarization is one of the most promising services offered by modern blockchain-based solutions. We present a digital notary design with incremental security and cost reduced with respect to current solutions. A client of the…

Cryptography and Security · Computer Science 2019-02-11 Alessio Meneghetti , Armanda Ottaviano Quintavalle , Massimiliano Sala , Alessandro Tomasi

Currently used digital signatures based on asymmetric cryptography will be vulnerable to quantum computers running Shor's algorithm. In this work, we propose a new quantum-assisted digital signature protocol based on symmetric keys…

We introduce a new setting for two-party cryptography with temporarily trusted third parties. In addition to Alice and Bob in this setting, there are additional third parties, which Alice and Bob both trust to be honest during the protocol.…

Quantum Physics · Physics 2020-09-25 Norbert Lütkenhaus , Ashutosh S Marwah , Dave Touchette

The security of the previous quantum key distribution protocols, which is guaranteed by the nature of physics law, is based on the legitimate users. However, the impersonation of Alice or Bob by eavesdropper, in practice. will be existed in…

Quantum Physics · Physics 2007-05-23 Guihua Zeng

Recently, Boyer et al. presented a novel semiquantum key distribution protocol [M. Boyer, D. Kenigsberg, and T. Mor, Phys. Rev. Lett. 99, 140501 (2007)], in which quantum Alice shares a secret key with classical Bob. Li et al. proposed two…

Quantum Physics · Physics 2011-04-22 Jian Wang , Sheng Zhang , Quan Zhang , Chao-Jing Tang

Digital signatures are widely used in electronic communications to secure important tasks such as financial transactions, software updates, and legal contracts. The signature schemes that are in use today are based on public-key…

Quantum Physics · Physics 2023-03-15 Juan Miguel Arrazola , Petros Wallden , Erika Andersson

Secure key distribution among two remote parties is impossible when both are classical, unless some unproven (and arguably unrealistic) computation-complexity assumptions are made, such as the difficulty of factorizing large numbers. On the…

Quantum Physics · Physics 2011-11-01 Michel Boyer , Ran Gelles , Dan Kenigsberg , Tal Mor

Bit commitment is a fundamental cryptographic primitive in which Bob wishes to commit a secret bit to Alice. Perfectly secure bit commitment has been proven impossible through asynchronous exchange of classical and quantum information.…

Quantum Physics · Physics 2014-02-25 T. Lunghi , J. Kaniewski , F. Bussieres , R. Houlmann , M. Tomamichel , A. Kent , N. Gisin , S. Wehner , H. Zbinden

Digital signatures are fundamental cryptographic primitives that ensure the authenticity and integrity of digital documents. In the post-quantum era, classical public key-based signature schemes become vulnerable to brute-force and…

Cryptography and Security · Computer Science 2025-07-29 Satish Kumar , Md. Arzoo Jamal

In this paper, an efficient arbitrated quantum signature scheme is proposed by combining quantum cryptographic techniques and some ideas in classical cryptography. In the presented scheme, the signatory and the receiver can share a…

Quantum Physics · Physics 2020-06-16 Qin Li , Chengqing Li , Chunhui Wu , Dongyang Long , Changji Wang

Quantum key distribution (QKD) protocols make it possible for two quantum parties to generate a secret shared key. Semiquantum key distribution (SQKD) protocols, such as "QKD with classical Bob" and "QKD with classical Alice" (that have…

Quantum Physics · Physics 2018-01-01 Michel Boyer , Matty Katz , Rotem Liss , Tal Mor

Digital signature scheme is commonly employed in modern electronic commerce and quantum digital signature (QDS) offers the information-theoretical security by the laws of quantum mechanics against attackers with unreasonable computation…

Quantum Physics · Physics 2019-04-30 Xin Yao , Xu Liu , Rong Xue , Heqing Wang , Hao Li , Zhen Wang , Lixing You , Yidong Huang , Wei Zhang

A fundamental task in modern cryptography is the joint computation of a function which has two inputs, one from Alice and one from Bob, such that neither of the two can learn more about the other's input than what is implied by the value of…

Quantum Physics · Physics 2012-11-13 Harry Buhrman , Matthias Christandl , Christian Schaffner

Recently, Zou et al. [Phys. Rev. A 82, 042325 (2010)] demonstrated that two arbitrated quantum signature (AQS) schemes are not secure, because an arbitrator cannot arbitrate the dispute between two users when a receiver repudiates the…

Quantum Physics · Physics 2012-02-13 Tzonelih Hwang , Yi-Ping Luo , Song-Kong Chong

Electronic documents are signed using private keys and verified using the corresponding digital certificates through the well-known public key infrastructure model. Private keys must be kept in a safe container so they can be reused. This…

Cryptography and Security · Computer Science 2024-08-02 Lucas Mayr , Gustavo Zambonin , Frederico Schardong , Ricardo Custódio

The general principle for a quantum signature scheme is proposed and investigated based on ideas from classical signature schemes and quantum cryptography. The suggested algorithm is implemented by a symmetrical quantum key cryptosystem and…

Quantum Physics · Physics 2009-11-07 Guihua Zeng , Christoph H. Keitel

Typical multiparty semi-quantum secret sharing (MSQSS) protocols require the dealer to possess full quantum capabilities, while the classical users usually need to perform three operations. To address this practical limitation, this paper…

Quantum Physics · Physics 2025-08-08 Mustapha Anis Younes , Sofia Zebboudj , Abdelhakim Gharbi

The BIX protocol is a blockchain-based protocol that allows distribution of certificates linking a subject with his public key, hence providing a service similar to that of a PKI but without the need of a CA. In this paper we analyze the…

Cryptography and Security · Computer Science 2016-07-29 Riccardo Longo , Federico Pintore , Giancarlo Rinaldo , Massimiliano Sala

In this paper [Chin. Phys. B 27 (2018) 080304], Du and Bao proposed a quantum secret sharing protocol based on two-particle transform of Bell states. We study the security of the proposed protocol and find that it is not secure, that is,…

Quantum Physics · Physics 2019-01-29 Gan Gao

The advent of quantum computation compels the cryptographic community to design digital signature schemes whose security extends beyond the classical hardness assumptions. In this work, we introduce Spinel, a post-quantum digital signature…

Cryptography and Security · Computer Science 2026-02-12 Asmaa Cherkaoui , Faraz Heravi , Delaram Kahrobaei , Siamak F. Shahandashti