English
Related papers

Related papers: Revocable Quantum Digital Signatures

200 papers

Arbitrated quantum signature (AQS) schemes aim at ensuring the authenticity of a message with the help of an arbitrator. Moreover, they aim at preventing repudiation, both from a sender that denies the origin of a message, and from a…

Quantum Physics · Physics 2026-03-23 Pierre-Alain Jacqmin , Jean Liénardy

Group signature is a fundamental cryptographic primitive, aiming to protect anonymity and ensure accountability of users. It allows group members to anonymously sign messages on behalf of the whole group, while incorporating a tracing…

Cryptography and Security · Computer Science 2019-01-25 San Ling , Khoa Nguyen , Huaxiong Wang , Yanhong Xu

Applying the Fiat-Shamir transform on identification schemes is one of the main ways of constructing signature schemes. While the classical security of this transformation is well understood, it is only very recently that generic results…

Quantum Physics · Physics 2021-03-17 André Chailloux

We show that there exists an oracle relative to which quantum commitments exist but no (efficiently verifiable) one-way state generators exist. Both have been widely considered candidates for replacing one-way functions as the minimal…

Quantum Physics · Physics 2025-04-14 John Bostanci , Boyang Chen , Barak Nehoran

Classical fingerprinting associates with each string a shorter string (its fingerprint), such that, with high probability, any two distinct strings can be distinguished by comparing their fingerprints alone. The fingerprints can be…

Quantum Physics · Physics 2009-11-07 Harry Buhrman , Richard Cleve , John Watrous , Ronald de Wolf

A multi-party quantum key distribution protocol based on repetitive code is designed for the first time in this paper. First we establish a classical (t, n) threshold protocol which can authenticate the identity of the participants, and…

Quantum Physics · Physics 2020-12-22 Lei Li , Zhi Li

Digital signatures are fundamental cryptographic tools that provide authentication and integrity in digital communications. However, privacy-sensitive applications, such as e-voting and digital cash, require more restrictive verification…

Cryptography and Security · Computer Science 2025-08-19 Farzin Renan

Given a ciphertext, is it possible to prove the deletion of the underlying plaintext? Since classical ciphertexts can be copied, clearly such a feat is impossible using classical information alone. In stark contrast to this, we show that…

Quantum Physics · Physics 2021-01-20 Anne Broadbent , Rabib Islam

Physical Unclonable Functions (PUFs) have been proposed as a way to identify and authenticate electronic devices. Recently, several ideas have been presented that aim to achieve the same for quantum devices. Some of these constructions…

Quantum Physics · Physics 2022-06-24 Niklas Pirnay , Anna Pappa , Jean-Pierre Seifert

A quantum tamper-evident encryption scheme is a non-interactive symmetric-key encryption scheme mapping classical messages to quantum ciphertexts such that an honest recipient of a ciphertext can detect with high probability any meaningful…

Quantum Physics · Physics 2025-05-21 Sébastien Lord

An authentic digital signature scheme based on the correlation of Greenberger-Horne-Zeilinger (GHZ) states was presented. In this scheme, by performing a local unitary operation on the third particles of each GHZ triplet, Alice can encode…

Quantum Physics · Physics 2007-05-23 Wen Xiao-jun , Liu Yun

Recently, Liu et al. (Quantum Inf Process (2014) 13:491-502) proposed an arbitrated quantum signature (AQS) scheme, where a signature receiver (Bob) can verify the signer's signature through the help of a trusted arbitrator. However, this…

Quantum Physics · Physics 2015-12-03 Yi-Ping Luo , Tzonelih Hwang

In 2013, Farid and Vasiliev [arXiv:quant-ph/1310.4922] for the first time proposed a way to construct a protocol for the realisation of "{\em Classical to Quantum}" one-way hash function, a derivative of the Quantum one-way function as…

Quantum Physics · Physics 2018-10-10 Amit Behera , Goutam Paul

We introduce Verifiable One-Time Programs (Ver-OTPs) and use them to construct single-round Open Secure Computation (OSC), a novel primitive enabling applications like (1) single-round sealed-bid auctions, (2) single-round and…

Quantum Physics · Physics 2026-03-16 Lev Stambler

Quantum computing has considerable advantages in solving some problems over its classical counterpart. Currently various physical systems are developed to construct quantum computers but it is still challenging and the first use of quantum…

Quantum Physics · Physics 2022-10-19 Junyu Quan , Qin Li , Lvzhou Li

It is natural in a quantum network system that multiple users intend to send their quantum message to their respective receivers, which is called a multiple unicast quantum network. We propose a canonical method to derive a secure quantum…

Quantum Physics · Physics 2020-03-31 Go Kato , Masaki Owari , Masahito Hayashi

Cryptographic group actions are a leading contender for post-quantum cryptography, and have also been used in the development of quantum cryptographic protocols. In this work, we explore quantum state group actions, which consist of a group…

Quantum Physics · Physics 2024-10-14 Saachi Mutreja , Mark Zhandry

With the advancement of quantum computing technologies, recent years have seen increasing efforts to identify cryptographic methods resistant to quantum attacks and to establish post-quantum cryptography (PQC) approaches. Among these,…

Cryptography and Security · Computer Science 2025-06-25 Abel C. H. Chen

The modern Internet is highly dependent on the trust communicated via X.509 certificates. However, in some cases certificates become untrusted and it is necessary to revoke them. In practice, the problem of secure certificate revocation has…

Networking and Internet Architecture · Computer Science 2022-04-08 Nikita Korzhitskii , Niklas Carlsson

In the $\left( {t,n} \right)$ threshold quantum secret sharing scheme, it is difficult to ensure that internal participants are honest. In this paper, a verifiable $\left( {t,n} \right)$ threshold quantum secret sharing scheme is designed…

Cryptography and Security · Computer Science 2020-08-26 Li-Juan Liu , Zhi-Hui Li , Zhao-Wei Han , Dan-Li Zhi