TY - JOUR
T1 - Verifiable quantum secure modulo summation
AU - Hayashi, Masahito
AU - Koshiba, Takeshi
N1 - Publisher Copyright:
Copyright © 2019, The Authors. All rights reserved.
Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2019/10/14
Y1 - 2019/10/14
N2 - We propose a new cryptographic task, which we call verifiable quantum secure modulo summation. Secure modulo summation is a calculation of modulo summation Y1 + . . . + Ym when m players have their individual variables Y1, . . ., Ym with keeping the secrecy of the individual variables. However, the conventional method for secure modulo summation uses so many secret communication channels. We say that a quantum protocol for secure modulo summation is quantum verifiable secure modulo summation when it can verify the desired secrecy condition. If we combine device independent quantum key distribution, it is possible to verify such secret communication channels. However, it consumes so many steps. To resolve this problem, using quantum systems, we propose a more direct method to realize secure modulo summation with verification. To realize this protocol, we propose modulo zero-sum randomness as another new concept, and show that secure modulo summation can be realized by using modulo zero-sum randomness. Then, we construct a verifiable quantum protocol method to generate modulo zero-sum randomness. This protocol can be verified only with minimum requirements.
AB - We propose a new cryptographic task, which we call verifiable quantum secure modulo summation. Secure modulo summation is a calculation of modulo summation Y1 + . . . + Ym when m players have their individual variables Y1, . . ., Ym with keeping the secrecy of the individual variables. However, the conventional method for secure modulo summation uses so many secret communication channels. We say that a quantum protocol for secure modulo summation is quantum verifiable secure modulo summation when it can verify the desired secrecy condition. If we combine device independent quantum key distribution, it is possible to verify such secret communication channels. However, it consumes so many steps. To resolve this problem, using quantum systems, we propose a more direct method to realize secure modulo summation with verification. To realize this protocol, we propose modulo zero-sum randomness as another new concept, and show that secure modulo summation can be realized by using modulo zero-sum randomness. Then, we construct a verifiable quantum protocol method to generate modulo zero-sum randomness. This protocol can be verified only with minimum requirements.
KW - Collusion resistance
KW - Modulo summation
KW - Quantum verification
KW - Secure multiparty computation
KW - Selftesting
UR - http://www.scopus.com/inward/record.url?scp=85093250705&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85093250705&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:85093250705
JO - Nuclear Physics A
JF - Nuclear Physics A
SN - 0375-9474
ER -