English
Related papers

Related papers: Certified Everlasting Functional Encryption

200 papers

While quantum computers have the potential to perform a wide range of practically important tasks beyond the capabilities of classical computers, realizing this potential remains a challenge. One such task is to use an untrusted remote…

Public-key cryptosystems for quantum messages are considered from two aspects: public-key encryption and public-key authentication. Firstly, we propose a general construction of quantum public-key encryption scheme, and then construct an…

Quantum Physics · Physics 2012-05-11 Min Liang , Li Yang

Digital signatures ensure the integrity of a classical message and the authenticity of its sender. Despite their far-reaching use in modern communication, currently used signature schemes rely on computational assumptions and will be…

Quantum Physics · Physics 2022-12-26 Matthew Thornton , Hannah Scott , Callum Croal , Natalia Korolkova

Verifiable blind quantum computing allows a client with poor quantum devices to delegate universal quantum computing to a remote quantum server in such a way that the client's privacy is protected and the honesty of the server is verified.…

Quantum Physics · Physics 2017-11-15 Yuki Takeuchi , Keisuke Fujii , Tomoyuki Morimae , Nobuyuki Imoto

Fully homomorphic encryption (FHE) allows anyone to perform computations on encrypted data, despite not having the secret decryption key. Since the Gentry's work in 2009, the primitive has interested many researchers. In this paper, we…

Cryptography and Security · Computer Science 2015-11-18 Zhengjun Cao , Lihua Liu

Quantum data locking is a quantum communication primitive that allows the use of a short secret key to encrypt a much longer message. It guarantees information-theoretical security against an adversary with limited quantum memory. Here we…

Quantum Physics · Physics 2021-06-02 Zixin Huang , Pieter Kok , Cosmo Lupo

The desire to obtain an unconditionally secure bit commitment protocol in quantum cryptography was expressed for the first time thirteen years ago. Bit commitment is sufficient in quantum cryptography to realize a variety of applications…

Quantum Physics · Physics 2007-05-23 Gilles Brassard , Claude Crépeau , Dominic Mayers , Louis Salvail

A significant branch of classical cryptography deals with the problems which arise when mistrustful parties need to generate, process or exchange information. As Kilian showed a while ago, mistrustful classical cryptography can be founded…

Quantum Physics · Physics 2009-11-07 Adrian Kent

Cryptography underpins the security of modern digital infrastructure, from cloud services to health data. However, many widely deployed systems will become vulnerable after the advent of scalable quantum computing. Although quantum-safe…

Cryptography and Security · Computer Science 2026-01-07 Homer A. Riva-Cambrin , Rahul Singh , Sanju Lama , Garnette R. Sutherland

In a post-quantum world, where attackers may have access to full-scale quantum computers, all classical password-based authentication schemes will be compromised. Quantum copy-protection prevents adversaries from making copies of existing…

Quantum Physics · Physics 2022-02-01 Sherry Wang , Carlisle Adams , Anne Broadbent

E-commerce, a type of trading that occurs at a high frequency on the Internet, requires guaranteeing the integrity, authentication and non-repudiation of messages through long distance. As current e-commerce schemes are vulnerable to…

Quantum Physics · Physics 2024-01-17 Xiao-Yu Cao , Bing-Hong Li , Yang Wang , Yao Fu , Hua-Lei Yin , Zeng-Bing Chen

Key establishment is a crucial primitive for building secure channels: in a multi-party setting, it allows two parties using only public authenticated communication to establish a secret session key which can be used to encrypt messages.…

Quantum Physics · Physics 2012-06-28 Michele Mosca , Douglas Stebila , Berkant Ustaoglu

Unconditionally secure bit commitment and coin flipping are known to be impossible in the classical world. Bit commitment is known to be impossible also in the quantum world. We introduce a related new primitive - {\em quantum bit escrow}.…

Quantum Physics · Physics 2007-05-23 Dorit Aharonov , Amnon Ta-Shma , Umesh Vazirani , Andrew Yao

Copy-protection allows a software distributor to encode a program in such a way that it can be evaluated on any input, yet it cannot be "pirated" - a notion that is impossible to achieve in a classical setting. Aaronson (CCC 2009) initiated…

Quantum Physics · Physics 2024-07-30 Andrea Coladangelo , Christian Majenz , Alexander Poremba

Signcryption is a cryptographic primitive which performs encryption and signature in a single logical step. In conventional signcryption only receiver of the signcrypted text can verify the authenticity of the origin i.e. signature of the…

Cryptography and Security · Computer Science 2011-07-12 Prashant Kushwah , Sunder Lal

Digital signatures are the building blocks of modern communication to prevent masquerading by any party other than recipients, repudiation by signatory and forgery by any individual recipient. Digital signature scheme is said to be standard…

Quantum Physics · Physics 2015-12-31 Muhammad Nadeem , Xiaolin Wang

We call quantum security the area of IT security dealing with scenarios where one or more parties have access to quantum hardware. This encompasses both the fields of post-quantum cryptography (that is, traditional cryptography engineered…

Cryptography and Security · Computer Science 2017-05-30 Tommaso Gagliardoni

Post-quantum cryptography studies the security of classical, i.e. non-quantum cryptographic protocols against quantum attacks. Until recently, the considered adversaries were assumed to use quantum computers and behave like classical…

Cryptography and Security · Computer Science 2013-07-16 Maria Velema

Attribute-based encryption (ABE) which allows users to encrypt and decrypt messages based on user attributes is a type of one-to-many encryption. Unlike the conventional one-to-one encryption which has no intention to exclude any partners…

Cryptography and Security · Computer Science 2014-08-22 Zhengjun Cao , Lihua Liu

Semi-quantum cryptography involves at least one user who is semi-quantum or "classical" in nature. Such a user can only interact with the quantum channel in a very restricted way. Many semi-quantum key distribution protocols have been…

Quantum Physics · Physics 2022-11-01 Julia Guskind , Walter O. Krawec