English
Related papers

Related papers: SILMARILS: Information-Theoretic and Quantum-Secur…

200 papers

Algorithmic verification of realistic systems to satisfy safety and other temporal requirements has suffered from poor scalability of the employed formal approaches. To design systems with rigorous guarantees, many approaches still rely on…

Systems and Control · Electrical Eng. & Systems 2024-03-18 Oliver Schön , Zhengang Zhong , Sadegh Soudjani

We propose an efficient quantum protocol performing quantum bit commitment, which is a simple cryptographic primitive involved with two parties, called a committer and a verifier. Our protocol is non-interactive, uses no supplemental shared…

Quantum Physics · Physics 2013-09-03 Tomoyuki Yamakami

We propose a coin-flip protocol which yields a string of strong, random coins and is fully simulatable against poly-sized quantum adversaries on both sides. It can be implemented with quantum-computational security without any set-up…

Quantum Physics · Physics 2015-03-18 Carolin Lunemann , Jesper Buus Nielsen

In classical two-party computation, a trusted initializer who prepares certain initial correlations, known as one-time tables, can help make the inputs of both parties information-theoretically secure. We propose some bipartite quantum…

Quantum Physics · Physics 2021-04-20 Li Yu

Quantum digital signatures (QDS) exploit quantum laws to guarantee non-repudiation, unforgeability and transferability of messages with information-theoretic security. Current QDS protocols face two major restrictions, including the…

Quantum Physics · Physics 2021-04-09 Yu-Shuo Lu , Xiao-Yu Cao , Chen-Xun Weng , Jie Gu , Yuan-Mei Xie , Min-Gang Zhou , Hua-Lei Yin , Zeng-Bing Chen

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…

Quantum Physics · Physics 2025-03-11 Wusheng Wang , Masahito Hayashi

Cryptographic protocols play a fundamental role in securing modern digital infrastructure, but they are often deployed without prior formal verification. This could lead to the adoption of distributed systems vulnerable to attack vectors.…

Cryptography and Security · Computer Science 2024-11-22 Cristian Curaba , Denis D'Ambrosi , Alessandro Minisini , Natalia Pérez-Campanero Antolín

Quantum key agreement requires all participants to recover the shared key together, so it is crucial to resist the participant attack. In this paper, we propose a verifiable multi-party quantum key agreement protocol based on the six-qubit…

Quantum Physics · Physics 2021-07-21 Li-Juan Liu , Zhi-Hui Li

The Diffie-Hellman key exchange plays a crucial role in conventional cryptography, as it allows two legitimate users to establish a common, usually ephemeral, secret key. Its security relies on the discrete-logarithm problem, which is…

Quantum Physics · Physics 2025-01-17 Georgios M. Nikolopoulos

We introduce a protocol between a classical polynomial-time verifier and a quantum polynomial-time prover that allows the verifier to securely delegate to the prover the preparation of certain single-qubit quantum states. The protocol…

Quantum Physics · Physics 2019-04-15 Alexandru Gheorghiu , Thomas Vidick

The ever-increasing size of open-source Large Language Models (LLMs) renders local deployment impractical for individual users. Decentralized computing has emerged as a cost-effective solution, allowing individuals and small companies to…

Machine Learning · Computer Science 2026-02-03 Yifan Sun , Yuhang Li , Yue Zhang , Yuchen Jin , Huan Zhang

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…

Quantum Physics · Physics 2025-08-08 Federico Grasselli , Gaetano Russo , Massimiliano Proietti

The Distributed Symmetric Key Establishment (DSKE) protocol provides secure secret exchange (e.g., for key exchange) between two honest parties that need not have had prior contact, and use intermediaries with whom they each securely share…

Cryptography and Security · Computer Science 2024-07-31 Jie Lin , Manfred von Willich , Hoi-Kwong Lo

We propose and implement a protocol for a scalable, cost-effective, information-theoretically secure key distribution and management system. The system, called Distributed Symmetric Key Establishment (DSKE), relies on pre-shared random…

Quantum Physics · Physics 2024-07-31 Hoi-Kwong Lo , Mattia Montagna , Manfred von Willich

One-shot signatures (OSS) are a powerful and uniquely quantum cryptographic primitive which allows anyone, given common reference string, to come up with a public verification key $\mathsf{pk}$ and a secret signing state…

Quantum Physics · Physics 2025-10-14 Andrew Huang , Vinod Vaikuntanathan

Digital signatures are widely used in modern communication to guarantee authenticity and transferability of messages, The security of currently used classical schemes relies on computational assumptions. We present a quantum signature…

Quantum Physics · Physics 2016-10-06 Ryan Amiri , Petros Wallden , Adrian Kent , Erika Andersson

Digital signatures can guarantee the unforgeability and transferability of the message. Different from classical digital signatures, whose security depends on computational complexity, quantum digital signatures (QDS) can provide…

Quantum Physics · Physics 2022-01-26 Ji-Qian Qin , Cong Jiang , Yun-Long Yu , Xiang-Bin Wang

We study the security of a quantum key distribution (QKD) protocol under the one-sided device-independent (1sDI) setting, which assumes trust in only one party's measurement device. This approach effectively provides a balance between the…

Quantum Physics · Physics 2026-02-03 Pritam Roy , Subhankar Bera , A. S. Majumdar

In this work, we introduce a strong Designated Verifier Signature (DVS) scheme that incorporates a message recovery mechanism inspired by the concept of the Universal Designated Verifier Signature (UDVS) scheme. It is worth noting that…

Cryptography and Security · Computer Science 2024-12-03 Hong-Sheng Huang , Yu-Lei Fu , Han-Yu Lin

The random oracle model (ROM) enjoys widespread popularity, mostly because it tends to allow for tight and conceptually simple proofs where provable security in the standard model is elusive or costly. While being the adequate replacement…

Quantum Physics · Physics 2022-01-28 Alex B. Grilo , Kathrin Hövelmanns , Andreas Hülsing , Christian Majenz