中文
相关论文

相关论文: Efficient NIZKs and Signatures from Commit-and-Ope…

200 篇论文

Traditional financial institutions face inefficiencies that can be addressed by distributed ledger technology. However, a primary barrier to adoption is the privacy concerns surrounding publicly available transaction data. Existing private…

密码学与安全 · 计算机科学 2026-03-06 Yeoh Wei Zhu , Naresh Goud Boddu , Yao Ma , Shaltiel Eloul , Giulio Golinelli , Yash Satsangi , Rob Otter , Kaushik Chakraborty

Cryptography promises four information security objectives, namely, confidentiality, integrity, authenticity, and non-repudiation, to support trillions of transactions annually in the digital economy. Efficient digital signatures, ensuring…

量子物理 · 物理学 2023-05-11 Hua-Lei Yin , Yao Fu , Chen-Long Li , Chen-Xun Weng , Bing-Hong Li , Jie Gu , Yu-Shuo Lu , Shan Huang , Zeng-Bing Chen

We investigate the existence of secure bit commitment protocols in the convex framework for probabilistic theories. The framework makes only minimal assumptions, and can be used to formalize quantum theory, classical probability theory, and…

量子物理 · 物理学 2008-11-06 Howard Barnum , Oscar C. O. Dahlsten , Matthew Leifer , Ben Toner

Digital signatures are a powerful cryptographic tool widely employed across various industries for securely authenticating the identity of a signer during communication between signers and verifiers. While quantum digital signatures have…

量子物理 · 物理学 2025-03-11 Wusheng Wang , Masahito Hayashi

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…

量子物理 · 物理学 2007-05-23 Wen Xiao-jun , Liu Yun

This paper presents an enhanced post-quantum key agreement protocol based on R\'{e}nyi entropy, addressing vulnerabilities in the original construction while preserving information-theoretic security properties. We develop a theoretical…

密码学与安全 · 计算机科学 2026-03-10 Ruopengyu Xu , Chenglian Liu

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…

量子物理 · 物理学 2025-03-27 Cheng Zhang , Fu-Le Hao , Shi-Pu Gu , Xing-Fu Wang , Lan Zhou , Yu-Bo Sheng

Digital signatures represent a crucial cryptographic asset that must be protected against quantum adversaries. Quantum Digital Signatures (QDS) can offer solutions that are information-theoretically (IT) secure and thus immune to quantum…

量子物理 · 物理学 2025-08-08 Federico Grasselli , Gaetano Russo , Massimiliano Proietti

Bit commitment is a fundamental cryptographic task that guarantees a secure commitment between two mutually mistrustful parties and is a building block for many cryptographic primitives, including coin tossing, zero-knowledge proofs,…

It is notably challenging to design an efficient and secure signature scheme based on error-correcting codes. An approach to build such signature schemes is to derive it from an identification protocol through the Fiat-Shamir transform. All…

信息论 · 计算机科学 2019-04-22 Emanuele Bellini , Florian Caullery , Philippe Gaborit , Marc Manzano , Victor Mateu

We present a garbling scheme for quantum circuits, thus achieving a decomposable randomized encoding scheme for quantum computation. Specifically, we show how to compute an encoding of a given quantum circuit and quantum input, from which…

量子物理 · 物理学 2020-11-10 Zvika Brakerski , Henry Yuen

We provide a quantum key distribution protocol based on the correlations of the Greenburger-Horne-Zeilinger(GHZ) state. No classical communication is needed in the process of the establishment of the key. Our protocol is useful when an…

量子物理 · 物理学 2007-05-23 Xiaoyu Li

We show the following hold, unconditionally unless otherwise stated, relative to a random oracle: - There are NP search problems solvable by quantum polynomial-time machines but not classical probabilistic polynomial-time machines. - There…

量子物理 · 物理学 2024-11-12 Takashi Yamakawa , Mark Zhandry

We study cryptography based on operator theory, and propose quantum no-key (QNK) protocols from the perspective of operator theory, then present a framework of QNK protocols. The framework is expressed in two forms: trace-preserving quantum…

量子物理 · 物理学 2012-11-01 Li Yang , Min Liang

We investigate the possibility of using multiple-scattering optical media, as resources of randomness in cryptographic tasks pertaining to commitments and auctions. The proposed commitment protocol exploits standard wavefront-shaping and…

量子物理 · 物理学 2019-10-01 Georgios M. Nikolopoulos

Is it possible to comprehensively destroy a piece of quantum information, so that nothing is left behind except the memory of whether one had it at one point? For example, various works, most recently Morimae, Poremba, and Yamakawa (TQC…

量子物理 · 物理学 2024-11-11 Alper Çakan , Vipul Goyal , Justin Raizes

Users of quantum networks can securely communicate via so-called (quantum) conference key agreement --making their identities publicly known. In certain circumstances, however, communicating users demand anonymity. Here, we introduce a…

We explore the cryptographic power of arbitrary shared physical resources. The most general such resource is access to a fresh entangled quantum state at the outset of each protocol execution. We call this the Common Reference Quantum State…

量子物理 · 物理学 2024-12-18 Frédéric Dupuis , Philippe Lamontagne , Louis Salvail

This paper proposes and evaluates a new bipartite post-quantum digital signature protocol based on Winternitz chains and the HORS oracle. Mutually mistrustful Alice and Bob are able to agree and sign a series of documents in a way that…

密码学与安全 · 计算机科学 2024-04-05 Alex Shafarenko

Quantum conference key agreement (QCKA) allows multiple users to establish a secure key from a shared multi-partite entangled state. In a quantum network, this protocol can be efficiently implemented using a single copy of a N-qubit…