Everlasting Multi-party Computation

Unruh, Dominique

doi:10.1007/s00145-018-9278-z

Cited by 6 publications

(5 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In other words, even if the assumptions lose their validity at some later point in time, the security of the protocol is not compromised, which also makes a major distinction from classical cryptographic approaches. This property is commonly known as everlasting security [ 74 ].…”

Section: Qot Protocols With Assumptionsmentioning

confidence: 99%

Quantum Oblivious Transfer: A Short Review

Santos

Mateus

Pinto

2022

Entropy

View full text Add to dashboard Cite

Quantum cryptography is the field of cryptography that explores the quantum properties of matter. Generally, it aims to develop primitives beyond the reach of classical cryptography and to improve existing classical implementations. Although much of the work in this field covers quantum key distribution (QKD), there have been some crucial steps towards the understanding and development of quantum oblivious transfer (QOT). One can show the similarity between the application structure of both QKD and QOT primitives. Just as QKD protocols allow quantum-safe communication, QOT protocols allow quantum-safe computation. However, the conditions under which QOT is fully quantum-safe have been subject to intense scrutiny and study. In this review article, we survey the work developed around the concept of oblivious transfer within theoretical quantum cryptography. We focus on some proposed protocols and their security requirements. We review the impossibility results that daunt this primitive and discuss several quantum security models under which it is possible to prove QOT security.

show abstract

Section: Qot Protocols With Assumptionsmentioning

confidence: 99%

Quantum Oblivious Transfer: A Short Review

Santos

Mateus

Pinto

2022

Entropy

View full text Add to dashboard Cite

show abstract

Section: Qot Protocols With Assumptionsmentioning

confidence: 99%

Quantum Oblivious Transfer: a Short Review

Santos¹,

Mateus²,

Pinto³

2022

Preprint

View full text Add to dashboard Cite

Quantum cryptography is the field of cryptography that explores the quantum properties of matter. Its aim is to develop primitives beyond the reach of classical cryptography or to improve on existing classical implementations. Although much of the work in this field has been dedicated to quantum key distribution (QKD), some important steps were made towards the study and development of quantum oblivious transfer (QOT). It is possible to draw a comparison between the application structure of both QKD and QOT primitives. Just as QKD protocols allow quantum-safe communication, QOT protocols allow quantum-safe computation. However, the conditions under which QOT is actually quantum-safe have been subject to a great amount of scrutiny and study. In this review article, we survey the work developed around the concept of oblivious transfer in the area of theoretical quantum cryptography, with an emphasis on some proposed protocols and their security requirements. We review the impossibility results that daunt this primitive and discuss several quantum security models under which it is possible to prove QOT security.

show abstract

“…Although this may seem a strong assumption, in Section 4.1 we show that any token which can be queried in superposition in a reversible way, cannot be used to construct a secure OTM (with respect to our setting in which the adversary is allowed to apply arbitrary quantum operations). Similar classical-input hardware has previously been considered in, e.g., [Unr13;BGS13].…”

Section: Contributions and Summary Of Techniquesmentioning

confidence: 99%

Towards Quantum One-Time Memories from Stateless Hardware

Broadbent

Gharibian

Zhou

2021

Quantum

View full text Add to dashboard Cite

A central tenet of theoretical cryptography is the study of the minimal assumptions required to implement a given cryptographic primitive. One such primitive is the one-time memory (OTM), introduced by Goldwasser, Kalai, and Rothblum [CRYPTO 2008], which is a classical functionality modeled after a non-interactive 1-out-of-2 oblivious transfer, and which is complete for one-time classical and quantum programs. It is known that secure OTMs do not exist in the standard model in both the classical and quantum settings. Here, we propose a scheme for using quantum information, together with the assumption of stateless (i.e., reusable) hardware tokens, to build statistically secure OTMs. Via the semidefinite programming-based quantum games framework of Gutoski and Watrous [STOC 2007], we prove security for a malicious receiver making at most 0.114n adaptive queries to the token (for n the key size), in the quantum universal composability framework, but leave open the question of security against a polynomial amount of queries. Compared to alternative schemes derived from the literature on quantum money, our scheme is technologically simple since it is of the "prepare-and-measure" type. We also give two impossibility results showing certain assumptions in our scheme cannot be relaxed.

show abstract

Everlasting Multi-party Computation

Cited by 6 publications

References 35 publications

Quantum Oblivious Transfer: A Short Review

Quantum Oblivious Transfer: A Short Review

Quantum Oblivious Transfer: a Short Review

Towards Quantum One-Time Memories from Stateless Hardware

Contact Info

Product

Resources

About