Matches in SemOpenAlex for { <https://semopenalex.org/work/W827005847> ?p ?o ?g. }
- W827005847 endingPage "280" @default.
- W827005847 startingPage "253" @default.
- W827005847 abstract "We construct a 3-move public coin special honest verifier zero-knowledge proof, a so-called Sigma-protocol, for a list of commitments having at least one commitment that opens to 0. It is not required for the prover to know openings of the other commitments. The proof system is efficient, in particular in terms of communication requiring only the transmission of a logarithmic number of commitments. We use our proof system to instantiate both ring signatures and zerocoin, a novel mechanism for bitcoin privacy. We use our Sigma-protocol as a (linkable) ad-hoc group identification scheme where the users have public keys that are commitments and demonstrate knowledge of an opening for one of the commitments to unlinkably identify themselves (once) as belonging to the group. Applying the Fiat-Shamir transform on the group identification scheme gives rise to ring signatures, applying it to the linkable group identification scheme gives rise to zerocoin. Our ring signatures are very small compared to other ring signature schemes and we only assume the users’ secret keys to be the discrete logarithms of single group elements so the setup is quite realistic. Similarly, compared with the original zerocoin protocol we only rely on a weak cryptographic assumption and do not require a trusted setup. A third application of our Sigma protocol is an efficient proof of membership of a secret committed value belonging to a public list of values." @default.
- W827005847 created "2016-06-24" @default.
- W827005847 creator A5067058725 @default.
- W827005847 creator A5080460372 @default.
- W827005847 date "2015-01-01" @default.
- W827005847 modified "2023-09-25" @default.
- W827005847 title "One-Out-of-Many Proofs: Or How to Leak a Secret and Spend a Coin" @default.
- W827005847 cites W143274136 @default.
- W827005847 cites W1497176106 @default.
- W827005847 cites W1505345253 @default.
- W827005847 cites W1519095911 @default.
- W827005847 cites W1528195422 @default.
- W827005847 cites W1541538376 @default.
- W827005847 cites W1555353059 @default.
- W827005847 cites W1582538828 @default.
- W827005847 cites W1589034595 @default.
- W827005847 cites W159162986 @default.
- W827005847 cites W1607188293 @default.
- W827005847 cites W1763199136 @default.
- W827005847 cites W1788452017 @default.
- W827005847 cites W1828411905 @default.
- W827005847 cites W1857474042 @default.
- W827005847 cites W1882430379 @default.
- W827005847 cites W1885156594 @default.
- W827005847 cites W1976646754 @default.
- W827005847 cites W1988619302 @default.
- W827005847 cites W2013686672 @default.
- W827005847 cites W2017904798 @default.
- W827005847 cites W2043007983 @default.
- W827005847 cites W2046763185 @default.
- W827005847 cites W2052267638 @default.
- W827005847 cites W2067596507 @default.
- W827005847 cites W2069535412 @default.
- W827005847 cites W2095708839 @default.
- W827005847 cites W2102632861 @default.
- W827005847 cites W2107401406 @default.
- W827005847 cites W2108834246 @default.
- W827005847 cites W2125808633 @default.
- W827005847 cites W2126186557 @default.
- W827005847 cites W2129483619 @default.
- W827005847 cites W2147479777 @default.
- W827005847 cites W2186153718 @default.
- W827005847 doi "https://doi.org/10.1007/978-3-662-46803-6_9" @default.
- W827005847 hasPublicationYear "2015" @default.
- W827005847 type Work @default.
- W827005847 sameAs 827005847 @default.
- W827005847 citedByCount "110" @default.
- W827005847 countsByYear W8270058472015 @default.
- W827005847 countsByYear W8270058472016 @default.
- W827005847 countsByYear W8270058472017 @default.
- W827005847 countsByYear W8270058472018 @default.
- W827005847 countsByYear W8270058472019 @default.
- W827005847 countsByYear W8270058472020 @default.
- W827005847 countsByYear W8270058472021 @default.
- W827005847 countsByYear W8270058472022 @default.
- W827005847 countsByYear W8270058472023 @default.
- W827005847 crossrefType "book-chapter" @default.
- W827005847 hasAuthorship W827005847A5067058725 @default.
- W827005847 hasAuthorship W827005847A5080460372 @default.
- W827005847 hasBestOaLocation W8270058471 @default.
- W827005847 hasConcept C108710211 @default.
- W827005847 hasConcept C142724271 @default.
- W827005847 hasConcept C148408913 @default.
- W827005847 hasConcept C148730421 @default.
- W827005847 hasConcept C159718280 @default.
- W827005847 hasConcept C168941894 @default.
- W827005847 hasConcept C173259116 @default.
- W827005847 hasConcept C176329583 @default.
- W827005847 hasConcept C178489894 @default.
- W827005847 hasConcept C203062551 @default.
- W827005847 hasConcept C204787440 @default.
- W827005847 hasConcept C2524010 @default.
- W827005847 hasConcept C2780385302 @default.
- W827005847 hasConcept C33923547 @default.
- W827005847 hasConcept C38652104 @default.
- W827005847 hasConcept C41008148 @default.
- W827005847 hasConcept C71924100 @default.
- W827005847 hasConcept C80444323 @default.
- W827005847 hasConcept C91399829 @default.
- W827005847 hasConceptScore W827005847C108710211 @default.
- W827005847 hasConceptScore W827005847C142724271 @default.
- W827005847 hasConceptScore W827005847C148408913 @default.
- W827005847 hasConceptScore W827005847C148730421 @default.
- W827005847 hasConceptScore W827005847C159718280 @default.
- W827005847 hasConceptScore W827005847C168941894 @default.
- W827005847 hasConceptScore W827005847C173259116 @default.
- W827005847 hasConceptScore W827005847C176329583 @default.
- W827005847 hasConceptScore W827005847C178489894 @default.
- W827005847 hasConceptScore W827005847C203062551 @default.
- W827005847 hasConceptScore W827005847C204787440 @default.
- W827005847 hasConceptScore W827005847C2524010 @default.
- W827005847 hasConceptScore W827005847C2780385302 @default.
- W827005847 hasConceptScore W827005847C33923547 @default.
- W827005847 hasConceptScore W827005847C38652104 @default.
- W827005847 hasConceptScore W827005847C41008148 @default.
- W827005847 hasConceptScore W827005847C71924100 @default.
- W827005847 hasConceptScore W827005847C80444323 @default.
- W827005847 hasConceptScore W827005847C91399829 @default.