arrow
Return

Quantum one-time tables for unconditionally secure qubit-commitment

delete2021-03-10
delete8
delete
OA
AI
L
Lie, Seok Hyung
K
Kwon, Hyukjoon
K
Kim, M. S.
H
Hyunseok Jeong *
DOI:10.22331/q-2021-03-10-405delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The commodity-based cryptography is an alternative approach to realize conventionally impossible cryptographic primitives such as unconditionally secure bit-commitment by consuming pre-established correlation between distrustful participants. A unit of such classical correlation is known as the one-time table (OTT). In this paper, we introduce a new example besides quantum key distribution in which quantum correlation is useful for cryptography. We propose a scheme for unconditionally secure qubit-commitment, a quantum cryptographic primitive forbidden by the recently proven no-masking theorem in the standard model, based on the consumption of the quantum generalization of the OTT, the bipartite quantum state we named quantum one-time tables (QOTT). The construction of the QOTT is based on the newly analyzed internal structure of quantum masker and the quantum secret sharing schemes. Our qubit-commitment scheme is shown to be universally cornposable. We propose to measure the randomness cost of preparing a (Q)OTT in terms of its entropy, and show that the QOTT with superdense coding can increase the security level with half the cost of OTTs for unconditionally secure bit-commitment. The QOTT exemplifies an operational setting where neither maximally classically correlated state nor maximally entangled state, but rather a well-structured partially entangled mixed state is more valuable resource.
Keywords:
BIT COMMITMENT
ENCRYPTION
CANNOT

Journal

Quantum cover
Quantum
IF:
5.4
Papers:
951
Citations:
1.0W

Organization

I
Imperial College London
Scholars:
8.3W
Papers: 7.3W
Citations: 11.1W
S
seoul national university (snu)
Scholars:
7.2W
Papers: 6.6W
Citations: 86