Matches in SemOpenAlex for { <https://semopenalex.org/work/W4226069664> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4226069664 abstract "Commit-and-open Sigma-protocols are a popular class of protocols for constructing non-interactive zero-knowledge arguments and digital-signature schemes via the Fiat-Shamir transformation. Instantiated with hash-based commitments, the resulting non-interactive schemes enjoy tight online-extractability in the random oracle model. Online extractability improves the tightness of security proofs for the resulting digital-signature schemes by avoiding lossy rewinding or forking-lemma based extraction. In this work, we prove tight online extractability in the quantum random oracle model (QROM), showing that the construction supports post-quantum security. First, we consider the default case where committing is done by element-wise hashing. In a second part, we extend our result to Merkle-tree based commitments. Our results yield a significant improvement of the provable post-quantum security of the digital-signature scheme Picnic. Our analysis makes use of a recent framework by Chung et al. [arXiv:2010.11658] for analysing quantum algorithms in the QROM using purely classical reasoning. Therefore, our results can to a large extent be understood and verified without prior knowledge of quantum information science." @default.
- W4226069664 created "2022-05-05" @default.
- W4226069664 creator A5012928127 @default.
- W4226069664 creator A5043556770 @default.
- W4226069664 creator A5076372285 @default.
- W4226069664 creator A5084799117 @default.
- W4226069664 date "2022-02-28" @default.
- W4226069664 modified "2023-09-23" @default.
- W4226069664 title "Efficient NIZKs and Signatures from Commit-and-Open Protocols in the QROM" @default.
- W4226069664 doi "https://doi.org/10.48550/arxiv.2202.13730" @default.
- W4226069664 hasPublicationYear "2022" @default.
- W4226069664 type Work @default.
- W4226069664 citedByCount "0" @default.
- W4226069664 crossrefType "posted-content" @default.
- W4226069664 hasAuthorship W4226069664A5012928127 @default.
- W4226069664 hasAuthorship W4226069664A5043556770 @default.
- W4226069664 hasAuthorship W4226069664A5076372285 @default.
- W4226069664 hasAuthorship W4226069664A5084799117 @default.
- W4226069664 hasBestOaLocation W42260696641 @default.
- W4226069664 hasConcept C108710211 @default.
- W4226069664 hasConcept C115903868 @default.
- W4226069664 hasConcept C118463975 @default.
- W4226069664 hasConcept C131672422 @default.
- W4226069664 hasConcept C148730421 @default.
- W4226069664 hasConcept C153180980 @default.
- W4226069664 hasConcept C159718280 @default.
- W4226069664 hasConcept C178489894 @default.
- W4226069664 hasConcept C18899389 @default.
- W4226069664 hasConcept C203062551 @default.
- W4226069664 hasConcept C205383636 @default.
- W4226069664 hasConcept C2524010 @default.
- W4226069664 hasConcept C33923547 @default.
- W4226069664 hasConcept C38652104 @default.
- W4226069664 hasConcept C40404285 @default.
- W4226069664 hasConcept C41008148 @default.
- W4226069664 hasConcept C55166926 @default.
- W4226069664 hasConcept C7608002 @default.
- W4226069664 hasConcept C77088390 @default.
- W4226069664 hasConcept C80444323 @default.
- W4226069664 hasConcept C91399829 @default.
- W4226069664 hasConcept C94284585 @default.
- W4226069664 hasConcept C99138194 @default.
- W4226069664 hasConceptScore W4226069664C108710211 @default.
- W4226069664 hasConceptScore W4226069664C115903868 @default.
- W4226069664 hasConceptScore W4226069664C118463975 @default.
- W4226069664 hasConceptScore W4226069664C131672422 @default.
- W4226069664 hasConceptScore W4226069664C148730421 @default.
- W4226069664 hasConceptScore W4226069664C153180980 @default.
- W4226069664 hasConceptScore W4226069664C159718280 @default.
- W4226069664 hasConceptScore W4226069664C178489894 @default.
- W4226069664 hasConceptScore W4226069664C18899389 @default.
- W4226069664 hasConceptScore W4226069664C203062551 @default.
- W4226069664 hasConceptScore W4226069664C205383636 @default.
- W4226069664 hasConceptScore W4226069664C2524010 @default.
- W4226069664 hasConceptScore W4226069664C33923547 @default.
- W4226069664 hasConceptScore W4226069664C38652104 @default.
- W4226069664 hasConceptScore W4226069664C40404285 @default.
- W4226069664 hasConceptScore W4226069664C41008148 @default.
- W4226069664 hasConceptScore W4226069664C55166926 @default.
- W4226069664 hasConceptScore W4226069664C7608002 @default.
- W4226069664 hasConceptScore W4226069664C77088390 @default.
- W4226069664 hasConceptScore W4226069664C80444323 @default.
- W4226069664 hasConceptScore W4226069664C91399829 @default.
- W4226069664 hasConceptScore W4226069664C94284585 @default.
- W4226069664 hasConceptScore W4226069664C99138194 @default.
- W4226069664 hasLocation W42260696641 @default.
- W4226069664 hasOpenAccess W4226069664 @default.
- W4226069664 hasPrimaryLocation W42260696641 @default.
- W4226069664 hasRelatedWork W1486198410 @default.
- W4226069664 hasRelatedWork W1510930007 @default.
- W4226069664 hasRelatedWork W1524982592 @default.
- W4226069664 hasRelatedWork W2074788208 @default.
- W4226069664 hasRelatedWork W2151608175 @default.
- W4226069664 hasRelatedWork W2164914526 @default.
- W4226069664 hasRelatedWork W3086826177 @default.
- W4226069664 hasRelatedWork W4226069664 @default.
- W4226069664 hasRelatedWork W2022025391 @default.
- W4226069664 hasRelatedWork W2610280682 @default.
- W4226069664 isParatext "false" @default.
- W4226069664 isRetracted "false" @default.
- W4226069664 workType "article" @default.