| | |
| | |
Stat |
Members: 3645 Articles: 2'506'133 Articles rated: 2609
27 April 2024 |
|
| | | |
|
Article overview
| |
|
Device-Independent-Quantum-Randomness-Enhanced Zero-Knowledge Proof | Cheng-Long Li
; Kai-Yi Zhang
; Xingjian Zhang
; Kui-Xing Yang
; Yu Han
; Su-Yi Cheng
; Hongrui Cui
; Wen-Zhao Liu
; Ming-Han Li
; Yang Liu
; Bing Bai
; Hai-Hao Dong
; Jun Zhang
; Xiongfeng Ma
; Yu Yu
; Jingyun Fan
; Qiang Zhang
; Jian-Wei Pan
; | Date: |
12 Nov 2021 | Abstract: | Zero-knowledge proof (ZKP) is a fundamental cryptographic primitive that
allows a prover to convince a verifier of the validity of a statement without
leaking any further information. As an efficient variant of ZKP,
non-interactive zero-knowledge proof (NIZKP) adopting the Fiat-Shamir heuristic
is essential to a wide spectrum of applications, such as federated learning,
blockchain and social networks. However, the heuristic is typically built upon
the random oracle model making ideal assumptions about hash functions, which
does not hold in reality and thus undermines the security of the protocol.
Here, we present a quantum resolution to the problem. Instead of resorting to a
random oracle model, we implement a quantum randomness service. This service
generates random numbers certified by the loophole-free Bell test and delivers
them with postquantum cryptography (PQC) authentication. Employing this
service, we conceive and implement a NIZKP of the three-colouring problem. By
bridging together three prominent research themes, quantum non-locality, PQC
and ZKP, we anticipate this work to open a new paradigm of quantum information
science. | Source: | arXiv, 2111.06717 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |