English
Related papers

Related papers: A Simple Framework for Secure Key Leasing

200 papers

We discuss protocols for quantum position verification schemes based on the standard quantum cryptographic assumption that a tagging device can keep classical data secure [Kent, 2011]. Our schemes use a classical key replenished by quantum…

Quantum Physics · Physics 2023-11-14 George Cowperthwaite , Adrian Kent , Damian Pitalua-Garcia

Common random string model is a popular model in classical cryptography. We study a quantum analogue of this model called the common Haar state (CHS) model. In this model, every party participating in the cryptographic system receives many…

Quantum Physics · Physics 2024-07-12 Prabhanjan Ananth , Aditya Gulati , Yao-Ting Lin

Consider a protocol in which Belinda seals a (classical) message. She gives the resulting sealed message to Charlie, who can either unseal and read the message or return it unopened to Belinda. If he returns it unopened, Belinda should be…

Quantum Physics · Physics 2013-08-29 Andrew Lutomirski

Unclonable cryptography leverages the quantum no-cloning principle to copy-protect cryptographic functionalities. While most existing works address the basic single-copy security, the stronger notion of multi-copy security remains largely…

Quantum Physics · Physics 2025-10-15 Alper Çakan , Vipul Goyal , Fuyuki Kitagawa , Ryo Nishimaki , Takashi Yamakawa

This paper introduces a completely new approach to encryption based on group theoretic quantum framework. Quantum cryptography has essentially focused only on key distribution and proceeded with classical encryption algorithm with the…

Discrete Mathematics · Computer Science 2007-05-23 N. Srinivasan , C. Sanjeevakumar , L. Sudarsan , M. Kasi Rajan , R. Venkatesh

We present a lattice-based scheme for homomorphic evaluation of quantum programs and proofs that remains secure against quantum adversaries. Classical homomorphic encryption is lifted to the quantum setting by replacing composite-order…

Quantum Physics · Physics 2025-05-01 Ben Goertzel

Computational security in cryptography has a risk that computational assumptions underlying the security are broken in the future. One solution is to construct information-theoretically-secure protocols, but many cryptographic primitives…

Cryptography and Security · Computer Science 2022-07-29 Taiga Hiroka , Tomoyuki Morimae , Ryo Nishimaki , Takashi Yamakawa

We study certified everlasting secure functional encryption (FE) and many other cryptographic primitives in this work. Certified everlasting security roughly means the following. A receiver possessing a quantum cryptographic object can…

Quantum Physics · Physics 2024-05-14 Taiga Hiroka , Fuyuki Kitagawa , Tomoyuki Morimae , Ryo Nishimaki , Tapas Pal , Takashi Yamakawa

Quantum-mechanical devices have the potential to transform cryptography. Most research in this area has focused either on the information-theoretic advantages of quantum protocols or on the security of classical cryptographic schemes…

General cryptographic schemes are presented where keys can be one-time or ephemeral. Processes for key exchange are derived. Public key cryptographic schemes based on the new systems are easily established. Authentication and signature…

Cryptography and Security · Computer Science 2020-04-13 Ted Hurley

Publicly verifiable delegation is a well-known problem involving a user who wishes to outsource a resource-intensive computational task to a more powerful but potentially untrusted server such that any other party is able to efficiently…

Cryptography and Security · Computer Science 2026-04-28 Ameer Mohammed , Aydin Abadi , Jaffer Mahdi

Cryptography literally means "The art & science of secret writing & sending a message between two parties in such a way that its contents cannot be understood by someone other than the intended recipient". and Quantum word is related with…

Networking and Internet Architecture · Computer Science 2010-07-15 Aditya Goel

A key encapsulation mechanism (KEM) that takes as input an arbitrary string, i.e., a tag, is known as tag-KEM, while a scheme that combines signature and encryption is called signcryption. In this paper, we present a code-based signcryption…

Cryptography and Security · Computer Science 2023-03-22 Jean Belo Klamti , M. Anwar Hasan

A quantum encryption scheme (also called private quantum channel, or state randomization protocol) is a one-time pad for quantum messages. If two parties share a classical random string, one of them can transmit a quantum state to the other…

Quantum Physics · Physics 2007-05-23 Andris Ambainis , Adam Smith

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 computing is a significant risk to classical cryptographic, especially RSA, which depends on the difficulty of factoring large numbers. Classical factorization methods, such as Trial Division and Pollard's Rho, are inefficient for…

Other Computer Science · Computer Science 2026-02-20 Md. Ismiel Hossen Abir

Quantum mechanical effects have enabled the construction of cryptographic primitives that are impossible classically. For example, quantum copy-protection allows for a program to be encoded in a quantum state in such a way that the program…

Quantum Physics · Physics 2022-09-07 Alexandru Gheorghiu , Tony Metger , Alexander Poremba

Under the emerging network coding paradigm, intermediate nodes in the network are allowed not only to store and forward packets but also to process and mix different data flows. We propose a low-complexity cryptographic scheme that exploits…

Cryptography and Security · Computer Science 2016-11-17 Joao P. Vilela , Luisa Lima , Joao Barros

Digital signatures are fundamental cryptographic primitives that ensure the authenticity and integrity of digital documents. In the post-quantum era, classical public key-based signature schemes become vulnerable to brute-force and…

Cryptography and Security · Computer Science 2025-07-29 Satish Kumar , Md. Arzoo Jamal

We show that concrete hardness assumptions about learning or cloning the output state of a random quantum circuit can be used as the foundation for secure quantum cryptography. In particular, under these assumptions we construct secure…

Quantum Physics · Physics 2025-04-23 Bill Fefferman , Soumik Ghosh , Makrand Sinha , Henry Yuen