The noisy-storage model of quantum cryptography allows for information-theoretically secure two-party computation based on the assumption that a cheating user has at most access to an imperfect, noisy quantum memory, whereas the honest users do not need a quantum memory at all. In general, the more noisy the quantum memory of the cheating user, the more secure the implementation of oblivious transfer, which is a primitive that allows universal secure two-party and multiparty computation. For experimental implementations of oblivious transfer, one has to consider that also the devices held by the honest users are lossy and noisy, and error correction needs to be applied to correct these trusted errors. The latter are expected to reduce the security of the protocol, since a cheating user may hide themselves in the trusted noise. Here we leverage entropic uncertainty relations to derive tight bounds on the security of oblivious transfer with a trusted and untrusted noise. In particular, we discuss noisy storage and bounded storage, with independent and correlated noise.

Error-tolerant oblivious transfer in the noisy-storage model / Lupo, Cosmo; Peat, James T.; Andersson, Erika; Kok, Pieter. - In: PHYSICAL REVIEW RESEARCH. - ISSN 2643-1564. - ELETTRONICO. - 5:(2023). [10.1103/PhysRevResearch.5.033163]

Error-tolerant oblivious transfer in the noisy-storage model

Cosmo Lupo
;
2023-01-01

Abstract

The noisy-storage model of quantum cryptography allows for information-theoretically secure two-party computation based on the assumption that a cheating user has at most access to an imperfect, noisy quantum memory, whereas the honest users do not need a quantum memory at all. In general, the more noisy the quantum memory of the cheating user, the more secure the implementation of oblivious transfer, which is a primitive that allows universal secure two-party and multiparty computation. For experimental implementations of oblivious transfer, one has to consider that also the devices held by the honest users are lossy and noisy, and error correction needs to be applied to correct these trusted errors. The latter are expected to reduce the security of the protocol, since a cheating user may hide themselves in the trusted noise. Here we leverage entropic uncertainty relations to derive tight bounds on the security of oblivious transfer with a trusted and untrusted noise. In particular, we discuss noisy storage and bounded storage, with independent and correlated noise.
2023
https://journals.aps.org/prresearch/abstract/10.1103/PhysRevResearch.5.033163
Error-tolerant oblivious transfer in the noisy-storage model / Lupo, Cosmo; Peat, James T.; Andersson, Erika; Kok, Pieter. - In: PHYSICAL REVIEW RESEARCH. - ISSN 2643-1564. - ELETTRONICO. - 5:(2023). [10.1103/PhysRevResearch.5.033163]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11589/261081
Citazioni
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact