Untelegraphable Encryption and its Applications

2026
OriginalPaper
Chapter

Published in:

Authors: Jeffrey Champion; Fuyuki Kitagawa; Ryo Nishimaki; Takashi Yamakawa
Published in: Theory of Cryptography
Publisher: Springer Nature Switzerland

Get Access

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

This chapter delves into the concept of untelegraphable encryption, a cryptographic primitive that uses the no-cloning principle of quantum mechanics to achieve properties impossible with classical methods. The text explores the applications of untelegraphable encryption, including its potential to prevent the classical exfiltration of quantum-stored information. It also discusses the challenges in constructing untelegraphable encryption from standard assumptions and the relationship between classical and quantum information. The chapter provides a detailed overview of the current research in this field, including the construction of untelegraphable encryption with indistinguishability security and the impossibility of hyper-efficient shadow tomography. Additionally, it explores the use of untelegraphable encryption in various cryptographic applications, such as secret sharing and functional encryption. The text concludes with a discussion on the future directions and open problems in the field of untelegraphable encryption.

AI Generated

This summary of the content was generated with the help of AI.

Abstract

We initiate the study of untelegraphable encryption (UTE), founded on the no-telegraphing principle, which allows an encryptor to encrypt a message such that a binary string representation of the ciphertext cannot be decrypted by a user with the secret key, a task that is classically impossible. This is a natural relaxation of unclonable encryption (UE), inspired by the recent work of Nehoran and Zhandry (ITCS 2024), who showed a computational separation between the no-cloning and no-telegraphing principles.

In this work, we define and construct UTE information-theoretically in the plain model. Building off this, we give several applications of UTE and study the interplay of UTE with UE and well-studied tasks in quantum state learning, yielding the following contributions:

A construction of collusion-resistant UTE from standard secret-key encryption (SKE). We additionally show that hyper-efficient shadow tomography (HEST) is impossible assuming collusion-resistant UTE exists. By considering a relaxation of collusion-resistant UTE, we are able to show the impossibility of HEST assuming only pseudorandom state generators (which may not imply one-way functions). This almost unconditionally answers an open inquiry of Aaronson (STOC 2018).
A construction of UTE from a quasi-polynomially secure one-shot message authentication code (OSMAC) in the classical oracle model, such that there is an explicit attack that breaks UE security for an unbounded polynomial number of decryptors.
A construction of everlasting secure collusion-resistant UTE, where the decryptor adversary can run in unbounded time, in the quantum random oracle model (QROM), and formal evidence that a construction in the plain model is a challenging task. We additionally show that HEST with unbounded post-processing time (which we call weakly-efficient shadow tomography) is impossible assuming everlasting secure collusion-resistant UTE exists.
A construction of secret sharing for all polynomial-size policies that is resilient to joint and unbounded classical leakage from collusion-resistant UTE and classical secret sharing for all policies.
A construction (and definition) of collusion-resistant untelegraphable secret-key functional encryption (UTSKFE) from single-decryptor functional encryption and plain secret-key functional encryption, and a construction of collusion-resistant untelegraphable public-key functional encryption from UTSKFE, plain SKE, and plain public-key functional encryption.

Already a customer? Then log in here to gain access.

Customer login

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Business + Economics & Engineering + Technology"

Online-Abonnement

Springer Professional "Business + Economics & Engineering + Technology" gives you access to:

more than 130.000 books
more than 540 journals

from the following subject areas:

Automotive
Construction + Real Estate
Business IT + Informatics
Electrical Engineering + Electronics
Energy + Sustainability
Finance + Banking
Management + Leadership
Marketing + Sales
Mechanical Engineering + Materials
Surfaces + Materials Technology
Insurance + Risk

Secure your knowledge advantage now!

inform now

Springer Professional "Engineering + Technology"

Online-Abonnement

Springer Professional "Engineering + Technology" gives you access to:

more than 75.000 books
more than 390 journals

from the following specialised fileds:

Automotive
Business IT + Informatics
Construction + Real Estate
Electrical Engineering + Electronics
Energy + Sustainability
Mechanical Engineering + Materials
Surfaces + Materials Technology

Secure your knowledge advantage now!

inform now

Springer Professional "Business + Economics"

Online-Abonnement

Springer Professional "Business + Economics" gives you access to:

more than 100.000 books
more than 340 journals

from the following specialised fileds:

Construction + Real Estate
Business IT + Informatics
Finance + Banking
Management + Leadership
Marketing + Sales
Insurance + Risk

Secure your knowledge advantage now!

inform now

For explorers: Get to know our platforms better with a free registration.

next chapter Computational Monogamy of Entanglement and Non-interactive Quantum Key Distribution

Metadata
Footnotes
Literature

Title: Untelegraphable Encryption and its Applications
Authors: Jeffrey Champion
Fuyuki Kitagawa
Ryo Nishimaki
Takashi Yamakawa
Publisher: Springer Nature Switzerland
Book: Theory of Cryptography
Print ISBN: 978-3-032-12295-7

Electronic ISBN: 978-3-032-12296-4

Copyright Year: 2026
DOI: https://doi.org/10.1007/978-3-032-12296-4_1

This content is only visible if you are logged in and have the appropriate permissions.

Advanced Search

Search Operators:

Springer Professional

Untelegraphable Encryption and its Applications

Abstract

Abstract

Already a customer? Then log in here to gain access.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Business + Economics & Engineering + Technology"

Springer Professional "Engineering + Technology"

Springer Professional "Business + Economics"

For explorers: Get to know our platforms better with a free registration.

Premium Partner