Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297783802> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W4297783802 abstract "Commitment scheme is a central task in cryptography, where a party (typically called a prover) stores a piece of information (e.g., a bit string) with the promise of not changing it. This information can be accessed by another party (typically called the verifier), who can later learn the information and verify that it was not meddled with. Merkle tree is a well-known construction for doing so in a succinct manner, in which the verifier can learn any part of the information by receiving a short proof from the honest prover. Despite its significance in classical cryptography, there was no quantum analog of the Merkle tree. A direct generalization using the Quantum Random Oracle Model (QROM) does not seem to be secure. In this work, we propose the quantum Merkle tree. It is based on what we call the Quantum Haar Random Oracle Model (QHROM). In QHROM, both the prover and the verifier have access to a Haar random quantum oracle G and its inverse. Using the quantum Merkle tree, we propose a succinct quantum argument for the Gap-k-Local-Hamiltonian problem. We prove it is secure against semi-honest provers in QHROM and conjecture its general security. Assuming the Quantum PCP conjecture is true, this succinct argument extends to all of QMA. This work raises a number of interesting open research problems." @default.
- W4297783802 created "2022-10-01" @default.
- W4297783802 creator A5005971604 @default.
- W4297783802 creator A5056471458 @default.
- W4297783802 date "2021-12-28" @default.
- W4297783802 modified "2023-09-25" @default.
- W4297783802 title "Quantum Merkle Trees" @default.
- W4297783802 doi "https://doi.org/10.48550/arxiv.2112.14317" @default.
- W4297783802 hasPublicationYear "2021" @default.
- W4297783802 type Work @default.
- W4297783802 citedByCount "1" @default.
- W4297783802 countsByYear W42977838022023 @default.
- W4297783802 crossrefType "posted-content" @default.
- W4297783802 hasAuthorship W4297783802A5005971604 @default.
- W4297783802 hasAuthorship W4297783802A5056471458 @default.
- W4297783802 hasBestOaLocation W42977838021 @default.
- W4297783802 hasConcept C108710211 @default.
- W4297783802 hasConcept C118615104 @default.
- W4297783802 hasConcept C121332964 @default.
- W4297783802 hasConcept C144901912 @default.
- W4297783802 hasConcept C148730421 @default.
- W4297783802 hasConcept C159718280 @default.
- W4297783802 hasConcept C169699857 @default.
- W4297783802 hasConcept C178489894 @default.
- W4297783802 hasConcept C199360897 @default.
- W4297783802 hasConcept C203062551 @default.
- W4297783802 hasConcept C205383636 @default.
- W4297783802 hasConcept C2524010 @default.
- W4297783802 hasConcept C33923547 @default.
- W4297783802 hasConcept C38652104 @default.
- W4297783802 hasConcept C41008148 @default.
- W4297783802 hasConcept C55166926 @default.
- W4297783802 hasConcept C62520636 @default.
- W4297783802 hasConcept C7608002 @default.
- W4297783802 hasConcept C80444323 @default.
- W4297783802 hasConcept C84114770 @default.
- W4297783802 hasConcept C91399829 @default.
- W4297783802 hasConcept C94284585 @default.
- W4297783802 hasConceptScore W4297783802C108710211 @default.
- W4297783802 hasConceptScore W4297783802C118615104 @default.
- W4297783802 hasConceptScore W4297783802C121332964 @default.
- W4297783802 hasConceptScore W4297783802C144901912 @default.
- W4297783802 hasConceptScore W4297783802C148730421 @default.
- W4297783802 hasConceptScore W4297783802C159718280 @default.
- W4297783802 hasConceptScore W4297783802C169699857 @default.
- W4297783802 hasConceptScore W4297783802C178489894 @default.
- W4297783802 hasConceptScore W4297783802C199360897 @default.
- W4297783802 hasConceptScore W4297783802C203062551 @default.
- W4297783802 hasConceptScore W4297783802C205383636 @default.
- W4297783802 hasConceptScore W4297783802C2524010 @default.
- W4297783802 hasConceptScore W4297783802C33923547 @default.
- W4297783802 hasConceptScore W4297783802C38652104 @default.
- W4297783802 hasConceptScore W4297783802C41008148 @default.
- W4297783802 hasConceptScore W4297783802C55166926 @default.
- W4297783802 hasConceptScore W4297783802C62520636 @default.
- W4297783802 hasConceptScore W4297783802C7608002 @default.
- W4297783802 hasConceptScore W4297783802C80444323 @default.
- W4297783802 hasConceptScore W4297783802C84114770 @default.
- W4297783802 hasConceptScore W4297783802C91399829 @default.
- W4297783802 hasConceptScore W4297783802C94284585 @default.
- W4297783802 hasLocation W42977838021 @default.
- W4297783802 hasOpenAccess W4297783802 @default.
- W4297783802 hasPrimaryLocation W42977838021 @default.
- W4297783802 hasRelatedWork W1521848494 @default.
- W4297783802 hasRelatedWork W1650819270 @default.
- W4297783802 hasRelatedWork W1794218264 @default.
- W4297783802 hasRelatedWork W2404910112 @default.
- W4297783802 hasRelatedWork W2759719156 @default.
- W4297783802 hasRelatedWork W3097788379 @default.
- W4297783802 hasRelatedWork W3193969153 @default.
- W4297783802 hasRelatedWork W4226069664 @default.
- W4297783802 hasRelatedWork W2610280682 @default.
- W4297783802 hasRelatedWork W4226205550 @default.
- W4297783802 isParatext "false" @default.
- W4297783802 isRetracted "false" @default.
- W4297783802 workType "article" @default.