English
Related papers

Related papers: Traceable Signatures from Lattices

200 papers

We propose an entanglement-based quantum bit string commitment protocol whose composability is proven in the random oracle model. This protocol has the additional property of preserving the privacy of the committed message. Even though this…

Quantum Physics · Physics 2020-04-22 Mariana Gama , Paulo Mateus , André Souto

Quantum copy protection uses the unclonability of quantum states to construct quantum software that provably cannot be pirated. Copy protection would be immensely useful, but unfortunately little is known about how to achieve it in general.…

Cryptography and Security · Computer Science 2020-10-19 Scott Aaronson , Jiahui Liu , Qipeng Liu , Mark Zhandry , Ruizhe Zhang

A quantum digital signature protocol based on quantum mechanics is proposed in this paper. The security of the protocol relies on the existence of quantum one-way functions by quantum information theorem. This protocol involves a so-called…

Quantum Physics · Physics 2007-05-23 Xin Lü , Deng-Guo Feng

We study digital signatures with revocation capabilities and show two results. First, we define and construct digital signatures with revocable signing keys from the LWE assumption. In this primitive, the signing key is a quantum state…

Quantum Physics · Physics 2023-12-22 Tomoyuki Morimae , Alexander Poremba , Takashi Yamakawa

Quantum cryptography is a rapidly-developing area which leverages quantum information to accomplish classically-impossible tasks. In many of these protocols, quantum states are used as long-term cryptographic keys. Typically, this is to…

Quantum Physics · Physics 2025-11-07 Omri Shmueli , Mark Zhandry

With the development of Internet, privacy has become a primary concern of users. Anonymous authentication plays an important role in privacy-preserving systems. A $k$-times anonymous authentication ($k$-TAA) scheme allows a group member to…

Cryptography and Security · Computer Science 2025-12-09 Junjie Song , Jinguang Han , Man Ho Au , Rupeng Yang , Chao Sun

We solve an open question in code-based cryptography by introducing two provably secure group signature schemes from code-based assumptions. Our basic scheme satisfies the CPA-anonymity and traceability requirements in the random oracle…

Cryptography and Security · Computer Science 2020-02-19 Martianus Frederic Ezerman , Hyung Tae Lee , San Ling , Khoa Nguyen , Huaxiong Wang

Quantum secure signature schemes have a lot of attention recently, in particular because of the NIST call to standardize quantum safe cryptography. However, only few signature schemes can have concrete quantum security because of technical…

Quantum Physics · Physics 2017-09-21 André Chailloux , Thomas Debris-Alazard

In this paper we propose a comprehensive and scalable framework to build secure-by-design e-voting systems. Decentralization, transparency, determinism, and untamperability of votes are granted by dedicated smart contracts on a blockchain,…

Cryptography and Security · Computer Science 2021-11-04 Antonio Russo , Antonio Fernández Anta , Maria Isabel González Vasco , Simon Pietro Romano

Public verification of quantum money has been one of the central objects in quantum cryptography ever since Wiesner's pioneering idea of using quantum mechanics to construct banknotes against counterfeiting. So far, we do not know any…

Cryptography and Security · Computer Science 2023-01-03 Jiahui Liu , Hart Montgomery , Mark Zhandry

Although ring signatures offer highly desirable privacy requirements like anonymity and ad-hoc group formation with signer autonomy, they partially lack trust requirements like linkability and accountability that are required for strict…

Cryptography and Security · Computer Science 2026-05-13 Montassar Naghmouchi , Maryline Laurent

In 2015, Li et al. (Quantum Inf Process (2015) 14:2171-2181) proposed an arbitrated quantum signature (AQS) scheme based on the chained controlled-NOT operations encryption. However, this paper points out that in their scheme an attacker…

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

The Ukraine power grid cyberattacks remind us that the smart Internet of Things (IoT) can help us control our light-bulbs, but if under attacks it might also take us into darkness. Nowadays, many literatures have tried to address the…

Cryptography and Security · Computer Science 2018-05-15 Rui Xu , Chi Cheng , Yue Qin , Tao Jiang

The choice of the consensus method ultimately determines throughput, scalability, tamper resistance, and consistency of a blockchain system. However, across all the types of blockchain (private, semi-private, consortium, or public), there…

Cryptography and Security · Computer Science 2018-11-14 Ernst-Georg Schmid

We present a quantum digital signature scheme whose security is based on fundamental principles of quantum physics. It allows a sender (Alice) to sign a message in such a way that the signature can be validated by a number of different…

Quantum Physics · Physics 2007-05-23 Daniel Gottesman , Isaac Chuang

Quantum Key Distribution is a secret distribution technique that requires an authenticated channel. This channel is usually created on top of an un-authenticated communication medium using unconditionally secure Message Authentication Codes…

Quantum Physics · Physics 2013-07-26 Sébastien Kunz-Jacques , Paul Jouguet

A cryptographic algorithm is proposed based on fully quantum mechanical keys and ciphers. Encryption and decryption are carried out via an appropriate measurement process on entangled states as governed by a quantum mechanical, asymmetrical…

Quantum Physics · Physics 2007-05-23 Guihua Zeng , Carlos Saavedra , Christoph H. Keitel

Ring signatures are cryptographic protocols designed to allow any member of a group to produce a signature on behalf of the group, without revealing the individual signer's identity. This offers group members a level of anonymity not…

Cryptography and Security · Computer Science 2016-12-28 Rebekah Mercer

Signer-anonymity is the central feature of ring signatures, which enable a user to sign messages on behalf of an arbitrary set of users, called the ring, without revealing exactly which member of the ring actually generated the signature.…

Cryptography and Security · Computer Science 2023-05-31 Mingxing Hu , Yunhong Zhou

Quantum correlations between two particles show non-classical properties which can be used for providing secure transmission of information. We present a quantum cryptographic system, in which users store particles in quantum memories kept…

Quantum Physics · Physics 2009-10-30 E. Biham , B Huttner , T Mor