Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037211059> ?p ?o ?g. }
- W3037211059 endingPage "42096" @default.
- W3037211059 startingPage "42081" @default.
- W3037211059 abstract "This paper presents a new short zero-knowledge argument for the range proof and arithmetic circuits without a trusted setup. In particular, it can achieve the shortest proof size of the proof system categories without a trusted setup. More specifically, when proving that a committed value is a positive integer less than 64 bits, except for negligible error in the 128-bit security parameter, the proof size is 576 bytes long, which is 85.7% the size of the previous shortest proof due to Bünz <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>et al.</i> (Bulletproofs, IEEE Security and Privacy 2018). Similarly, circuit satisfiability can be proven with less communication overhead. Nevertheless, computational overheads in both proof generation and verification are comparable with those of Bulletproofs. Bulletproofs is established as one of the important privacy-enhancing technologies for a distributed ledger due to its trustless feature and short proof size. In particular, it has been implemented and optimized in various programming languages for practical usage by independent entities since it was proposed. The essence of Bulletproofs is based on the logarithmic inner product argument with no zero-knowledge. This paper revisits Bulletproofs from the viewpoint of the first sublinear zero-knowledge argument for linear algebra due to Groth (CRYPTO 2009) and then propose Bulletproofs+, an improved variety of Bulletproofs. The main component is the <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>zero-knowledge weighted inner product argument (zk-WIP)</i> which enables to reduce both the range proof and the arithmetic circuit proof. It already has zero-knowledge properties, there is no additional information when reducing zk-WIP, and it incurs a minimal transmission cost during the reduction process. Note that zk-WIP has all characteristics of the inner product argument, such as an aggregating range proof and batch verification; thus, Bulletproofs+ is superior to Bulletproofs in all aspects." @default.
- W3037211059 created "2020-07-02" @default.
- W3037211059 creator A5006704692 @default.
- W3037211059 creator A5019395497 @default.
- W3037211059 creator A5043401394 @default.
- W3037211059 creator A5045700517 @default.
- W3037211059 creator A5077373938 @default.
- W3037211059 date "2022-01-01" @default.
- W3037211059 modified "2023-10-18" @default.
- W3037211059 title "Bulletproofs+: Shorter Proofs for a Privacy-Enhanced Distributed Ledger" @default.
- W3037211059 cites W111294696 @default.
- W3037211059 cites W1454642304 @default.
- W3037211059 cites W1479826086 @default.
- W3037211059 cites W1494775996 @default.
- W3037211059 cites W1502745717 @default.
- W3037211059 cites W1541538376 @default.
- W3037211059 cites W1589205472 @default.
- W3037211059 cites W1589521364 @default.
- W3037211059 cites W1601001795 @default.
- W3037211059 cites W179922057 @default.
- W3037211059 cites W1847217253 @default.
- W3037211059 cites W1878594160 @default.
- W3037211059 cites W2008472274 @default.
- W3037211059 cites W2052267638 @default.
- W3037211059 cites W2098538209 @default.
- W3037211059 cites W2101770573 @default.
- W3037211059 cites W2120506990 @default.
- W3037211059 cites W2143374261 @default.
- W3037211059 cites W2160976120 @default.
- W3037211059 cites W2171337840 @default.
- W3037211059 cites W2473389213 @default.
- W3037211059 cites W2478442419 @default.
- W3037211059 cites W2612871929 @default.
- W3037211059 cites W2743496573 @default.
- W3037211059 cites W2883585522 @default.
- W3037211059 cites W2883748642 @default.
- W3037211059 cites W2884599530 @default.
- W3037211059 cites W2889113390 @default.
- W3037211059 cites W2954369705 @default.
- W3037211059 cites W2954625838 @default.
- W3037211059 cites W2969207949 @default.
- W3037211059 cites W2982474429 @default.
- W3037211059 cites W2984674716 @default.
- W3037211059 cites W2984726114 @default.
- W3037211059 cites W2990120385 @default.
- W3037211059 cites W2990795497 @default.
- W3037211059 cites W3043762149 @default.
- W3037211059 cites W3164127247 @default.
- W3037211059 cites W41098585 @default.
- W3037211059 cites W4180724 @default.
- W3037211059 doi "https://doi.org/10.1109/access.2022.3167806" @default.
- W3037211059 hasPublicationYear "2022" @default.
- W3037211059 type Work @default.
- W3037211059 sameAs 3037211059 @default.
- W3037211059 citedByCount "4" @default.
- W3037211059 countsByYear W30372110592023 @default.
- W3037211059 crossrefType "journal-article" @default.
- W3037211059 hasAuthorship W3037211059A5006704692 @default.
- W3037211059 hasAuthorship W3037211059A5019395497 @default.
- W3037211059 hasAuthorship W3037211059A5043401394 @default.
- W3037211059 hasAuthorship W3037211059A5045700517 @default.
- W3037211059 hasAuthorship W3037211059A5077373938 @default.
- W3037211059 hasBestOaLocation W30372110591 @default.
- W3037211059 hasConcept C108710211 @default.
- W3037211059 hasConcept C11413529 @default.
- W3037211059 hasConcept C118615104 @default.
- W3037211059 hasConcept C148730421 @default.
- W3037211059 hasConcept C159718280 @default.
- W3037211059 hasConcept C173259116 @default.
- W3037211059 hasConcept C176329583 @default.
- W3037211059 hasConcept C178489894 @default.
- W3037211059 hasConcept C185592680 @default.
- W3037211059 hasConcept C199360897 @default.
- W3037211059 hasConcept C203062551 @default.
- W3037211059 hasConcept C2524010 @default.
- W3037211059 hasConcept C2779960059 @default.
- W3037211059 hasConcept C33923547 @default.
- W3037211059 hasConcept C38652104 @default.
- W3037211059 hasConcept C41008148 @default.
- W3037211059 hasConcept C43364308 @default.
- W3037211059 hasConcept C55493867 @default.
- W3037211059 hasConcept C80444323 @default.
- W3037211059 hasConcept C98184364 @default.
- W3037211059 hasConceptScore W3037211059C108710211 @default.
- W3037211059 hasConceptScore W3037211059C11413529 @default.
- W3037211059 hasConceptScore W3037211059C118615104 @default.
- W3037211059 hasConceptScore W3037211059C148730421 @default.
- W3037211059 hasConceptScore W3037211059C159718280 @default.
- W3037211059 hasConceptScore W3037211059C173259116 @default.
- W3037211059 hasConceptScore W3037211059C176329583 @default.
- W3037211059 hasConceptScore W3037211059C178489894 @default.
- W3037211059 hasConceptScore W3037211059C185592680 @default.
- W3037211059 hasConceptScore W3037211059C199360897 @default.
- W3037211059 hasConceptScore W3037211059C203062551 @default.
- W3037211059 hasConceptScore W3037211059C2524010 @default.
- W3037211059 hasConceptScore W3037211059C2779960059 @default.
- W3037211059 hasConceptScore W3037211059C33923547 @default.
- W3037211059 hasConceptScore W3037211059C38652104 @default.