Quantum one-time tables for unconditionally secure qubit- commitment
File(s) q-2021-03-10-405.pdf (719.45 KB)
Published version
Author(s)
Lie, Seok Hyung
Kwon, Hyukjoon
Kim, MS
Jeong, Hyunseok
Type
Journal Article
Abstract
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 composable. 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.
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 composable. 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.
Date Issued
2021-03-10
Date Acceptance
2021-03-03
Citation
Quantum, 2021, 5, pp.1-17
ISSN
2521-327X
Publisher
VEREIN FORDERUNG OPEN ACCESS PUBLIZIERENS QUANTENWISSENSCHAF
Start Page
1
End Page
17
Journal / Book Title
Quantum
Volume
5
Copyright Statement
© 2021 The Author(s). This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.
License URL
Sponsor
The Royal Society
Nano Electronics Lab
Korea Institute of Science and Technology
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000628527400001&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Grant Number
WM140063
n/a
PHQL_P81550
Subjects
Science & Technology
Physical Sciences
Quantum Science & Technology
Physics, Multidisciplinary
Physics
BIT COMMITMENT
ENCRYPTION
CANNOT
Publication Status
Published
Date Publish Online
2021-03-10
